tiphareth: Для связи.Комменты ск�

(Читать комментарии) - (Добавить комментарий)

	(Анонимно) 2010-05-20 20:34 (ссылка)
	Спасибо большое! А на программу Миши стоит как-то ориентироваться? (Ответить) (Уровень выше) (Ветвь дискуссии)

grp
2010-05-20 23:24 (ссылка)

Очевидный ответ: вообще эта программа совсем по другому поводу, но если вдруг есть интерес не только к CS, то...

Вспомнил еще несколько хороших книг:

* Шень, Программирование в теоремах и задачах
* Lewis-Papadimitriou, Elements of the theory of computation (должна сильно пересекаться с Sipser'ом)
* Dasgupta-Papadimitriou-Vazirani, Algorithms

С этого, вместе с Sipser'ом, а также второй частью Верещагина-Шеня ("Вычислимые функции"), разумно и начинать.

По сложности есть

* Китаев-Шень-Вялый, Классические и квантовые вычисления
* Arora-Barak, Computational complexity

(Ответить) (Уровень выше)

grp
2010-05-20 23:35 (ссылка)

По общеобразовательным вещам можно смотреть записки лекций или просто куррикулум в хороших университетах.

http://www.maths.ox.ac.uk/courses
http://ocw.mit.edu/OcwWeb/Mathematics/
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/
и т. д.

(Ответить) (Уровень выше) (Ветвь дискуссии)

	(Анонимно) 2010-05-21 08:22 (ссылка)
	"квантовые вычисления и квантовая информация" - нильсен и чанг (Ответить) (Уровень выше) (Ветвь дискуссии)

	bornbewild.livejournal.com 2010-05-21 18:59 (ссылка)
	там еще прескилла можно посоветовать http://www.urss.ru/cgi-bin/db.pl?lang=Ru&blang=ru&page=Book&id=77604 (Ответить) (Уровень выше)

(Читать комментарии) -