random. Генерация псевдослучайных чисел на компьютере

  Рет қаралды 86,297

foo52ru ТехноШаман

foo52ru ТехноШаман

Күн бұрын

Описывается линейный конгруэнтный метод генерации псевдослучайных чисел. Это один из самых популярных методов, используемых в компьютерах.
Моя группа ВКонтакте electro...
Выражаю благодарность тем, кто поддерживает меня финансами.
Реквизиты для финансовой поддержки можно найти в
/ foo52ru

Пікірлер: 253
@Бодя-и2я
@Бодя-и2я 6 жыл бұрын
Я до сих пор жду продолжение искусственной жизни.
@foo52ru
@foo52ru 6 жыл бұрын
Я частично написал код второго мира, реализована только часть задуманных команд, но уже можно запускать и смотреть на бегающих ботов. Но это отбирает слишком много времени, пока забросил. Виноват. Всё собираюсь дописать, но другие идеи покоя не дают. Обещаю исправиться.
@mihail_redov
@mihail_redov 6 жыл бұрын
Богдан, ты ни один) Хотя я уже начал забывать об этом)
@PetroBabii
@PetroBabii 6 жыл бұрын
спасибо што читаеш и отвичаеш жду делай на славу
@vladislavunderoak4323
@vladislavunderoak4323 6 жыл бұрын
@@foo52ru, спасибо, что делишься с нами такой увлекательной информацией.
@TEENASPECT
@TEENASPECT 6 жыл бұрын
@@foo52ru а тема с клеточными автоматами по типу life не привлекает?
@DevilByte
@DevilByte 4 жыл бұрын
Классный урок, очень доступное объяснение, понятно что криптография - это очень емкая тема, но нужно уметь говорить просто о сложно что и делает автор! Спасибо
@Ponywka
@Ponywka 4 жыл бұрын
08:17 "Если в интернете не врут, то сейчас мне должны лайки ставить" Орнул в голос и поставил лайк
@axionet_dev
@axionet_dev 3 жыл бұрын
Я поставил лайк и сразу же у слищел об этом.
@toms_ekb
@toms_ekb 3 жыл бұрын
А я ещё вначале ролика заметил среди мелькающих цифр слово "ШОК!". Даже ткнул паузу, и нашёл этот кадр, чтобы убедиться, что не показалось. Поэтому в конце ролика совсем не удивился, когда среди мелькающих цифр увидел повторяющиеся "LIKE", "LIKE", "LIKE" :)
@АлександрТ-б3б
@АлександрТ-б3б 5 жыл бұрын
У вас очень интересные ролики, пожалуйста снимайте их почаще! Лайк, подписка само собой.
@MsTim159
@MsTim159 6 жыл бұрын
Все круто, у вас очень годный ламповый контент👍
@maxim1181
@maxim1181 6 жыл бұрын
Чувак,я нихрена не понял что ты сказал ! Но ты мне близок,ты заговорил и достучался до сердца...!
@MrRoman238
@MrRoman238 4 жыл бұрын
Ну а я точно знаю, что может генерировать поток лайков и подписку на канал - твой годный контент. Спасибо большое, очень интересно.:)
@НекрупнаяВоронаизэтойполосы
@НекрупнаяВоронаизэтойполосы 6 жыл бұрын
очень рады видеть. Как же я жду продолжение искусственной жизни....
@true_xander
@true_xander 5 жыл бұрын
Мегакрутой канал, респект автору!
@milovidov42
@milovidov42 4 жыл бұрын
Спасибо вам за видео, всегда очень интересно и все понятно объясняете!
@SviatoslavAlekseev
@SviatoslavAlekseev 6 жыл бұрын
Спасибо за подробные разъяснения! Теперь имею представление, что не всё, что называется рандомом в программировании, рандомно
@SerGsHobby
@SerGsHobby 6 жыл бұрын
Спасибо за старания, весьма интересно!
@portal2x2
@portal2x2 5 жыл бұрын
Просто и понятно, как и сам алгоритм. Жаль тема не была продолжена для ГСЧ и выше.
@tistaliv1491
@tistaliv1491 6 жыл бұрын
Последние видосы топ, удачи)))))
@Fastereus
@Fastereus 6 жыл бұрын
Автор , этот алгоритм иназывается "псевдо случайным", его проблема в размерности так называемой SEED , то есть разрядностью этого счетчика , если бы разрядность была бесконечна то и алгоритм бы работал без повторов но у вы в первом вшем примере на равна Int 32 бита , в втором char 8 бит вот от туда и повторы, можно этот алгоритм серьезно улучшить , в качестве SEED (srand команда) использовать прямо независящие параметры привысокой разрядности числа например 64 бита , например секунды с запуска в степени загруки процессаора корень текущая мили секунда + счетчик... и так далее тогда эта функция будет работат , я делал рандом генератор который в приделах int64 не повторялся не в одном из int64 запусков ... но отдельные короткие последовательности иногда в 4 многда в 6 чисел в последовательности имели повтор, меня в общем то удовлетварила такая реализация (для рандомногогереатора ключей в алгоритме шифрования RSA использовал) вообще в криптографических процессорах используется аппаратный генератор белого шума для получения тогосамогоинициализирующего значения , причем как парвило не с одного канала, я както тестировал по пояс китайскую микруху ставил их 8 в ряд сливал все данны ена комп ипытался найтикак в нутри так и между каждй совпадения , в общем вылазило межмикрухами 1 в несколько миллиардов и причем не разу в одних итех же ... а естьвесьма серьёзные микросхемы ...
@YaShoom
@YaShoom 6 жыл бұрын
+Fastereus в качестве ЗЕРНА.
@portal2x2
@portal2x2 5 жыл бұрын
Так в видео об этом сказано. Что вообще ждать от ГПСЧ?
@Ma_X64
@Ma_X64 4 жыл бұрын
Расово верный рандом должен давать еще расово верное распределение.
@zhivoder915
@zhivoder915 4 жыл бұрын
Может это и имелось в виду под выражением "Случайности не случайны" ?=))
@Старичок-ж2о
@Старичок-ж2о 4 жыл бұрын
6:15 как все просто оказывается. вот спасибо два слова и я прозрел, как после прочтения энциклопедии)
@gagogoga794
@gagogoga794 3 жыл бұрын
Делаешь уникальный контент, продолжай!
@zealot4325
@zealot4325 4 жыл бұрын
Большое спасибо за ваши видео
@Dyas777
@Dyas777 6 жыл бұрын
Я помню в своё время очень удивился, когда в универе нашёл толстенную книгу Кнута, посвящённую ГСПЧ. Не понимал тогда почему эта тема так важна.
@pihva2828
@pihva2828 5 жыл бұрын
Dyas Dark все еще не понимаю 🤔
@dragnair2955
@dragnair2955 6 жыл бұрын
Тебя замечательно смотреть на 1.5 скорости. Была бы дикция как у журналиста, можно было бы даже х2 Тема знакомая, даже очень, но интересно узнать про "крипто-стойкие" генераторы.
@просто21млн
@просто21млн Жыл бұрын
уже собрали все что можно...
@АлександрЛео-в6ч
@АлександрЛео-в6ч 6 жыл бұрын
Это было мозгосшибательно но суть уловил струдом ) Спасибо) хотелось бы продолжение с подводной лодкой, даёшь 20 тыс. лье под водой)
@bubinbei
@bubinbei 5 жыл бұрын
на сколько я знаю для генерации случайных чисел в ЭВМ СССР использовали шумящий p-n переход
@DannyPhantom288
@DannyPhantom288 3 жыл бұрын
Спасибо за видео очень интересно и полезно
@БорисОсинкин
@БорисОсинкин 2 жыл бұрын
Огромное спасибо, очень полезно.
@DannyPhantom288
@DannyPhantom288 3 жыл бұрын
Качественно и интересно супер спасибо класс
@DeaD_SteeL
@DeaD_SteeL 5 жыл бұрын
Как говорила одна черепаха: "Случайности не случаны!"...
@unex6859
@unex6859 5 жыл бұрын
Альберт Тлюкабиров этой черепахой был Альберт Энштейн
@Zeding_Stuff
@Zeding_Stuff 4 жыл бұрын
@@unex6859 кстати да, Энштейн рили был детерминистом и срался в переписке с Бором и Планком по поводу абсолютных случайностей в квантовой физике. Как выяснилось, Энтшейн был не прав и, например, период полураспада ядер урана абсолютно ни от чего не зависит. Он просто происходит сам по себе. Абсолютная случайность.
@testman1865
@testman1865 4 жыл бұрын
И правильно срался :) Случайность - это событие без причины. То, что мы не в состоянии детерминировать квантовый мирок, не означает, что там всё происходит беспричинно.
@Zeding_Stuff
@Zeding_Stuff 4 жыл бұрын
​@@testman1865 ну, круто. Энивей каждый останется при своём мнении. Я тоже хотел бы, чтобы всё происходило из-за причинно-следственных связей, но, увы, это не так. Законы макро-мира не работают в микро-мире. Однако, если двигаться ещё глубже, то всё, что происходит в макро-мире основывается на событиях микро-мира. Любой физический закон всегда несет в себе вероятностный характер. Даже F=ma в теории может не произойти. В теории даже все молекулы твоей комнаты могут банально сжаться в одной точке и ты просто задохнешься, но этого никогда произойдет как минимум за всё время существования нашей вселенной. Просто потому что вероятность всех этих событий стремится к нулю. Там реально вероятность где-то 10^(-26), может еще меньше, не помню. Иными словами, физические законы нашего макроскопического мира работают только потому, что все микроскопические штуки случайно происходят, но при этом происходят с бесконечно большой вероятностью, как я уже упоминал про воздух. Подробнее об этом писал, кажется, Мякишев в учебнике физики за 10 класс, стр 265, второй закон термодинамики. А вообще, касательно случайностей, я советую к просмотру небольшую вырезку из лекций Александра Чирцова, кандидата физ.мат наук про случайности в квантовой физике: kzbin.info/www/bejne/q3WXmq2rebKIh6M Там всё довольно понятно. На самом-то деле я также как и вы считал, что весь наш мир детерминирован. Но просто нужно принять то, что в мире существуют абсолютно случайные события.
@testman1865
@testman1865 4 жыл бұрын
@@Zeding_Stuff При помощи математики возможно описать всё реальное, и не реальное. Точно так же, как при помощи слов. То, что физика упёрлась в невозможность практически детерминировать события микро-мира, и приходиться использовать инструменты вероятности, не означает, что события происходят там случайным образом. Очень тонкая уловка, в которую многие, увы, попадают.
@Muchcap
@Muchcap 6 жыл бұрын
Годно
@xakkep9000
@xakkep9000 5 жыл бұрын
объяснил всё как бог
@АлеАле-ч2й
@АлеАле-ч2й 6 жыл бұрын
спасибо! и отдельное спасибо тому маньяку.
@BlYur
@BlYur 6 жыл бұрын
В микроконтроллере AVR можно наловить случайных чисел с пустого пина порта, настроенного на вход без подтяжки, его значение будет метаться. между 1 и 0 в зависимости от помехи.
@suifutors
@suifutors 5 жыл бұрын
Помехи тоже не случайны.
@47syorha52
@47syorha52 5 жыл бұрын
@@suifutors Да, но они труднопредсказуемы
@ТимурАбдулов
@ТимурАбдулов 6 жыл бұрын
Всякий, кто питает слабость к арифметическим методам получения случайных чисел, грешен вне всяких сомнений. (Джон фон Нейман)
@47syorha52
@47syorha52 5 жыл бұрын
Привет.
@generalpashon
@generalpashon 4 жыл бұрын
Привет.
@AV4444
@AV4444 4 жыл бұрын
Привет.
@dimazahaiko1803
@dimazahaiko1803 4 жыл бұрын
Привет.
@ponny256
@ponny256 4 жыл бұрын
Привет.
@alexandersmolyakov1886
@alexandersmolyakov1886 6 жыл бұрын
В интернете врут, но лайк поставил
@ahtartam
@ahtartam 5 жыл бұрын
А я поставил лайк, а через долю секунды услышал про "лайки ставить". Улыбнуло. ))
@юрійлевчук-к1т
@юрійлевчук-к1т 6 жыл бұрын
Интересное видео😀. Сделай пожалуйста визуализацию гспч
@ahtartam
@ahtartam 5 жыл бұрын
Навёл мышку на лайк, не успел нажать, а ты сказал "сейчас мне должны лайки ставить". ))) Нажал.))
@The_pandamiss
@The_pandamiss 5 жыл бұрын
x(n)=1-2*x*(n-1)^2 вот быстрый алгоритм. последовательность зависит только от х(0), хЄ(-1,1) если описать его быстрее в виде группы преобразований: mul x,x mul x,-2 inc x
@The_pandamiss
@The_pandamiss 5 жыл бұрын
хороший быстрый рандом, быстрее чем вызов рандом функции встроенной
@Мартынов-х3ъ
@Мартынов-х3ъ 4 жыл бұрын
Может это глупый вопрос, но откуда брать х?
@nakidai
@nakidai Жыл бұрын
@@Мартынов-х3ъ 1
@maximka5868
@maximka5868 5 жыл бұрын
0:13 там вместе с числами появилось слово ШОК! и еще разные появляются
@foo52ru
@foo52ru 5 жыл бұрын
это 25 кадр. Откуда вы думаете у меня столько подписчиков?
@zmei7mei642
@zmei7mei642 4 жыл бұрын
@@foo52ru вот и новая тема для следующего видео, работает ли 25 кадр.
@NewStoryline
@NewStoryline 4 жыл бұрын
и ещё на 0:16 есть и т.д.
@DannyPhantom288
@DannyPhantom288 3 жыл бұрын
Отличное качество видео супер класс
@PimezonRu
@PimezonRu 4 жыл бұрын
В интернете не врут! Как раз в этот момент лайк ставил))
@heroesgoadmin6582
@heroesgoadmin6582 2 жыл бұрын
Афигеть!!!! Так вот как это решается... 1. Никак раньше не мог понять программу на ассемблере кр58080вм (вектор 06ц)как в двоичной система производилось деление. 2. Незнал как сгенерировать случайные числа в заданном диапазоне, да так чтобы числа не повторялись, а перебрались полностью.... афигеть. (Пример заполнение (прорисовка) картинки пикселями в случайном порядке)
@ivanek333
@ivanek333 5 жыл бұрын
Думал что пришёл посмотреть как работает функция рандом, а оказалось что я пришёл на математику)
@Andymit
@Andymit 3 жыл бұрын
так шо ты хотел?) думал, что компьютер кости бросает, чтобы случайное число получить?)
@TEENASPECT
@TEENASPECT 6 жыл бұрын
Потому аналог - наше всё)) в мк тяну постоянно данные с АЦП если нужна более корректная случайность)
@N0wsan
@N0wsan 6 жыл бұрын
Слушай, а наводки от сети 50 Гц не влияют разве?
@vrotmnenogi21
@vrotmnenogi21 4 жыл бұрын
божественно
@ДенисПопов-р8с
@ДенисПопов-р8с 5 жыл бұрын
Я школьником ещё на Spectrum'e пробовал, чтобы компьютер "сам" писал музыку. С помощью RND, задавалась высота, продолжительность звука и паузы между ними. После недолгой отладки (на бейсике всё разумеется) программа успешно работала. Но мелодией это не являлось. Иногда что-то угадывалось, не более. Но, блин, тогда это было интересно.
@БугданНацвлишвили
@БугданНацвлишвили 11 ай бұрын
Можно на дату и время завязаться тогда в каждую новую секунду будет уникальная последовательность. Но всё же можно предсказать и её
@НиколайЛобанов-ц8л
@НиколайЛобанов-ц8л 5 жыл бұрын
Насколько помню из юности, *случайность* определяется вероятностью выпадения одинаковых комбинций в битовом потоке. Для белого шума равномерно падает в завимости от числа бит. Т.е чем болше бит в комбинации тем ниже их вероятность. По окончании цикла (разрядность) все повторятся, но другой задачи в этих функциях и не ставилось.
@СергейС-н2ю
@СергейС-н2ю 6 жыл бұрын
Блин какой умный мужик. Походу он бога скоро подвинет) а че, жизнь и естественный отбор он уже создал и смоделировал
@Twenti_dinamit
@Twenti_dinamit 2 жыл бұрын
Вы гениус
@sheesh1337
@sheesh1337 5 жыл бұрын
очень круто!
@wugu42
@wugu42 6 жыл бұрын
А зафигачь Rule 30 в кольце с визуализацией и генерацией псевдо-случайных чисел, для которой биты берутся из произвольной колонки. Очень наглядно можно сделать: и показать влияние единственного бита инициирующей последовательности на все получаемые значения, и как влияет длина кольца на длину цикла (можно даже численный эксперимент организовать и сравнить результаты с расчетными значениями), и про одномерные клеточные автоматы просветить публику. Чем не тема для выпуска? :)
@foo52ru
@foo52ru 6 жыл бұрын
Спасибо за наводку, почитаю на досуге.
@OleksandrDanylchenko2k
@OleksandrDanylchenko2k 5 жыл бұрын
Очень интересно и поняио
@olegafryka9873
@olegafryka9873 4 жыл бұрын
Спасибо, интересно...
@СергейПартизанов-н1х
@СергейПартизанов-н1х 6 жыл бұрын
Спасибо! понял одно, компьютер не генерирует случайные числа. Компьютерная рулетка не случайна, а просчитывается спинами )))
@igorgrischenko6518
@igorgrischenko6518 6 жыл бұрын
4:43 ты показал список "Константы для линейных конгруэнтных генераторов", а где полный их список? Откуда ты взял а = 5, с = 1, m = 256? Явно же не наугад? Или есть какой-то способ их составления, чтобы они были удачными?
@foo52ru
@foo52ru 6 жыл бұрын
В статье в википедии есть правила выбора констант, но они не гарантируют хороший результат. Константы 5, 1, 256 взял из книги про AVR. Точнее не константы, а сам код и только делая этот ролик до меня дошло, что это и есть метод, про который ролик делаю.
@a1ex_sk
@a1ex_sk 4 жыл бұрын
Никогда не понимал, почему просто не использовать для базиса генератора "шум" от аналоговых датчиков или неизбежны колебания питающего напряжения (тысячные доли вольта)? Шум всегда присутствует, он действительно случайный и гарантирует уникальность выходной последовательности... Изменено: глянул в вике про алгоритмы гпсч, там пишут, что внешние шумы используют редко потому, что: "Время и трудозатраты при установке и настройке по сравнению с программными ГПСЧ" - утверждение не выглядит обоснованным, или как минимум не раскрыто "Дороговизна" - опять таки, не понятно что тут дорогого? "Генерация случайных чисел происходит медленнее, чем при программной реализации ГПСЧ" - считать значение с аналового входа как минимум сопостовимой по сложности с выполнением нескольких математиматических операций, а в идеале может быть реализовано и дешевле "Невозможность воспроизведения ранее сгенерированной последовательности случайных чисел" - хм... Разве не в этом смысл случайных последовательностей? По приколу запилил алгоритм генерации случайных чисел на ардуинке на основе шума от аналогового входа, на который подключён операционный усилитель с уже его входом, весящим в воздухе. Работает практически так же быстро, как и "стандартный" rand(), повторяющиеся последовательности больше 20 чисел обнаружить не удалось, распределение, более или менее равномерное, с оговоркой на то, что значения все таки случайные и время от времени попадаются несколько одинаковых или очень близких чисел подряд, но вроде так и должно быть:)
@Ma_X64
@Ma_X64 4 жыл бұрын
В MCU делал случайные числа, основываясь либо на шуме АЦП, либо на компараторе, к которому подключен резистор примерно в мегаом и два куска провода в качестве антенны. На компараторе мне больше понравилось -- реально полная белиберда получается. Плохо только, что это всего один бит, и приходится генерацию во времени размазывать, собирая биты. Конечно, для шифрования такой рандом не подойдет.
@zmei7mei642
@zmei7mei642 4 жыл бұрын
Научу машину, "Настоящей случайность", я так пароли себе делаю, главное в блокноте делать, чтобы знать. Закрываешь глаза 10 раз крутишься, хаотично и беспорядочно жмёшь накнопки. Можно провести опыт, что бы узнать повторяется ли результат. Надо всего лишь 2^32х10 раз покрутится.
@lidanit0191
@lidanit0191 2 жыл бұрын
Как успехи?
@bubinbei
@bubinbei 5 жыл бұрын
ваши ролики безумны, я вас считаю маньяком, информационным маньяком, решил написать это тут, сложно держать в себе
@uebyCyka
@uebyCyka 4 жыл бұрын
Этот комментарий - проявление эмоциональной слабости
@norhyme8149
@norhyme8149 4 жыл бұрын
Пересмотри вступление. Там мелькают забавные (или не очень) слова. Да-да, среди чисел. Типа:"МИР В ШОКЕ!" и "ОТ НАС СКРЫВАЛИ..."
@PetroBabii
@PetroBabii 6 жыл бұрын
я жду искуственую жызнь
@albertdantist4516
@albertdantist4516 5 жыл бұрын
Как мне казалось, алгоритмы вычисления рандома всегда засекречивают...
@foo52ru
@foo52ru 5 жыл бұрын
Если все алгоритмы популярных систем шифрования в открытом доступе, открытость рандома не удивляет.
@СашаКирилов-у4н
@СашаКирилов-у4н Жыл бұрын
Рондомное повторение на повторение в безконечность, они будут повторяться постоянно система закрыта, она конечна и дублируется постоянно, есть код возможно искусственная симуляция!
@tistaliv1491
@tistaliv1491 6 жыл бұрын
Привет, хотел спросить в c++11 появился рандом mt19937, можешь рассказать про этот алгоритм?
@foo52ru
@foo52ru 6 жыл бұрын
Если буду для себя разбирать другие алгоритмы, то возможно сделаю видео. Данный ролик получился спонтанно, после спора. Решил проверить на практике, повторяется ли последовательность, стал копать глубже, так всё это и вылилось в ролик. Видел другие алгоритмы, но пока их не разбирал.
@igorgrischenko6518
@igorgrischenko6518 6 жыл бұрын
4:15 "два раза здвиг, что равноценно умножению на 4" это ты про двоичную систему?
@foo52ru
@foo52ru 6 жыл бұрын
операция сдвига в ассемблере, это все биты в регистре сдвигаются, в данном случае влево, а крайний правый бит становиться равным 0. Это как умножение на два. В десятичной системе это выглядит бы так: было 0056, стало 0560. То есть умножение на десять. В младших микроконтроллерах нет инструкции умножения, поэтому применяются подобные конструкции. Ну и пример переполнения. Есть 4-разрядная ячейка памяти (десятичная). В ней записано 1234. Делаем сдвиг влево, получилось 2340. Первая единичка выпала. Получилось (1234*10) mod 1^4
@heroesgoadmin6582
@heroesgoadmin6582 2 жыл бұрын
Афигеть автор, ты гений!!! Есть в России люди с мозгами!!! Дайте им дорогу !!!
@МихаилПрохоров-ь2е
@МихаилПрохоров-ь2е Жыл бұрын
уже дали, на фронт.
@yuryrabyshko4837
@yuryrabyshko4837 3 жыл бұрын
Для проверки случайности на случайность существует автокорреляционная функция. Мы ее использовали для обнаружения цели на фоне коррелированных и псевдослучайных помех.
@просто21млн
@просто21млн Жыл бұрын
на волю слу. аю? тогда вот самый простой генератор простых чисел. длина окружности с точностью до стальки чисел сколько сама длина окружности. если длина 123см значит точность до 123 чисел. и 33 последних числа будут всегда случайны. при длине окружности. измени длину и будет другой результат.
@alexagordn
@alexagordn 4 жыл бұрын
А можно как то предугадать когда нужный предмет появится в том месте где нужно? Количество вариаций предмета известно. Количество мест тоже известно. Сами предметы сменяют свои места каждый день рандомно
@vovkarass
@vovkarass 4 жыл бұрын
давай следующий ролик про дискретное логорифмирование или про элептические кривые на конечных полях или про sha2 шифрование. Что нибудь на тему биткоина?
@andsoon87
@andsoon87 4 жыл бұрын
Класс
@pchelavefire
@pchelavefire 3 жыл бұрын
очень круто! Жаль что обычному человеку, далекому от программирования ничего не понятно. А можно тоже самое, но с "примеркой" к конкретным фактам из жизни, где это можно эффективно применить, владея подобными знаниями? Ну например лотерея, игры, или еще где-то....
@UFO26
@UFO26 4 жыл бұрын
Михаил, здравствуйте. А если при создании своего генератора, при генерации нового числа, создать указатель *ptr на последнее случайное число например? Далее, в return генератора пишем: return ptr++; таким образом указатель укажет на следующую ячейку памяти в которой уже другое число. И так при каждом вызове генератора.
@АскерБорсов-т6у
@АскерБорсов-т6у Жыл бұрын
Добрый вечер подскажи пожалуйста если что то знаешь. Есть генератор случайных чисел в Гугле там может быть такое что что энное количество чисел может повторятся через несколько ходов по заводским настройкам.
@Старичок-ж2о
@Старичок-ж2о 4 жыл бұрын
обалдеть более 2000 строк кода. может все таки пайтон использовать? там готовые библиотеки есть. и учить его говорят проще) ну не проще пиксель ленг но все же
@ПриманкаТВ-о6ш
@ПриманкаТВ-о6ш Жыл бұрын
А как на счет настоящего рандома? Придумать как его создать.. например на основе какого нибудь аналогового датчика шумящего
@ВладиславСубботин-з1э
@ВладиславСубботин-з1э 5 жыл бұрын
В том примере, который ты показал на 3.40, повторение последовательности связано с тем, что последняя цифра была 0, так ведь?
@СветланаПолякова-р1и
@СветланаПолякова-р1и 5 жыл бұрын
Я так понимаю, что в математике и программировании просто не может быть слова "случайность". Почему же ее используют? Случайность только тогда может быть, когда мы не знаем какой алгоритм лежит в ее основе. Случайности не может быть вообще нигде. Даже в обычной жизни, мы просто не понимаем пока суть вещей.
@alexxmirny
@alexxmirny 4 жыл бұрын
Об этом на первой лекции по терверу обычно говорят). Используют, потому что на практике практически никогда нельзя учесть вообще все факторы. В нашем мире существует достаточно много систем, поведение которых точно рассчитать невозможно на более-менее вменяемом отрезке времени. Задача алгоритмов генерации псевдослучайных чисел - максимально приблизиться к таким системам и сымитировать их. Ну и свидетельств того, что в квантовой физике процессы истинно случайны (неравенство Белла), достаточно много. Есть, конечно, теории, опирающиеся на детерминизм, но они настолько маргинальные, что доказать их сейчас не представляется возможным. А менее маргинальные теории опровергнуты упомянутым выше неравенством.
@NDCSA
@NDCSA 2 жыл бұрын
эволюционная часть днк, разделенная квантованием, не смотря на непреодолимый пространственный рубеж, все еще зарезервирована для манипуляций
@oleksandrdorogyh5265
@oleksandrdorogyh5265 4 жыл бұрын
для чисел являющихся степенями двойки деление это сдвиг что вроде известно а вот остаток от деление это наложение маски мне в одном проекте надо было максимально ускорить некоторые рассчеты // this hack works only with power-of-2 values // how we get 0x3F mask for 64 int value // 0100 0000 = 64 // set all higher bits to 1 // 1100 0000 // and invert them // 0011 1111 = 0x3F // // for example for mod16 we get next mask // 16 = 0001 0000 // set higher = 1111 0000 // invert = 0000 1111 // mask = 0x0F // so val % 16 == val & 0x0F
@zcbesaba
@zcbesaba 6 жыл бұрын
а если написать генетический алгоритм на OpenCL вместо случайных чисел использовать то, который поток карта взяла на выполнение первым, и вообще интересно запускать такие миры без графической оболочки, как бы это странно не звучало, на GPU
@mixailkarpov7898
@mixailkarpov7898 6 жыл бұрын
А если a, c, m занести случайным образом в массив от 1 до 256 и их последовательно брать? Наверное это сильно рандомизирует полученные результаты.
@foo52ru
@foo52ru 6 жыл бұрын
Последовательность, выдаваемая алгоритмом из ролика проходит тесты на случайность, вряд ли они станут более "случайные". Но период, до начало повторения, наверно, резко возрастёт. Если есть необходимость в большом периоде, то, возможно, это имеет смысл. Я не математик, возможно ошибаюсь.
@nezhinHizZ
@nezhinHizZ 3 жыл бұрын
О лайках не соврали!
@ВладиславСубботин-з1э
@ВладиславСубботин-з1э 5 жыл бұрын
На 7.26: "Каждое число встречается в последовательности 65536 раз. Я это проверил" WHAT? Ты как пересчитал столько чисел?!!! :-)
@foo52ru
@foo52ru 5 жыл бұрын
сейчас комп всё считает, нужно только код написать :)
@buryatiazk282
@buryatiazk282 3 жыл бұрын
Гсч кастлот говорят не получается сделать обход. И наипать людей
@СергейНорд
@СергейНорд Жыл бұрын
Здравствуйте! Что за музыка играет в ролике?
@cheloviek1
@cheloviek1 2 жыл бұрын
Можно ли сгенерировать случайное число?
@Twenti_dinamit
@Twenti_dinamit 2 жыл бұрын
Искал рандомно, нашёл золото
@enderbeat8878
@enderbeat8878 6 жыл бұрын
1:40 ха, 228, ржомба бомба, прикол работает
@pataria1520
@pataria1520 5 жыл бұрын
Здравствуйте, я думаю, что вы не против, если я разместил ссылку на это видео в поучительных целях?
@foo52ru
@foo52ru 5 жыл бұрын
Я только за.
@arslanarslan4823
@arslanarslan4823 3 жыл бұрын
Доброго времени суток! Как с вами связаться??
@Китоблатов
@Китоблатов 4 жыл бұрын
Я всегда думал, как может быть абсолютный рандом в диапазоне 3 чисел. Ведь по сути всегда будет оставаться (100% шанса не делится на 3) остаток 1%. Т.е. это невозможно ? 🤔
@Семён-т9с7т
@Семён-т9с7т 2 жыл бұрын
А если включить в состав процессора мини-антенну и снимать с неё данные, то это будет та неприемлимая "воля случая", о которой говорилось в цитате? п. с. Подозреваю, что у такого способа будут любимчики, то есть диапазон случайных чисел там будет с разной плотностью вероятности.
@nakidai
@nakidai Жыл бұрын
подведешь к этой антенне какую-нибудь рацию, и уже не очень случайные числа пойдут
@zontani_petra
@zontani_petra Жыл бұрын
То есть если ты хочешь настоящей случайности, то лучше бросить те же кости, чем скачивать простенькую програмку на телефон?
@mc_rusophile
@mc_rusophile Жыл бұрын
При шифровании данных будешь на каждый бит кость бросать?
@Asallo-V8
@Asallo-V8 4 жыл бұрын
Слушай а вот от 1 до 20 шаг повтора должен быть мелкий да?
@user-1asdv19dl
@user-1asdv19dl 5 жыл бұрын
используйте алгоритм Вихрь Мерсенна, это самый продвинутый генератор на данный момент
@foo52ru
@foo52ru 5 жыл бұрын
Один знакомый утверждал, что последовательность, генерируемая компом никогда не повторяется. Я проверил, что это не так, с помощью небольшого скрипта. Ну а дальше, просто из любопытства, разобрался, как работает генератор случайных чисел. Пока мне его хватает:)
@ЛямбдадельтаВеликая
@ЛямбдадельтаВеликая 4 жыл бұрын
Хмм, а возможно ли брать случайное число из белого шума (аналового)
@logionthecreator864
@logionthecreator864 5 жыл бұрын
может брать результат первой генерации и заменять на какую либо константу и потом снова брать результат и снова подставлять? Так можно или да?
@UnderKoBep
@UnderKoBep 6 жыл бұрын
Почти в начале видео вспыхивают надписи Мир в шоке, Не все так однозначно
@foo52ru
@foo52ru 6 жыл бұрын
Там несколько подобных фраз, а в конечной заставке мелькает надпись "like". Вы, вроде первый, кто это заметил.
@ahtartam
@ahtartam 5 жыл бұрын
@@foo52ru СЕНСАЦИЯ!!! ЛЮДИ ХОТЯТ ЗНАТЬ ПРАВДУ!!!
@Китоблатов
@Китоблатов 4 жыл бұрын
От нас скрывали, люди хотят знать правду, мир в шоке
@4arliEdinorog
@4arliEdinorog 4 жыл бұрын
Возможно сделать не псевдослучайные последовательности используя математику?.. т.е. с криптографической стойкостью или типа того.
@trvru
@trvru 4 жыл бұрын
тоесть нужно сбивать ему последовательность раз в N ходов ? прошло N ходов и меняем алгоритм ?
Эволюция "цифровых деревьев". Версия2.
16:38
foo52ru ТехноШаман
Рет қаралды 89 М.
Роевой интеллект. Муравьиный алгоритм.
20:57
foo52ru ТехноШаман
Рет қаралды 371 М.
My Daughter's Dumplings Are Filled With Coins #funny #cute #comedy
00:18
Funny daughter's daily life
Рет қаралды 7 МЛН
Линейный конгруэнтный метод. Как работает Random (почти)
14:23
🎲 Как работает Random в играх
8:45
Emerald Powder
Рет қаралды 140 М.
Моделирование эволюции "цифровых деревьев"
14:23
foo52ru ТехноШаман
Рет қаралды 150 М.
Verilog. Генерация псевдослучайных чисел
34:54
ФРТК МФТИ
Рет қаралды 3,1 М.
Как удалить компромат с компьютера?
0:20
Лена Тропоцел
Рет қаралды 2,1 МЛН
Последствия выхода Айфона 16
0:23
ТРЕНДИ ШОРТС
Рет қаралды 4,1 МЛН