A
A
  • Angol
  • Magyar
  • 16 perc

Körkörös XOR műveletek és egyedi állapotok a számelméletben

A videó egy újszerű számelméleti sorozatot mutat be, amely a körkörös XOR művelet ismétlődése előtti egyedi állapotok számát vizsgálja, logikai példákon és izgalmas matematikai összefüggéseken keresztül.

Az előadás egy saját felfedezésű, az OEIS adatbázisban (Online Encyclopedia of Integer Sequences) publikált számsorról szól, amely a véges számú, körkörösen kapcsolt számokból álló rendszerek egyedi állapotainak számát vizsgálja az ismétlődés előtt, ha az elemekre ismétlődően XOR műveletet alkalmazunk.

Részletesen bemutatja az XOR (kizáró vagy) művelet működését, összehasonlítva azt az egyszerű OR (vagy) művelettel, és példákon keresztül szemlélteti a logikai összefüggéseket, illetve az alkalmazási lehetőségeit, például adattárolás (RAID rendszer) és titkosítás terén.

Az előadó több konkrét példán keresztül bemutatja, hány lépésben tér vissza egy ilyen rendszer az eredeti (vagy eltolással megegyező) állapotba különböző elemszám esetén, különös tekintettel a három, négy és öt elemű körökre. Felveti, hogy ha az elemszám valamilyen kettőhatvány, a rendszer mindig nullára „fogyasztható” le, és ebből kiindulva további matematikai összefüggésekhez vezet.

Kapcsolódó ismert sorozatokat, így a legnagyobb osztó kettőhatványt, valamint a Rule 90 celluláris automatáival kapcsolatos sorozatokat is összeveti a saját eredményeivel, rámutatva, hogy elméleti matematikai téren új, izgalmas kapcsolódásokat fedezhetünk fel közöttük.