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