Организации участники проекта
ИНТЕРНЕТ-КОНФЕРЕНЦИИ

HotLog

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

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

 

ПАРТНЕРЫ

  

  

  

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