Kislexikon

Algoritmus
Legáltalánosabb értelemben tervszerűség, egy elvégzendő cselekvéssorozat megtervezése lépésről lépésre.

Álvéletlenszámok
Kellően bonyolult algoritmussal előállított számsorozat, ami a véletlen számsorozat bizonyos jegyeit viseli magán.

Bináris fa
Olyan fa (gráf), melynek minden ága (éle) tovább ágazik kétfelé.

Exponenciális robbanás
Azon jelenség, hogy ha egy mennyiséget ismételten egy 1-nél nagyobb számmal szorzunk, akkor az igen gyorsan (robbanásszerűen) növekszik.

Információtartalom
Egy sorozat vagy egyéb struktúra információtartalma az, hogy milyen hosszú a lehető legrövidebb leírása a lehető leghatékonyabb kódolást használva.

Moore-törvény
Moore 1965-ben megfigyelte, hogy egy-egy integrált áramkörben használt tranzisztorok száma mintegy kétévenként megduplázódik.

Polinomiális algoritmus
Olyan algoritmus, mely esetén a feladat lépésszáma a feladat méretével úgy nő, mint a méret egy hatványa.

Prímfaktorizáció
A nemprím egész számok felbontása prímszámok szorzatára. Pl. 90 = 2*3*3*5.

Prímszám
Olyan egész szám, melynek csak az 1 és önmaga az osztója.

Turing-teszt
Gondolatkísérlet, mely azt hivatott eldönteni, hogy hogyan lehet egy nagyon fejlett számítógépet megkülönböztetni egy embertől.

Véletlenszám-generátor
Álvéletlen-számsorozatot előállító algoritmus.