Milyen lenne az igazi véletlen bitsorozat?

Vannak kvantummechanikán alapuló véletlengenerátorok. Azok az igazi valódi véletlengenerátorok.

Semmiféle matematikai vagy fizikai módon nem számítható ki előre. Tehát elvi úton sem lehet olyan szimulációt építeni, ami megjósolná a következő elemet.

[link]

... ha feltörés alatt ezt érted.

Már hogyan lehetne már egy bitsorozatot feltörni? 🤔

Talán ez eddig a legjobb fogalmunk egy bitsorozat véletlenségére: [link]

Egy végtelen hosszú bitsorozat algoritmikusan random, ha határértékben a kezdőszeleteit nem lehet tömöríteni.

Vagy ekvivalensen: nincsen olyan kiszámítható végtelen hosszú sorozat, amely határértékben az esetek több, mint a felében eltalálná a számjegyeit.

Például a [link] szám számjegyeire ez teljesül.

N.b. amit a wiki ír: „The thesis that the definition of Martin-Löf randomness "correctly" captures the intuitive notion of randomness has been called the Martin-Löf–Chaitin Thesis” ebben a formában nyilvánvalóan nem igaz, a definíció csak azt fogja meg, hogy egy sorozat egy bizonyos idő után véletlen.

Például az a sorozat, amelyet úgy kapok, hogy a Chaitin szám számjegyeinek az első 100 jegyét lecserélem 0-ra, ez algoritmikusan random, és mégsem teljesül rá egy csomó olyan dolog, ami a 0-1 sorozatokra teljesül, mondjuk nem lenne jó jelszónak az első pár számjegye.