Ритчи и сложность

[vak]

Хотите глянуть, чем занимался молодой Деннис Ритчи до того, как Кен Томпсон увлёк его игрой в Space Travel на PDP-7?

Статья Альберта Мейера и Денниса Ритчи "The complexity of loop programs" (PDF)

А сама игра вот тут: github.com/mohd-akram/st

Comments

[vak]

Сама постановка задачи мне всегда казалась надуманной. Если время работы программы не зависит от входных данных, то это сферический конь в вакууме. А если зависит, то о каком анализе можно говорить.