Изменения

Перейти к: навигация, поиск

Колмогоровская сложность

11 байт добавлено, 18:19, 5 января 2017
Альтернативное доказательство с использованием теоремы о рекурсии
'''foreach''' <tex>x\in ~ \Sigma^* </tex> <span style="color:Green">//перебираем слова по возрастанию длины</span>
'''if''' <tex> K(x) > |p|</tex> <span style="color:Green">//теорема о рекурсии используется здесь</span>
'''print'''<tex>(x)</tex>
'''exit'''
</code>
313
правок

Навигация