Connect with us

Медиа

Podlodka #319: как оптимизировать сложность алгоритмов

Можно ли доказать, что для какой-то задачи не существует быстрых алгоритмов? И как все-таки оптимизировать то, что вычислить очень трудно?

Фото аватара

Опубликовано

/

     
     

Можно ли доказать, что для какой-то задачи не существует быстрых алгоритмов? И как все-таки оптимизировать то, что вычислить очень трудно? Надо ли париться про константы? P = NP, или все-таки нет? На эти и другие вопросы нам ответил Александр Куликов, доктор физико-математических наук и руководитель лаборатории алгоритмов и теории сложности в JetBrains Research.

Если вы нашли опечатку - выделите ее и нажмите Ctrl + Enter! Для связи с нами вы можете использовать info@apptractor.ru.
Advertisement

Наши партнеры:

LEGALBET

Мобильные приложения для ставок на спорт
Telegram

Популярное

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: