Nov. 19th, 2008
много миров, хороших и разных
Nov. 19th, 2008 10:52 pmУ Стивенсона в Anathem квантовые компьютеры могут решать NP-полные задачи за полиномиальное время. Хорошая вселенная (Algorithmica, согласно классификации Импальяццо), хочу туда.
(Кстати, в А. компьютер называется syndev, сокращение от syntactic device. Я думаю, в переводе на русский должно быть синтус.)
(Кстати, в А. компьютер называется syndev, сокращение от syntactic device. Я думаю, в переводе на русский должно быть синтус.)