July 18th, 2017

404

reverse Pi task

А существует ли быстрый алгоритм поиска последовательности внутри числа Пи? Быстрый - это быстрее, чем o(n/m), где n - место, где найдётся последовательность, и m - длина последовательности.

Потому что у меня есть наивный вопрос: если у нас есть большая последовательность символов (допустим, несколько миллионов), и её положение ожидается в списке цифр в интервале [0;2256], то какова сложность поиска ответа на "с какого знака начинается последовательность"? Лучшая брутфорс оценка - 2256-20 попыток. Есть ли более быстрые алгоритмы?

Можно ли считать "номер позиции в Pi" достаточно криптографически стойкой задачей? Мы легко можем проверить это, но можем ли мы имея последовательность, найти её положение за разумные усилия?
404

Современная мифология

Вначале было чёрное ничего, и только промпт мерцал в нём.
curl породил пайп и отдал его башу, и породил баш руби, и породил руби гем, и породил гем бандлер, и породил бандлер хоумбрю, и породил хоумбрю виртуалбокс и шеф, и китчен, и найф, и гит. Гит породил репу и хук, а китчен из репы породил от виртуалбокса виртуалку, и вошёл шеф в виртуалку, и породил он гем и бандлер, и шеф. Бандлер породил инспек, китчен вошёл в виртуалку и обозрил инспек окружающее, и остался доволен испек. И породил хук гита от довольного инспека с китченом мержд в гите, и увидел дженкинс мердж-коммит в гите, и породил он артефакт, и отправил он его на продакшен по эсэсэйч.

Именно так, сын мой, коммит из гита попадает в продакшен у секты маководов-рубистов.