Ad Discendum, Non Ad Docendum

Досталась, мне как-то в руки книжка одна:

“Алгоритмические трюки для программистов” (ozon/amazon)

Саму книжку я не читал пока – так пролистал/посмотрел картинки. Но речь не о ней, вернее о ней но не совсем. При просмотре, меня заинтересовала одна сноска, в которой упоминается “Cамая короткая программа на C, известная автору, написана Владом Таировым и Рашидом Фахреевым и содержит всего 64 символа:

main(a){printf(a,34,a="main(a)printf(a,34,a=%c%s%c,34);}",34);}

Мне тогда идея самих коротких себяпечатаемых программ, показалась весьма занятной, и я о ней как то подзабыл.

Но на одном party-сборище (вроде это было на дне рожденья у дЯтила) то-ли Пира, то-ли З0йц упомянул о том, что самая короткая такая программа – на LISP’е:

T

Против чего, точно не попрешь.

После этого у меня засела в голови идея, о том, что-бы собрать такие вещи где-то в одном месте. Таким одним местом предполагался мой блог, которого тогда не было по причине …

Вообщем, я вот решился сделать для них место, и тут…

И тут оказалось, что “это еще до вас – в XII-м веке”:

The Quine Page (by Gary P. Thompson)

Там много чего есть. Единственное отличие от моей идеи – то, что там собраны не только самые короткие.

Так же, если что можно почитать:

• Quine (computing) – статья о таких программах в википедии
• Hacker’s Delight – сайт-приложение к книжке
• Рецензии на книгу “Алгоритмические трюки для программистов”