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

Команда для вашего проекта с гарантией результата от Umbrella IT (https://umbrellait.ru). Разрабатываем высоконагруженные приложения и сложные ИТ-системы для бизнеса. Быстрый онбординг. Первые результаты через 2 недели.

22-26 мая пройдет конференция Podlodka Python Crew. Скидка для слушателей по промокоду ASYNCIO.
https://podlodka.io/pythoncrew

Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях! 
Telegram-чат: https://t.me/podlodka  
Telegram-канал: https://t.me/podlodkanews 
Страница в Facebook: https://facebook.com/podlodkacast/ 
Twitter-аккаунт: https://twitter.com/PodlodkaPodcast  

Ведущие в выпуске:
Евгений Кателла, Катя Петрова, Егор Толстой

Полезные ссылки:
Интерактивный учебник по подготовке к алгоритмическим собеседованиям: https://stepik.org/a/126012

Podlodka #319 – Теория сложности

Podlodka – это еженедельное аудио-шоу про IT и все, что с ним связано. Формат наших выпусков - это полное погружение в тему вместе с приглашенным гостем. В каждый выпуск мы зовём интересных и именитых профессионалов в разных областях.

Мы любим обсуждать архитектуру, делиться опытом промышленной разработки и спорить на горячие темы.

Подкаст Подлодка ведут четверо весёлых и опытных инженеров с примесями менеджеров:
- Егор Толстой (Kotlin Project Lead, JetBrains)
- Стас Цыганов (Product Manager, Kotlin team в JetBrains)
- Катя Петрова (Product Marketing Manager, Kotlin team в JetBrains)
- Женя Кателла (Staff Developer, Shopify)

To the pure, all things are pure; 
to the base, all things are base

Podlodka #319 – Теория сложности

Podlodka Podcast