Здравствуйте, Orangey, Вы писали:

O> Вот тут подумалось: как выглядит текст программы минимальной длины, делающей хоть что-то полезное?
O> И в связи с этим — что из себя представляет минимально полезное действие, выполняемое программой?

очень напоминает анекдот:

самый маленький в мире вирус написан программистом нашей фирмы! он занимает ноль байт и даже автор не знает, что он делает.