Теоретическая информатика: сложность вычислений

Поделиться:

Теоретическая информатика: сложность вычислений

17 просмотров

Слова «теоретическая информатика», а особенно их английский вариант (“theoretical computer science”), звучат странно — как «сухое плавание». Но в них есть смысл, причём не только для теоретиков: абстрактные конструкции и математические результаты, если они хорошо поняты, в нужный момент могут натолкнуть на решение вполне практической задачи. Мы попытались отобрать простые и одновременно важные понятия и результаты, которые могут вам пригодиться. Некоторые из них совсем практические (скажем, инварианты циклов, коды с исправлением ошибок или криптографические протоколы), другие скорее указывают границы возможностей (скажем, результаты об алгоритмической неразрешимости или NP-полноте). Разделы достаточно независимы, так что если что-то не понравилось или показалось непонятным, можно идти дальше. По большей части мы не используем сложной математики (а базовые результаты про целые числа мы напоминаем) и каких-то конкретных программистских навыков, но, конечно, некоторая математическая грамотность и программистский опыт не повредят.
img

Дисциплина: Программирование

img

Целевая аудитория: Слушатели, интересующиеся данной темой

img

Год разработки: -

img

Итоговый докумен: Электронный сертификат

img

Условия доступа к ресурсу: Общедоступный ресурс

img

Разработчики ресурса: Computer Science Center (CS центр)

Комментарии