Рівність класів P і NP
З Вікіпедії, безкоштовно encyclopedia
У теорії алгоритмів питання про рівність класів складності P і NP є однією з центральних відкритих проблем вже більше трьох десятиліть. Якщо на нього буде дано позитивну відповідь, це означатиме, що теоретично можливо вирішувати багато складних завдань істотно швидше, ніж зараз.
Коротка інформація Проблеми тисячоліття ...
Проблеми тисячоліття |
---|
Рівність класів P і NP |
Гіпотеза Годжа |
Гіпотеза Пуанкаре* |
Гіпотеза Рімана |
Квантова теорія Янга — Мілса |
Рівняння Нав'є — Стокса |
Гіпотеза Берча і Свіннертона-Даєра |
* доведені |
Закрити