Как оптимизировать сложность алгоритмов
Можно ли доказать, что для какой-то задачи не существует быстрых алгоритмов? И как все-таки оптимизировать то, что вычислить очень трудно? Надо ли париться про константы? P = NP, или все-таки нет? На эти и другие вопросы нам ответил Александр Куликов, доктор физико-математических наук и руководитель лаборатории алгоритмов и теории сложности в JetBrains Research.
Видео Как оптимизировать сложность алгоритмов канала Podlodka
Видео Как оптимизировать сложность алгоритмов канала Podlodka
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Ищем пользовательский сегментPodlodka #330 – ПивоЧто является продуктом работы руководителя?Холакратия: Самоорганизующиеся командыУход за кожей айтишника3D-графика. Почему игры тормозят?Выбираем язык конфигураций: YAML, TOML или Dhall3D-печать: Распечатай меня полностьюКому нужны многопоточные алгоритмы?Podlodka #321 – SQLBackend driven UI c Александром Казарцевым / Подкаст Подлодка 318Зачем айтишнику уметь писать?Podlodka #317 – ДелегированиеОткрытая сессия: Зачем нужны тимлидыНужны ли программисты, если AI пишет кодОткрытая сессия: День из жизни тестировщика бэкендаМожет ли программист стать художником? / Подкаст Подлодка 313Podlodka #312 – Производство лекарствЗачем программисту YouTube / Подкаст Подлодка 311Семь раз измерь, один - задеплой