Warning: session_start(): open(/var/tmp//sess_qbi8ob221ur6i6n10619rnl5u5, O_RDWR) failed: No space left on device (28) in /usr/local/www/virtualhosts/en.edu.ru/current/web/cache/Eaze.Core.php on line 2135 Warning: session_commit(): open(/var/tmp//sess_qbi8ob221ur6i6n10619rnl5u5, O_RDWR) failed: No space left on device (28) in /usr/local/www/virtualhosts/en.edu.ru/current/web/cache/Eaze.Core.php on line 2196 Warning: session_commit(): Failed to write session data (files). Please verify that the current setting of session.save_path is correct () in /usr/local/www/virtualhosts/en.edu.ru/current/web/cache/Eaze.Core.php on line 2196 Основы теории алгоритмов и анализа их сложности
Организации участники проекта
ИНТЕРНЕТ-КОНФЕРЕНЦИИ

HotLog

Rambler's Top100
КАТАЛОГ
Основы теории алгоритмов и анализа их сложности

Курс лекций по теории алгоритмов.
Машина Тьюринга и функции, вычислимые по Тьюрингу.
Машины произвольного доступа и вычислимые функции.
Частично рекурсивные функции и их вычислимость.
Вычисление по Тьюрингу частично рекурсивных функций.
Арифметизация машин Тьюринга и частичная рекурсивность функций, вычислимых по Тьюрингу.
Нормальные алгоритмы.
Нижние оценки временной сложности вычислений на машинах Тьюринга.
Классы сложности P и NP и их взаимосвязь.
NP -полные задачи.
Теорема Кука.
Алгоритм быстрого преобразования Фурье и его приложения.
ПОИСК

 

ПАРТНЕРЫ

  

  

  

 
©2002-2009 Федеральное агентство по образованию
©2002-2009 СПбГУ ИТМО
©2002-2009 Разработка сайтов — 1ADW