2014 dxdy logo

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

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





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


17/10/05
3709
    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 
Заслуженный участник
Аватара пользователя


01/03/06
12871
Москва
Нашёл интересную библиотеку алгоритмов с кратким объяснением используемой в реализации алгоритма "математики" : http://doors.infor.ru/allsrs/alg/index.html

 Профиль  
                  
 
 
Сообщение16.11.2007, 11:59 
Заслуженный участник
Аватара пользователя


01/03/06
12871
Москва
Курс "Формальные языки и грамматики" http://www.eltech.ru/misc/LGA_2007_FINAL/Allpage/content.htm

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


01/03/06
12871
Москва
Кое-что про графы и математическую логику

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

 Профиль  
                  
 
 
Сообщение11.06.2008, 06:12 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
http://www.nsu.ru/education/podzorov/Alg/Course.pdf
http://www.nsu.ru/education/podzorov/Comput/Comput.pdf

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: maxal, Karan, Toucan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group