sergey писал(а):
Skarlett писал(а):
Уря! KS(1)=1
Виктор забрал свой ответ, начинаем все сначала.
Где говорится об области определения KS? Ссылки в студию.
Вот здесь говорится:
Цитата:
Мы не требуем, чтобы декомпрессор был определён на всех словах. При
некоторых x вычисление D ( x ) может зацикливаться (не останавливаться) и не
давать результата.
Не правда. Я пока не забирал никаких своих ответов.
В другой задаче KS(1)=1.
В нашей задаче построения модели эволюции и моделей живых существ
тривиальный декомпрессор невозможен.
Да и данные размером в 1 байт или бит не существуют.
Вы поймете это, когда ответите на мой вопрос:
Общая модель эволюции должна создавать модели живых существ.
И сложность этих моделей должна в основном монотонно возрастать.
(из этого правила могут быть лишь редкие исключения)
Общая модель эволюции и модели живых существ,
которые она порождает, являются компьютерными программами.
Надеюсь, возражений против такой формулировки задачи нет.
Вот теперь вопрос:
что у нас является входными данными и декомпрессором?