Як рандом змінив IT
ฝัง
- เผยแพร่เมื่อ 16 พ.ค. 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 Щоб компу не було сумно. =)
Відео про айтішку в піксар - цікаво😊
Скажу чесно, коли перший раз відкрив твій канал, мені не сподобалась подача. Але тема відео була дуже цікава тому я залишився.
Тепер чекаю кожне відео і кайфую від не стандратної та цікавих тем, не схожий на інших в кавичках мега супер айтішників)🥴🔥
6:00 прикольний момент, я аж в голос заржав ахахах
Гарне відео, дякую!
Топ контент!)
Топовий випуск! Дякую!)
Прекрасна тема❤
Подивився з величезним задоволенням цей то топ гік контент! Бажаю успіхів і наснаги!
Воу, про піксар дуже цікаво, чекаємо відео😊
Клас! Ніколи над цим не задумувався. Дякую.
Дуже класне відео. Алексе, маєте дуже миле почуття гумору)
Дякую, за цікаву інфу.
Шикарно😮…. А таки дійсно, такі деталі, як волосся або шерсть сильно оживили мультики ❤
офігенний випуск і подача, дякую
Роби відео, ми чекаємо)
(і дякую за це відео)
Цікаво! Про піксар дуже багато дивився відео, але з Вашої сторони має бути цікаво)
Я задумався про pixar, бо вони по суті створили 3D анімацію в тому вигляді яка вона зараз є. А в інших відео зазвичай обговорювались самі мультики, а не технічний аспект
Дуже цікавий контент, дякую!
Чекаю відео про піксар. Дякую за відео!
Дякую за відео, комен і лайк на старті перегляду)
Доброго вечора, і наші діди теж , Білл Титла
Буде цікаво про піксар дуже. Дякую за відео
Хоч і в темі, але неймовірно цікаво слухати. Чекаємо на відео про піксар
Дуже цікава ідея з лавовими лампами, мені дуже сподобалась.
Дякую за цікаве відео. І ще пару слів для алгоритмів ютубу, алгоритми просувайте це відео в топи.
Дякую за Український вміст.
Блін, клас! Ніколи не думав шо рандом це настільки цікаво. Ну і про піксар, так!)
цікаво, хочу відео про волосся)))
До речі проф. Р. Сапольській вважає що у людини немає свободи вибору... Але дякую Вам за цікаве, корисне та пізнавальне відео!!!
Дякую Вам за цей черговий цікавий випуск) дякую за вашу працю, за ваші цікаві та корисні україномовні випуски
Дякую за підтримку
Про лава лампи для рандому це просто круто.
Коли я про це дізнався спочатку не міг повірити що це не прикол
Клас!
Звісно ж, цікаво буде про Pixar почути від Вас!) Зніміть, будь ласка, чекатимемо
Дуже цікаво про вклад дісней та піксар в 3д
Кайфові відоси, навіть для тих, хто далекий від програмування)
Тема хороша, цікава, дякую за роботу. Тепер чекаю якусь більш фундаментальну тему (про OSI, наприклад).
Щось таке буду знімати, але не в найближчих планах. На такі теми дуже рекомендую ( youtube.com/@AboutProgramming ) в нього топові фундаментальні відоси
@@alex-kovalchuk так, його теж дивлюсь, дякую)
Щось згадався Doom, де рандом був простим масивом інтів )))
Дешево і швидко )))
не почув за srand(time()), та і нехай. Дуууже хороше відео, можна показувати друзякам, які ще не дуже шарять, і падаванам, які думають, шо шарять забагато. Дякую!)
Це також просте і хороше джерело ентропії для некритичних даних
Цікаве відео!)
З інтересом дивлюся кожне відео Алекса, але це особливо смішне))
Алекс все рівно зніме відео про піксар))
Про ядарку і хакерів топ)))
Дякую, дуже приємно. Буду робити ще цікаві відео
4:30 як раз таки вогонь/вибухи й т.д. використовують майже завжди те й же Perlin noise, фрактали, й також можливе використання seed; саме формування volume/voxel-ів так і робиться! А виглядає це дійсно як справжній рандом, але це не так. Банальний приклад - при створенні тих же анімацій полумʼя (в різних софтах), ти коли вмикаєш play, то кожен раз зазвичай бачитимеш один в один результат! (Звісно якщо не юзати при цьому manual тотал рандом) 🥸🤓
14:39 Після цих слів я підвис.))
чудове відео 💙💛
Дякую за підтримку
@@alex-kovalchuk насправді дуже подобається подача матеріалу, за допомогою спокійного тону і пауз гарно інформація сприймається
Знаю, що для генерації мап зараз часто використовують Wave Function Collapse, щонайменше чую про це частенько)
Розкажи про те як в діснейовських мільтиках рендерять сніг, то дуже цікаво. =)
0:30 Білл Титла, Володимир Петрович Титла - американський аніматор українського походження, який працював над такими відомими повнометражними анімаційними фільмами Волта Діснея як «Білосніжка і семеро гномів», «Піноккіо», «Фантазія» та «Дамбо».
Не знав про це. Тепер можу казати що наші діди це робити)
Крутяк. Дуже цікаво дивитись. Я інженер-конструктор))) чому я в свій час не пішов в IT???!!!)))
дурна робота, постійне навчання - гонитва за технологіями щотижня. інженером бути спокійніше
@@jannadark8100 Так, інженером були класно. Ходиш собі каву робити. Сидиш в кріслі. Іноді в цех потрібно вийти. Супер робота. А головне гонитви ніякої. Проста і спокійна робота. Бамбук можна курити.
Піксар! Піксаааар! Більше подібних відео, ти дуже цікаво розповідаєш
Давай відос по ШІ, бо зараз так багато про це розмов, чи замінить він прогерів, чи знищить людство і таке інше
Кілька разів у відео лунала така помилка: "зібравши певну кількість псевдовипадкових чисел з генератора, можливо передбачити наступні".
Це не так, і одна з ключових вимог до криптографічних генераторів псевдовипадкових чисел так і звучить: зібравши хоч всі попередні вихідні значення генератора, зловмисник не повинен мати змогу вирахувати наступні значення. Ну тобто, гіпотетично, в нього може бути достатньо байтів, щоб підібрати той єдиний 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 дякую за інфу )
Я можу помилятись... але для візуалізації спецефектів води на початку 200* рр. прорив зробила якась іспанська фірма. І тільки потім їхні алгоритми почав впроваджувати Голівуд. Вродє.
Весела фраза про знищення всесвіту скайнетом надихає)))
Прикольно, не знав такого протоколу httpc, це шось нове?
це фіча http, протокол для передачі джаваскрипту/ажаксу на сервер без використання http формату, напряму, без серіалізації.
2:48 Раніше Майнкрафт взагалі не був обмежений, він міг генеруватися до останньої комбінації 32 бітних координат, а потім вирублася. Були цікаві помилки алгоритму, коли людина опинялась далеко від центру мапи, одна з них, far lands, далекі землі...
5:30 якщо не помиляюсь, Pixar заснував Стів Джобс? Він за життя багато класних речей створював... Так, не він сам вручну їх робив, але він вмів знаходити крутих спеціалістів, які фанатіли від своєї справи, і вмів добре переконувати, робив чудові презентації (та ж презентація iPhone у 2007-му)
насправді там були дуже не прості відносини між представниками студії і Стівом Джобсом, але Джобс в принципі відомий як людина, яка хард ту толк ту)
від 0 до 9)
Згадав один приклад з рандому в грі Most Wanted, при виборі фішок можна було вгадати авто.
А як це зробити? (почув про Most Wanted і захотів перепройти)
@@alex-kovalchuk перезапустити гру якщо не вгадали і при наступній спробі вона буде в одному з попередніх слотів
Це типу поточний час в мілісекундах помножити на потомний вольтаж процесора * поточний вільний простір на диску в байтах * зайнятий об’єм оперативки в байтах * температуру північного мосту * координати курсора і т.д.?
Як варіант) Проте все це залізо так або інакше піддається "взлому", а ось на описані природні явища, особливо спіни часток на квантовому рівні, значно важче вплинути)
як початкову основу для генераціі рандом, можна поточний час в unix-time брати. гарантовано не повторюватиметься.
От би розкусити рандом в азартних іграх чи покері онлайн 😊
Рандом + фізично-математична модель поведінки волосся в Відьмаку 3 = лаги на найпотужніших компах часів виходу гри)
Мало хто знає але у кожному відео є прихована реклама стафф)
🇺🇦🇺🇦🇺🇦
До речі про комуністів, дивились фільм "Tetris" 2023-го року?
> Бездушними холодними машинами.
> Тим часом проц такий: 50+°С
О, і справді. Наступного разу скажу "Бездушними гарячими машинами"
3:23 Ну майкрософт флайт сім не важить терабайт, але 150 гб це теж дофіга..
9:40 щодо Дії я так не казав би... Скільки витоків даних з неї вже було, а Федоров продовжує казати про "найкращий захист даних"...
найкращий захист данних це нікому їх не надавати. мене немає в Дії.
Вже років з 5 виношую амбіцію зробити квантовий генератор випадкових чисел, як зовнішній пристрій з USB інтерфейсом... Поки лише амбіція
Ті, що вбудовані у всі USB-ключі (захищене сховище), покривають криптографічні проблеми. Часто в них є інтерфейс для зовнішнього використання, а не лише для своїх потреб.
@@pavelognev108 та ні, цікаво пройти сам шлях
Цікавий контент. Получається, що чим більше рандома, тим ближче до реального світу. Можливо життя - це стан реального світу, в якому може існувати максимально можливий рандом. От для прикладу в мізках людини є майже стільки ж нейронів як в нашій галактиці зірок. Може і AI досягне рівня людини, якщо буде мати такі можливості рандома:-). Дякую.
Технічно, реальний світ - то не рандом, усе піддається якимось законам або правилам, але людина наразі не в стані все розрахувати просто із-за дефіциту знань і обчислювальної потужності. З часом це виправляється, чого вартує тільки квантове шифрування, яке почали використовувати із-за страху, що зловмисники можуть володіти достатніми обчислювальними ресурсами для зламу шифру.
@@Rameronos Усе піддається законам фізики, і це беззаперечно, я з вами згідний. А щодо рандома, то я мав на увазі більшу різноманітність, більшу кількість можливих станів, більшу кількість можливих процесів, більшу кількість різної сприймаємої інформації навколо нас. Тобто таку кількість різноманіття, при якій наш мозок вже не помічає одноманіття, повторюваність, одинаковість, що і приводить нас до відчуття знаходження в реальному світі.
Захищаємо Україномовне населення!! Слава Україні!!
ну тепер я розумію рандом
це загальновідомий факт, що рандом у мовах програмування не є рандомом, а є закономірністю, вибіркою. треба писати свою функцію щоб зробити справжній рандом. те саме й з шифруванням.
0:35 чому ж? Наші українці теж долучились до дизнеєвської анімації, ще на початку становлення студії Дизней. Про це є у братів Капранових, якщо не помиляюсь
Про це не знав, буду дивитись в Капранових
Я думав, що тут буде про рандом мого попадания в айті😂
Це приклад справжнього рандому 😅
дава про піксар і сучасні рендери
Чому ви це називаєте рандомом-,,випадковістю,,якщо в основі лежить використання заздалегідь прописаного алгоритму або(формули!), в результаті застосування якої на виході виходить число, яке нібито випадкове.
Хочемо відео про Pixar, будь ласка
Справжнього рандому не існує, як би прикро це б не звучало
Згадую системні функції ранніх компіляторів мов програмування... І чому у нас так були популярні більш-менш рандомі функції у срр під час навчання у 2007 року... Бо власна функція мови сі зовсім не рандомна.
Пись пись)
Щось написав))))
Ну тепер треба знімати)
Про Піксар цікаво…
Уже готую сценарій)
Майнкрафт ТОП!
100%. Час від часу повертаюсь і підвисаю на тиждень-другий
Чому саме 42? Цікава відсилка чи просто рандом?
Можливо рандом видав це значення тому, що це і справді відповідь на питання життя, всесвіту і взагалі)
Мені знадобилась лінійна алгебра, я щасливий
от же експерт з безпеки, той же KeePass бере рандом з руху миші в спеціальному полі, а температура та радіація штука доволі палівна
Миша буде набагато рідше змінювати положення ніж потрібно більшості програмам рандомні значення. Тому такі параметри рідко використовують (той ж час буде змінюватись частіше і тому можна взяти його для некритичних штук)
А ще на серверах немає миші, часто немає навіть монітору і клавіатури. Тому і беруть з інших джерел
Не пишу, щоб ти не робив відео, про піксар)
6:00 напиши відео мені цікаво.
Чому в https останню літеру читаєте як 'сі'?)
Помилково, якось вирвалось. При чому ssl я вимовляю правильно
а як же рандомайзери на основі телефонного дзвінка "throw me some numbers"
Ґачимучі рандом? 😅
8:20 ха хакерам ядерку в руки давати не можна =))
Білл Титла видатний аніматор діснея, син укр ємігрантів, так шо...
Не знав, тепер детальніше про це почитаю
9:33 не смішно
ми не пишемо! Не знімай відео!
Або знімай, бо ми всерівно пишемо...
Ну навіщо коли ти не в темі, творити таке відео, тим паче щось про рандом, обрав би іншу тему. Помилок багато, припущень занадто багато, справжніх фактів 0. Тема дуже цікава для технаря, а цей текст і подача - ну не туди, як на мене зовсім неправильно, може навіть наївно і не буквально, як розважальне кіно, і те більше не з применшеннями, а з припущеннями.
Дуже претензійні звинувачення, а серйозні звинувачення потребують такої ж аргументації яка у тебе повністю відсутня.
Справжніх фактів 0? Може CloudFlare не використовує стіну ентропії? Та ні використовує, при тому в відео я окремо наголосив що це у них не єдине джерело. Чи можливо мови програмування не використовують сід? Ну і десяток інших моментів які назвав в відео.
Якщо постаратись, то можна найти моменти які я не зовсім точно розповів. Наприклад псевдорандом в linux уже працює по іншому і я описав стару реалізацію, але це не спотворює ідею яку я розповів.
В твому повідомленні навіть 0 прикладів чи хоча б натяків де я збрехав, але два абзаци про те що я взагалі не знаю про що говорю. Це виглядає як байт на коментарі з твоєї сторони або ти недавно почав вивчати алгоритми генерації випадкових чисел і не почув тут те про що недавно дізнався
@@alex-kovalchuk std::default_random_engine - це найближче що можна використовувати для генерації себто-рандомних чисел. Усе про що ви сказали далі - не має ніякого відношення до суто рандомних чисел, ви лише навели приклад іншої компанії та розповіли принципи їх будови. Щоб побудувати реально рандомне значення, на сучасних платформах використовується не тільки процесор або затримки в пам'яті (+мамка), але і низка факторів, до якої здатності мережевого обладнання не входять і не можуть входити (подумайте, чому не можуть). Суто рандомне число складне як ви сам, і у сучасних реалізаціях його генерація займає суттєвий час, поміркуйте над цим.
пишу. зніміть відео.
Дякую, зніму. Тепер можу казати що просили зняти 😅
Хочемо!
Не ейчтітіпісі а ейчтітіпіес, бо s, а не с