Аспирантура в университете штата Иллинойс Факультет компьютерных наук

Анна Ершова

30.10.2006

Контакт:

Директор по приему в аспирантуру

Профессор, Доктор наук

Steven LaValle

lavalle@cs.uiuc.edu

http://msl.cs.uiuc.edu/~lavalle

Информация об университете

• Opened in 1867• The University is in the twin cities of Champaign and

Urbana in east-central Illinois • total population 103,000 • Situated about 300 km south of Chicago

Информация об университетеStudents• 41,938 total: 30,909 undergraduate and 11,029 graduate and

professional students; 53% men, 47% women; 6.6% African-American; 6.36% Latino/a; 12.6% Asian-American; and 0.28% Native American

Faculty• 2,047 tenured members: 862 professors, 549 associate professors,

and 545 assistant professors • 11 Nobel Prize winners; many noted scholars, including one Crafoord

Prize winner; others recognized with memberships in prominent national and international societies, academies, and foundations

Alumni• 136,463 Members of the University of Illinois Alumni Association, one

of the largest U.S. alumni organizations

Ресурсы для аспирантов Library Collections• #1 Largest public university collection in the world • 24,000,000 Materials, including maps, films, music scores, and

manuscripts • 10,000,000 Number of volumes • 40 departmental libraries; largest U.S. engineering library, state-of-

the-art agricultural library, and Rare Books and Special Collections Library

Campus Research• $494,000,000 Spending on research and development in science and

engineering in 2003; 16th among U.S. universities

Computing• 65,000 Computer connections for students on the campus network • 110 Buildings with wireless access by the end of 2006 • $20,000,000 Budgeted to enhance the network through 2009

Информация о факультете

• №5 ranked undergraduate and graduate programs

• 900 undergraduate students

• 440 graduate students

• 90 faculty

• $80,000,000 Siebel Center opened in 2004

Мировые открытия

• A light-emitting diode (LED)• integrated circuit • Transistor • MRI (томография)• plasma screen

Выпускники факультета

• Bill Gates noted in a February 2004 speech that Microsoft hires more alumni of the university than from any other university in the world

• Oracle Corporation• Netscape• PayPal• YouTube• AMD• Siebel Systems• Mathematica• Faculty positions at top universities, such as UC Berkeley,

U. Toronto, Michigan, and others.• top industrial research centers, including Microsoft,

Google, and IBM

Научные группы

• Algorithms and Theory • Vision and Robotics • Artificial Intelligence • Architecture, Parallel Computing and Systems • Bioinformatics and Computational Biology • Database and Information Systems • Graphics, Visualization and HCI • Systems and Networking • Programming Languages, Formal Systems, and Software

Engineering

• Scientific Computing

Теория алгоритмов

Задачи теории алгоритмов: • формальное доказательство алгоритмической

неразрешимости задач • асимптотический анализ сложности

алгоритмов• классификация задач в соответствии с

классами сложности• разработка критериев сравнительной оценки

качества алгоритмов

Теория алгоритмов

2N

задачи

N>>

алгоритмы

Классификация задач

P,NP, экспоненциальные,…

неописываемые задачи

классы сложности:

неразрешимые задачи

(P-сложные = NP-сложные)? Математический институт Клэя назначил премию в 1 млн. долларов США.

Робототехника

Робототехника

Робототехника

Робототехника

Робототехника

Открытые проблемы робототехники

x y = h(x) Y

Классы сенсоров

Неразрешимые задачи

Классы сложности

Харьковский Государственный Университет

• Отличная классическая математическая база

• Разработка современных отраслей математики

• Высокий уровень профессорско-преподавательского состава

Как поступатьhttp://www.cs.uiuc.edu/

Application Deadlines

• For Fall Semester 2007: December 15, 2006

Application Procedures:

• GRE Subject (strongly encouraged)

• TOEFL

• TSE (Test of Spoken English)

• Essay letter (!)

• Official copies of transcripts, GPA at least 3.0 out of 4.0

• Three letters of recommendation.

• Application fee $60. (Is waived!)

Admission decisions are announced by March 15.

Чего ожидатьPh.D. Degree Requirements• Coursework • Qualfying Examination • Ph.D. Committees and Thesis Proposal• Final Defense

Assistantships• Research assistantship• Teaching assistantship• $1,450 salary