Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет Misha Verbitsky ([info]tiphareth)
@ 2010-01-23 21:18:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Для связи.
Комменты скринятся


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


[info]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

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


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