Спасибо. Линк на книгу: https://www.cs.auckland.ac.nz/~chaitin/lm.html ‎- uncanny нейросеть
скажите, люди, вот белый гауссовский шум - он колмогоровски сложный получается? с одной стороны - бесконечно сложный, потому что для реализации такого же требуется бесконечно много информации (корреляция каждого отсчета со следующим и остальными - нулевая), а с другой - у него по сути один параметр - дисперсия. Мне кажется, что понятие колмогоровской сложности само не больно-то простое ‎- гавс
я не понимаю при чем здесь "параметр". Задача же восстановить набор цифр, из которого состоит конкретные три минуты гауссовского шума, она не решается предоставлением параметра. Тебе надо натурально предоставить массив отсчетов длиной в три минуты. ‎- псы в рапиде
у тебя проблема в том, что у систем с простыми правилами может быть сложное поведение? ) ‎- псы в рапиде
Переформулирую проблему. Возьмём генератор ПСЧ. Для меня, знающего seed и алгоритм сложность сгенерированной последовательности будет одна. Для человека, который не обладает этой информацией сложность будет совсем другая. ‎- гавс
^ если с одним seed генерируется повторяемые последовательности, то холмогоровская сложность твоей последовательности ниже чем она же случайной последовательности байтов той же длинны. Точно так же она ниже для генератора псевдослучайных чисел, чей алгоритм явно короче своей последовательности с любым seed. ( мы говорим про дискретную последовательность ). Я подозреваю что результат верен и для аналоговой последовательности ), но сложнее доказывается. В общем, если есть функция которая описывает поведение твоей последовательности которая короче самой последовательности то ее сложность ниже. ‎- uncanny нейросеть
Ну не знаю. Если мы собрали 10000 случайных чисел, а потом оказалось, что они чисто случайно находятся в десятичном разложении числа "пи" со стамиллиардного знака — означает ли это что у них понизилась сложность?) ‎- псы в рапиде
Ммм. Конечно ты прав, случайные последовательности различаются по сложности. Не возможно посчитать К-сложность последовательности. Есть теорема о том что она не исчислима http://jeremykun.com/2012/04/21/kolmogorov-complexity-a-primer/. На глазок, ты можешь пользоваться compressability как грубой оценкой, но в случае выше это не сработает. Поэтому мне лично непонятно, как практически использовать К-сложность. Я просто хотел привести какой нибудь визуально понятный пример, но не то что бы совсем не попал, не попал в шарик. ‎- uncanny нейросеть
черт, мой комментарий был to @nazer. к вопросу об интерфейсах! :) ‎- псы в рапиде
а вот и emergent решение вопроса ^ об интерфейсах ‎- uncanny нейросеть
@nazer есть понятие условной сложности относительно информации I. K(X | I) — это длина "минимальной программы", генерирующей X при условии, что она получает в качестве ввода I. по понятным причинам K(X) <= K(X|I) + K(I). ‎- middle out-of-sight
Как до нормальной ЭВМ доберусь, напишу ещё немного, если кому интересно. С телефона мучительно. :) ‎- middle out-of-sight
@metashurick напиши, конечно! @ayoshi статья и особенно картинка с кофе из статьи отчасти ответила на мой вопрос, спасибо :) прямо захотелось взять и поставить опыт, фотографируя процесс диффузии и построить потом график размера jpeg от времени ‎- гавс