Як рандом змінив IT
Вставка
- Опубліковано 19 чер 2024
- Рандом це те що вдихнуло життя в комп'ютери і IT в цілому. Бо комп'ютери вміють правильно рахувати, але усі результати були б однакові. Саме рандомні числа змінили IT і зробили комп'ютери побутовою річчю, а не лише професійним інструментом. Я розповім як створюються випадкові числа, що таке рандом і псевдорандом. І напишу максимально примітивний генератор рандомних чисел
Реєструйтесь на безкоштовний марафон з HTML та CSS: i.goit.global/sr0Z0
00:00 Вступ
00:49 Що таке рандом
02:23 Реклама GoIT
02:44 Рандом в іграх
04:58 Рандом в анімації
06:07 Рандом в безпеці
09:54 Лава лампа Cloudflare
11:15 Random.org
11:57 Звідки комп'ютер бере рандом
13:23 Висновок
Станьте спонсором цього каналу, щоб отримувати бонуси:
/ @alex-kovalchuk
Альтернативний спосіб підтримки - www.buymeacoffee.com/alexkova...
Telegram - t.me/AlexKovalchukTg
З питань співпраці і реклами пишіть - t.me/Kelli_Nixe або alex.kovalchuk.media@gmail.com
Реєструйтесь на безкоштовний марафон з HTML та CSS: i.goit.global/sr0Z0
Давай про Піксар! Я не розумію чому так мало переглядів у тебе, один із найкращих научпопів українською мовою
канал досить спеціалізований на програмуванні. тож зовсім не дивно, що його не дивляться всі підряд для розваги.
++++, теж не розумію просто чекаю відоси більше як свій дн
Кайфові відоси, навіть для тих, хто далекий від програмування)
Хоч і в темі, але неймовірно цікаво слухати. Чекаємо на відео про піксар
Як завжди все цікаво та корисно 👍
Хай квітне Український ютуб ❤❤❤
Про лава лампи для рандому це просто круто.
Коли я про це дізнався спочатку не міг повірити що це не прикол
Для генерації карт місцевості дуже гарний результат показує шум Перліна (який ви показували у відео), але я знайшов ще цікавий спосіб: загалом, беремо звичайний рандом, розкидуємо на плошині нулі та одиниці, а потім піддаємо обробці на 10 чи 20 ітерацій грі ''життя'' за зміненими правилами (якщо вірно пам'ятаю це: при 5 чи більше сусідах = 1, в інших випадках = 0). Результатом буде печероподібна структура, і якщо накласти декілька таких шарів то виходить досить плавна структура по висотах, без різких шпилів до небес посеред діри.
Цікавий спосіб, це получається гра в грі, щоб не лише ти грав гру, а й сама гра грала в гру поки робить тобі ландшафт 😅
@@alex-kovalchuk Щоб компу не було сумно. =)
Доброго вечора, і наші діди теж , Білл Титла
Цікаво! Про піксар дуже багато дивився відео, але з Вашої сторони має бути цікаво)
Я задумався про pixar, бо вони по суті створили 3D анімацію в тому вигляді яка вона зараз є. А в інших відео зазвичай обговорювались самі мультики, а не технічний аспект
Роби відео, ми чекаємо)
(і дякую за це відео)
Подивився з величезним задоволенням цей то топ гік контент! Бажаю успіхів і наснаги!
не почув за srand(time()), та і нехай. Дуууже хороше відео, можна показувати друзякам, які ще не дуже шарять, і падаванам, які думають, шо шарять забагато. Дякую!)
Це також просте і хороше джерело ентропії для некритичних даних
6:00 прикольний момент, я аж в голос заржав ахахах
Відео про айтішку в піксар - цікаво😊
Буде цікаво про піксар дуже. Дякую за відео
Блін, клас! Ніколи не думав шо рандом це настільки цікаво. Ну і про піксар, так!)
Скажу чесно, коли перший раз відкрив твій канал, мені не сподобалась подача. Але тема відео була дуже цікава тому я залишився.
Тепер чекаю кожне відео і кайфую від не стандратної та цікавих тем, не схожий на інших в кавичках мега супер айтішників)🥴🔥
Шикарно😮…. А таки дійсно, такі деталі, як волосся або шерсть сильно оживили мультики ❤
Клас! Ніколи над цим не задумувався. Дякую.
Дякую за відео, комен і лайк на старті перегляду)
Воу, про піксар дуже цікаво, чекаємо відео😊
Чекаю відео про піксар. Дякую за відео!
Щось згадався Doom, де рандом був простим масивом інтів )))
Дешево і швидко )))
Дуже цікавий контент, дякую!
Дякую, за цікаву інфу.
0:30 Білл Титла, Володимир Петрович Титла - американський аніматор українського походження, який працював над такими відомими повнометражними анімаційними фільмами Волта Діснея як «Білосніжка і семеро гномів», «Піноккіо», «Фантазія» та «Дамбо».
Не знав про це. Тепер можу казати що наші діди це робити)
офігенний випуск і подача, дякую
Дуже цікаво про вклад дісней та піксар в 3д
Топовий випуск! Дякую!)
До речі проф. Р. Сапольській вважає що у людини немає свободи вибору... Але дякую Вам за цікаве, корисне та пізнавальне відео!!!
Тема хороша, цікава, дякую за роботу. Тепер чекаю якусь більш фундаментальну тему (про OSI, наприклад).
Щось таке буду знімати, але не в найближчих планах. На такі теми дуже рекомендую ( youtube.com/@AboutProgramming ) в нього топові фундаментальні відоси
@@alex-kovalchuk так, його теж дивлюсь, дякую)
4:30 як раз таки вогонь/вибухи й т.д. використовують майже завжди те й же Perlin noise, фрактали, й також можливе використання seed; саме формування volume/voxel-ів так і робиться! А виглядає це дійсно як справжній рандом, але це не так. Банальний приклад - при створенні тих же анімацій полумʼя (в різних софтах), ти коли вмикаєш play, то кожен раз зазвичай бачитимеш один в один результат! (Звісно якщо не юзати при цьому manual тотал рандом) 🥸🤓
Дякую Вам за цей черговий цікавий випуск) дякую за вашу працю, за ваші цікаві та корисні україномовні випуски
Дякую за підтримку
Цікаве відео!)
З інтересом дивлюся кожне відео Алекса, але це особливо смішне))
Алекс все рівно зніме відео про піксар))
Про ядарку і хакерів топ)))
Дякую, дуже приємно. Буду робити ще цікаві відео
14:39 Після цих слів я підвис.))
Прекрасна тема❤
Дуже класне відео. Алексе, маєте дуже миле почуття гумору)
Дякую за Український вміст.
Дякую за цікаве відео. І ще пару слів для алгоритмів ютубу, алгоритми просувайте це відео в топи.
цікаво, хочу відео про волосся)))
Гарне відео, дякую!
Піксар! Піксаааар! Більше подібних відео, ти дуже цікаво розповідаєш
Дуже цікава ідея з лавовими лампами, мені дуже сподобалась.
Топ контент!)
Звісно ж, цікаво буде про Pixar почути від Вас!) Зніміть, будь ласка, чекатимемо
Захищаємо Україномовне населення!! Слава Україні!!
Весела фраза про знищення всесвіту скайнетом надихає)))
Крутяк. Дуже цікаво дивитись. Я інженер-конструктор))) чому я в свій час не пішов в IT???!!!)))
дурна робота, постійне навчання - гонитва за технологіями щотижня. інженером бути спокійніше
@@jannadark8100 Так, інженером були класно. Ходиш собі каву робити. Сидиш в кріслі. Іноді в цех потрібно вийти. Супер робота. А головне гонитви ніякої. Проста і спокійна робота. Бамбук можна курити.
2:48 Раніше Майнкрафт взагалі не був обмежений, він міг генеруватися до останньої комбінації 32 бітних координат, а потім вирублася. Були цікаві помилки алгоритму, коли людина опинялась далеко від центру мапи, одна з них, far lands, далекі землі...
5:30 якщо не помиляюсь, Pixar заснував Стів Джобс? Він за життя багато класних речей створював... Так, не він сам вручну їх робив, але він вмів знаходити крутих спеціалістів, які фанатіли від своєї справи, і вмів добре переконувати, робив чудові презентації (та ж презентація iPhone у 2007-му)
насправді там були дуже не прості відносини між представниками студії і Стівом Джобсом, але Джобс в принципі відомий як людина, яка хард ту толк ту)
Клас!
Кілька разів у відео лунала така помилка: "зібравши певну кількість псевдовипадкових чисел з генератора, можливо передбачити наступні".
Це не так, і одна з ключових вимог до криптографічних генераторів псевдовипадкових чисел так і звучить: зібравши хоч всі попередні вихідні значення генератора, зловмисник не повинен мати змогу вирахувати наступні значення. Ну тобто, гіпотетично, в нього може бути достатньо байтів, щоб підібрати той єдиний seed, що породжує таку послідовність, але на розрахунки йому знадобиться більше обчислювальних ресурсів, ніж людство мало за всю історію свого існування, і матиме наступні кілька десятилітть.
Будь-який генератор псевдовипадкових чисел можна описати 2 функціями:
1. Функція переходу внутрішнього стану (з поточного в наступне).
2. Функція виходу, що бере цей внутрішній стан, і вираховує з нього чергову порцію рандому для подальшого використання де завгодно.
У простих генераторах функція виходу є тривіальною, і часто тупо викидає назовні сам внутрішній стан, або істотну його частину. Саме такі генератори ви й мали на увазі, коли розглядали вбудовані rand() з різних мов програмування, а також у власному прикладі. Але функція виходу може бути дуже суворою, аж до повноцінних криптографічно стійких хеш-функцій. Я думаю, далі не треба пояснювати.
Або, як наприклад, в генераторі Блюма-Блюма-Шуба, функція виходу є доволі тривіальною - повернення молодшого біту від величезного внутрішнього значення, розмір якого складає тисячі біт. І вся надійність забезпечується функцією переходу. Тобто, хорошого алгоритму відновлення внутрішнього стану за величезною послідовністю молодших біт попередніх станів, так і не було знайдено.
Я здається ще добавив що "знаючи алгоритм і зібравши певну кількість псевдовипадкових чисел з генератора, можливо передбачити наступні"
Але так ця ймовірність дуже теоретична для хорошого алгоритму, це через те що число в алгоритмі настільки велике що зворотний прорахунок з поточними потужностями комп'ютерів забере десятки тисяч років. Проте якщо знайдуть вразливості які дозволять не в лоб прорахувати значення то весь генератор уже буде скомпрометований (наприклад RANDU)
А ось природні значення буде неможливо прорахувати навіть теоретично
@@alex-kovalchuk Про "знаючи алгоритм" я забув уточнити через проф. деформацію. Бо серед професійних криптологів це як аксіома, яку не треба уточнювати, а security through obscurity вважається невіглаством.
Не впевнений, що RANDU можна вважати скомпрометованим, оскільки він ніколи й не позиціонувався як криптографічний примітив.
Справжні випадкові числа - це безумовно, круто. Але зазвичай в розробника немає в розпоряджені достатньо продуктивного їх джерела, а рандому буває потрібно багато, навіть в криптографії. Наприклад, при генерації ключів RSA. Так, я знаю, що цей алгоритм вже давно застарів, але часто доводиться підримувати його для сумісності.
Розкажи про те як в діснейовських мільтиках рендерять сніг, то дуже цікаво. =)
хотів би більш детальніше почитати\подивитись про рандом, але і я і гугл трохи "окуні" не зовсім розуміємо одне одного )) був би дууууже вдячний за посилання на ресурси, де можна отримати більше інфи про рандом.
Якщо для загального розвитку, то ютуб канал 3Blue1Brown робить дуже круті відео на суміжну тематику.
Якщо більш спеціалізовано - книга Cryptography and Network Security: Principles and Practice. Ще в The Art of Computer Programming є розділи про рандом
@@alex-kovalchuk дякую за інфу )
чудове відео 💙💛
Дякую за підтримку
@@alex-kovalchuk насправді дуже подобається подача матеріалу, за допомогою спокійного тону і пауз гарно інформація сприймається
Знаю, що для генерації мап зараз часто використовують Wave Function Collapse, щонайменше чую про це частенько)
в очікуванні відео про Піксар…❤
Я можу помилятись... але для візуалізації спецефектів води на початку 200* рр. прорив зробила якась іспанська фірма. І тільки потім їхні алгоритми почав впроваджувати Голівуд. Вродє.
Давай відос по ШІ, бо зараз так багато про це розмов, чи замінить він прогерів, чи знищить людство і таке інше
Згадав один приклад з рандому в грі Most Wanted, при виборі фішок можна було вгадати авто.
А як це зробити? (почув про Most Wanted і захотів перепройти)
@@alex-kovalchuk перезапустити гру якщо не вгадали і при наступній спробі вона буде в одному з попередніх слотів
3:23 Ну майкрософт флайт сім не важить терабайт, але 150 гб це теж дофіга..
9:40 щодо Дії я так не казав би... Скільки витоків даних з неї вже було, а Федоров продовжує казати про "найкращий захист даних"...
найкращий захист данних це нікому їх не надавати. мене немає в Дії.
До речі про комуністів, дивились фільм "Tetris" 2023-го року?
Це типу поточний час в мілісекундах помножити на потомний вольтаж процесора * поточний вільний простір на диску в байтах * зайнятий об’єм оперативки в байтах * температуру північного мосту * координати курсора і т.д.?
Як варіант) Проте все це залізо так або інакше піддається "взлому", а ось на описані природні явища, особливо спіни часток на квантовому рівні, значно важче вплинути)
як початкову основу для генераціі рандом, можна поточний час в unix-time брати. гарантовано не повторюватиметься.
це загальновідомий факт, що рандом у мовах програмування не є рандомом, а є закономірністю, вибіркою. треба писати свою функцію щоб зробити справжній рандом. те саме й з шифруванням.
Мало хто знає але у кожному відео є прихована реклама стафф)
дава про піксар і сучасні рендери
0:35 чому ж? Наші українці теж долучились до дизнеєвської анімації, ще на початку становлення студії Дизней. Про це є у братів Капранових, якщо не помиляюсь
Про це не знав, буду дивитись в Капранових
От би розкусити рандом в азартних іграх чи покері онлайн 😊
Вже років з 5 виношую амбіцію зробити квантовий генератор випадкових чисел, як зовнішній пристрій з USB інтерфейсом... Поки лише амбіція
Ті, що вбудовані у всі USB-ключі (захищене сховище), покривають криптографічні проблеми. Часто в них є інтерфейс для зовнішнього використання, а не лише для своїх потреб.
@@pavelognev108 та ні, цікаво пройти сам шлях
Прикольно, не знав такого протоколу httpc, це шось нове?
це фіча http, протокол для передачі джаваскрипту/ажаксу на сервер без використання http формату, напряму, без серіалізації.
від 0 до 9)
Рандом + фізично-математична модель поведінки волосся в Відьмаку 3 = лаги на найпотужніших компах часів виходу гри)
Цікавий контент. Получається, що чим більше рандома, тим ближче до реального світу. Можливо життя - це стан реального світу, в якому може існувати максимально можливий рандом. От для прикладу в мізках людини є майже стільки ж нейронів як в нашій галактиці зірок. Може і AI досягне рівня людини, якщо буде мати такі можливості рандома:-). Дякую.
Технічно, реальний світ - то не рандом, усе піддається якимось законам або правилам, але людина наразі не в стані все розрахувати просто із-за дефіциту знань і обчислювальної потужності. З часом це виправляється, чого вартує тільки квантове шифрування, яке почали використовувати із-за страху, що зловмисники можуть володіти достатніми обчислювальними ресурсами для зламу шифру.
@@Rameronos Усе піддається законам фізики, і це беззаперечно, я з вами згідний. А щодо рандома, то я мав на увазі більшу різноманітність, більшу кількість можливих станів, більшу кількість можливих процесів, більшу кількість різної сприймаємої інформації навколо нас. Тобто таку кількість різноманіття, при якій наш мозок вже не помічає одноманіття, повторюваність, одинаковість, що і приводить нас до відчуття знаходження в реальному світі.
Я думав, що тут буде про рандом мого попадания в айті😂
Це приклад справжнього рандому 😅
Чому ви це називаєте рандомом-,,випадковістю,,якщо в основі лежить використання заздалегідь прописаного алгоритму або(формули!), в результаті застосування якої на виході виходить число, яке нібито випадкове.
🇺🇦🇺🇦🇺🇦
ну тепер я розумію рандом
Згадую системні функції ранніх компіляторів мов програмування... І чому у нас так були популярні більш-менш рандомі функції у срр під час навчання у 2007 року... Бо власна функція мови сі зовсім не рандомна.
Хочемо відео про Pixar, будь ласка
> Бездушними холодними машинами.
> Тим часом проц такий: 50+°С
О, і справді. Наступного разу скажу "Бездушними гарячими машинами"
от же експерт з безпеки, той же KeePass бере рандом з руху миші в спеціальному полі, а температура та радіація штука доволі палівна
Миша буде набагато рідше змінювати положення ніж потрібно більшості програмам рандомні значення. Тому такі параметри рідко використовують (той ж час буде змінюватись частіше і тому можна взяти його для некритичних штук)
А ще на серверах немає миші, часто немає навіть монітору і клавіатури. Тому і беруть з інших джерел
а як же рандомайзери на основі телефонного дзвінка "throw me some numbers"
Ґачимучі рандом? 😅
Мені знадобилась лінійна алгебра, я щасливий
Про Піксар цікаво…
Уже готую сценарій)
Пись пись)
Щось написав))))
Ну тепер треба знімати)
Майнкрафт ТОП!
100%. Час від часу повертаюсь і підвисаю на тиждень-другий
Чому саме 42? Цікава відсилка чи просто рандом?
Можливо рандом видав це значення тому, що це і справді відповідь на питання життя, всесвіту і взагалі)
Не пишу, щоб ти не робив відео, про піксар)
Справжнього рандому не існує, як би прикро це б не звучало
Чому в https останню літеру читаєте як 'сі'?)
Помилково, якось вирвалось. При чому ssl я вимовляю правильно
6:00 напиши відео мені цікаво.
8:20 ха хакерам ядерку в руки давати не можна =))
Білл Титла видатний аніматор діснея, син укр ємігрантів, так шо...
Не знав, тепер детальніше про це почитаю
9:33 не смішно
Ну навіщо коли ти не в темі, творити таке відео, тим паче щось про рандом, обрав би іншу тему. Помилок багато, припущень занадто багато, справжніх фактів 0. Тема дуже цікава для технаря, а цей текст і подача - ну не туди, як на мене зовсім неправильно, може навіть наївно і не буквально, як розважальне кіно, і те більше не з применшеннями, а з припущеннями.
Дуже претензійні звинувачення, а серйозні звинувачення потребують такої ж аргументації яка у тебе повністю відсутня.
Справжніх фактів 0? Може CloudFlare не використовує стіну ентропії? Та ні використовує, при тому в відео я окремо наголосив що це у них не єдине джерело. Чи можливо мови програмування не використовують сід? Ну і десяток інших моментів які назвав в відео.
Якщо постаратись, то можна найти моменти які я не зовсім точно розповів. Наприклад псевдорандом в linux уже працює по іншому і я описав стару реалізацію, але це не спотворює ідею яку я розповів.
В твому повідомленні навіть 0 прикладів чи хоча б натяків де я збрехав, але два абзаци про те що я взагалі не знаю про що говорю. Це виглядає як байт на коментарі з твоєї сторони або ти недавно почав вивчати алгоритми генерації випадкових чисел і не почув тут те про що недавно дізнався
@@alex-kovalchuk std::default_random_engine - це найближче що можна використовувати для генерації себто-рандомних чисел. Усе про що ви сказали далі - не має ніякого відношення до суто рандомних чисел, ви лише навели приклад іншої компанії та розповіли принципи їх будови. Щоб побудувати реально рандомне значення, на сучасних платформах використовується не тільки процесор або затримки в пам'яті (+мамка), але і низка факторів, до якої здатності мережевого обладнання не входять і не можуть входити (подумайте, чому не можуть). Суто рандомне число складне як ви сам, і у сучасних реалізаціях його генерація займає суттєвий час, поміркуйте над цим.
пишу. зніміть відео.
Дякую, зніму. Тепер можу казати що просили зняти 😅
Хочемо!
Не ейчтітіпісі а ейчтітіпіес, бо s, а не с
ми не пишемо! Не знімай відео!
Або знімай, бо ми всерівно пишемо...