Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Левін Леонід Анатолійович

Індекс Левін Леонід Анатолійович

Леонід Анатолійович Левін ( 2 листопада 1948, Дніпропетровськ) — радянський і американський математик, фахівець в області теорії обчислювальної складності. Професор інформатики в Бостонському університеті.

19 відносини: Проблеми тисячоліття, Премія Кнута, Премія Олександра фон Гумбольдта, Обчислювальна складність, Американська академія мистецтв і наук, Союз Радянських Соціалістичних Республік, Сполучені Штати Америки, Теорія складності обчислень, Теорія ймовірностей, Теорема Кука — Левіна, Україна, Массачусетський технологічний інститут, Московський державний університет імені М. В. Ломоносова, Бостонський університет, Дніпро (місто), Доктор філософії, Лондонський університет, 1948, 2 листопада.

Проблеми тисячоліття

Проблеми тисячоліття (також Задачі тисячоліття; Millennium Prize Problems) — це сім математичних проблем, визначених Математичним інститутом Клея 2000 року, охарактеризовані як «важливі класичні задачі, розв'язання яких не знайдено впродовж багатьох років».

Новинка!!: Левін Леонід Анатолійович і Проблеми тисячоліття · Побачити більше »

Премія Кнута

Фолькеру Штрассену Премія Кнута (Donald E. Knuth Prize) — премія, яка присуджується з 1996 року за особливий внесок у розвиток основ інформатики, названа на честь американського математика і автора книжок про теорію обчислювальних систем Дональда Кнута.

Новинка!!: Левін Леонід Анатолійович і Премія Кнута · Побачити більше »

Премія Олександра фон Гумбольдта

Премія Олександра фон Гумбольдта (Німеччина) Заснована 1860 року Фондом Гумбольдта.

Новинка!!: Левін Леонід Анатолійович і Премія Олександра фон Гумбольдта · Побачити більше »

Обчислювальна складність

Складність обчислювальних процесів — це поняття теорії складності обчислень, оцінка ресурсів (зазвичай часу) необхідних для виконання алгоритму.

Новинка!!: Левін Леонід Анатолійович і Обчислювальна складність · Побачити більше »

Американська академія мистецтв і наук

Американська академія мистецтв і наук Американська академія мистецтв і наук (American Academy of Arts and Sciences) — незалежний центр політичних досліджень, який проводить міждисциплінарні дослідження складних проблем.

Новинка!!: Левін Леонід Анатолійович і Американська академія мистецтв і наук · Побачити більше »

Союз Радянських Соціалістичних Республік

Сою́з Радя́нських Соціалісти́чних Респу́блік (скорочено — СРСР або Радянський Союз) — союзна держава, що існувала з 1923 по 1991 рік на території Східної Європи, північної частини Центральної і Східної Азії.

Новинка!!: Левін Леонід Анатолійович і Союз Радянських Соціалістичних Республік · Побачити більше »

Сполучені Штати Америки

Сполу́чені Шта́ти Аме́рики, також США, Сполу́чені Шта́ти, Шта́ти, Аме́рика (United States of America, USA, U.S., the USA, the States, America) — конституційна федеративна республіка в Північній Америці, що складається з 50 штатів: Аляски, Гаваїв, 48 штатів на території між Атлантичним і Тихим океанами і між Канадою і Мексикою та федерального (столичного) округу Колумбія.

Новинка!!: Левін Леонід Анатолійович і Сполучені Штати Америки · Побачити більше »

Теорія складності обчислень

Теорія складності обчислень — підрозділ теоретичної інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв.

Новинка!!: Левін Леонід Анатолійович і Теорія складності обчислень · Побачити більше »

Теорія ймовірностей

Тео́рія імові́рності — розділ математики, що вивчає закономірності випадкових явищ: випадкові події, випадкові величини, їхні функції, властивості й операції над ними.

Новинка!!: Левін Леонід Анатолійович і Теорія ймовірностей · Побачити більше »

Теорема Кука — Левіна

Теорема Кука — Левіна (також просто теорема Кука) стверджує, що задача здійсненності бульових формул у КНФ (коротше,SAT) є NP — повної.

Новинка!!: Левін Леонід Анатолійович і Теорема Кука — Левіна · Побачити більше »

Україна

Украї́на — держава, розташована в Центрально-Східній Європі, у південно-західній частині Східноєвропейської рівнини.

Новинка!!: Левін Леонід Анатолійович і Україна · Побачити більше »

Массачусетський технологічний інститут

Массачу́сетський технологі́чний інститу́т (МТІ) (Massachusetts Institute of Technology (MIT)) — один з найкращих у США, та загалом у світі, технічний університет.

Новинка!!: Левін Леонід Анатолійович і Массачусетський технологічний інститут · Побачити більше »

Московський державний університет імені М. В. Ломоносова

Моско́вський держа́вний університе́т і́мені М. В. Ломоно́сова, МДУ (Московский государственный университет имени М. В. Ломоносова, МГУ) — найбільший та найстаріший університет Росії.

Новинка!!: Левін Леонід Анатолійович і Московський державний університет імені М. В. Ломоносова · Побачити більше »

Бостонський університет

Бостонський університет (Boston University, BU) — приватний університет, розташований в Бостоні, штат Массачусетс, США.

Новинка!!: Левін Леонід Анатолійович і Бостонський університет · Побачити більше »

Дніпро (місто)

Дніпро́ (до 1784 року — Новий Кодак, у 1784—1796 і 1802—1926 роках — Катеринослав, у 1796—1802 роках — Новоросійськ, у 1926—2016 роках — Дніпропетровськ) — місто обласного значення в Україні, адміністративний центр Дніпропетровської області і Дніпровського району.

Новинка!!: Левін Леонід Анатолійович і Дніпро (місто) · Побачити більше »

Доктор філософії

Доктор філософії ('Ph.D. (іноді: PhD чи DPhil, з Philosophiæ doctor) — науковий ступінь у більшості країн світу, зокрема в Україні, який запровадили з липня 2016 року замість наукового ступеня кандидат наук, присудження якого триватиме до 31 грудня 2019 року (після проведення захисту кандидатських дисертацій особами, які вступили в аспірантуру 2015 року).

Новинка!!: Левін Леонід Анатолійович і Доктор філософії · Побачити більше »

Лондонський університет

Ло́ндонський університе́т (University of London) — другий за числом студентів університет у Великій Британії.

Новинка!!: Левін Леонід Анатолійович і Лондонський університет · Побачити більше »

1948

Без опису.

Новинка!!: Левін Леонід Анатолійович і 1948 · Побачити більше »

2 листопада

2 листопада — 306-й день року (307-й у високосні роки) у григоріанському календарі.

Новинка!!: Левін Леонід Анатолійович і 2 листопада · Побачити більше »

Перенаправлення тут:

Леонід Левін.

ВихідніВхідний
Гей! Ми на Facebook зараз! »