| |||
|
|
А вот нифига. Число Омега Хайтина невычислимо теоретически, практически же очень просто вычисляется - пишешь N случайных программ, запускаешь, считаешь процент тех, которые остановились за K ходов, устремляешь N и K к пределу. Типа метод Монте-Карло. Ну или еще проще - воспользуйся тем, что множество рациональных чисел меньше Омеги перечислимое. Такие дела Миша Добавить комментарий: |
||||