Эта 579-битная программа в двоичном лямбда-исчислении имеет неизвестный статус остановки: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100...
Я изучил кое-что о сложности Колмогорова , прочитал некоторые статьи и книги Витани и Ли и использовал концепцию нормализованного расстояния сжатия для проверки стилометрии авторов (определите, как каждый автор пишет некоторые текстовые и групповые документы по их сходству). В этом случае...
Есть много способов определить сложность Колмогорова , и обычно все эти определения они эквивалентны с точностью до аддитивной постоянной. То есть, если K1K1K_1 и K2K2K_2 являются функциями сложности Колмогорова (определяемыми через разные языки или модели), то существует постоянная ccc такая, что...
Согласно Википедии : Неформально, с точки зрения алгоритмической теории информации, информационное содержание строки эквивалентно длине кратчайшего возможного автономного представления этой строки. Каково аналогичное неофициальное строгое определение «полезной информации»? Почему «полезная...
Я читал статью Википедии о сложности Колмогорова ( благодаря этому вопросу ), в которой говорится: Можно показать, что колмогоровская сложность любой строки не может быть более чем на несколько байтов больше, чем длина самой строки. Зачем вам когда-либо что-то большее, чем сама строка, чтобы...