text: Книге предшествовали его отдельные работы по раскрашиванию графов с ограниченной точностью, алгоритмическому сравнению ленты, очереди и стека, пересмотре иерархии Хомского, связь худших сценариев с усреднёнными и пр.