Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 23 • Страница 2 из 2<  1  2
  Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
 

member+
Статус: Не в сети
Регистрация: 16.01.2004
Откуда: Estonia,Tallinn
Сама по себе идея подобного плана мне тоже приходила в голову (году где-то в 90-м, я только недавно ознакомился с бейсиком) я тогда не знал что генератор псевдослучайных чисел весьма ограничен в случайности чисел, и мне пришла идея что если на миллиарде компов сгенерировать последовательность случайных чисел размером 10-20кб то на одном из них случайно может сгенерироваться действующая программа (были времена когда 10-20кб хватало для нормальной проги)

_________________
X99-TF/E5-2678v3+Evo212/2x16Gb-DDR4-Gloway-TYPE-a@2133-12-13-13-26/GTX1070TI/KINGSTON-SNV2S1000G



Партнер
 

Member
Статус: Не в сети
Регистрация: 03.03.2010
Если подойти вормально к последовательности: 0,1,2,4..., то её тоже можно считать случайной, в которой тоже есть число, достаточно длинное и удовлетворяющая нашим требованиям. Вот только номер этого числа имеет длинну, равную длинне последовательности цифр в числе.

Я это к тому, что: чтоб найти нужную последоватьльность цифр в числе Пи потребуется и времени много, и расстояние до позиции, где нужная нам последовательность находится, будет выражаться более длинным числом, чем искомая последовательность.


 

Junior
Статус: Не в сети
Регистрация: 08.06.2008
Откуда: СПб
Смею предположить что в среднем длина сжатой последовательности будет равна длине исходной...


Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 23 • Страница 2 из 2<  1  2
-

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan