Эта задача появилась на сайте Кнута в очередном черновике четвертого тома в феврале 2009 года :)
не поленился, откопал Зубкова =)
Цитата:
Оптимизация программы «Жизнь» - хорошее упражнение для программиро-
вания на ассемблере. В 1997 году проводился конкурс на самую короткую и на
самую быструю программу....
...а самая быстрая из 16-битных программ тратит на каждую точку в сред-
нем всего 6 тактов процессора Pentium и имеет размер 689 байт. В ней состояния
ячеек описываются отдельными битами массива, а для их обработки используют-
ся команды логических операций над целыми словами, поэтому одна команда
обслуживает сразу 16 точек. Применение 32-битных команд с тем же алгоритмом
позволяет ускорить программу до 4,5 такта на точку.
ну и вспомнил примерно как оно все-таки было, Кнут был не причем