Есть замечательная книжка Гёдель, Эшер, Бах (сокращенно GEB). Автор (Дуглас Хофштадтер, профессор в Индианском университете, сын Нобелевского лауреата Роберта Хофштадтера) описывает книгу как "метафорическую фугу о разуме и машинах в духе Льюиса Керролла". Главные темы - рекурсия, самореференция, единство формы и содержания - иллюстрируются ( Read more... )

Слово "программа" (компьютерная) можно понимать двояко. 1. С одной стороны, программа - это её текст (на языке высокого уровня, ассемблере, машинном коде - неважно). То есть последовательность инструкций, алгоритм. 2. С другой стороны, программа - это дамп её оперативной памяти в данный момент времени, т. е. значения всех её переменных ( Read more... )