Для рисовальщика простейшей линией является не прямая (которую не начертишь без линейки), а кривая.
"Простейшая" - субъективое понятие.
-- Чт апр 25, 2013 22:03:17 --Предлагаю своё определение простоты (сложности) кривой.
Сложность кривой это минимальное число бит, необходимое для написания компьютерной программы, выводящей на экран эту кривую.
Похоже на сложность по Колмогорову.
Но думаю, что само понятие "сложность" нельзя формализовать объективно.
Вы предлагаете хорошее определение простоты-сложности, но другие всегда найдут в нем недостатки.
Например, в Вашем определении я вижу недостаток в том, что нет ограничения по времени работы машины.
И вообще, это спорная идея, что все можно измерить и сравнить.
Может быть, сложность и простота неизмеримы.
Но конечно, математик хочет всё измерить и переложить на числа, ведь без чисел математика не работает.