2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Теория алгоритмов
Сообщение20.11.2006, 23:53 
Аватара пользователя
    maxal писал:
Сложность вычислений:

Complexity Zoo

Annotated List of Selected NP-complete Problems

A compendium of NP optimization problems

List of NP-complete problems @ Wikipedia

 
 
 
 
Сообщение07.02.2007, 23:16 
Аватара пользователя
Нашёл интересную библиотеку алгоритмов с кратким объяснением используемой в реализации алгоритма "математики" : http://doors.infor.ru/allsrs/alg/index.html

 
 
 
 
Сообщение16.11.2007, 11:59 
Аватара пользователя
Курс "Формальные языки и грамматики" http://www.eltech.ru/misc/LGA_2007_FINAL/Allpage/content.htm

 
 
 
 Кое-что про графы и математическую логику
Сообщение27.11.2007, 00:37 
Аватара пользователя
Кое-что про графы и математическую логику

http://www.nkzu.kz/NKZU/FIT/mat/discretmath/metweb.htm

 
 
 
 
Сообщение11.06.2008, 06:12 
Аватара пользователя
http://www.nsu.ru/education/podzorov/Alg/Course.pdf
http://www.nsu.ru/education/podzorov/Comput/Comput.pdf

Это то, что я сам читал в НГУ. Первая ссылка --- основной курс теории алгоритмов для первокурсников (конечные автоматы, машины Тьюринга, частично рекурсивные функции и т. д.) Вторая --- "продолжение" для старшекурсников; спецкурс.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group