Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
Fredkinov biliardový automat
Podkapitoly:
Úvod
Fredkinove hradlo
Model biliardového automatu
Margolusov biliárdový CA
Trojuholníkové reverzibilné segmentované celulárne automaty
16 stavové reverzibilné segmentované celulárne automaty
Hexagonálny reverzibilný segmentovaný CA
Energia v biliardových automatoch
Entrópia v reverzibilných CA
Príklady RPCA - videá
Applety
Literatúra a linky
Fredkinova koncepcia Finite Nature predpokladá, že všetko v prírode je diskrétne, vrátane času a priestoru. Na ňu nadväzuje výpočtovo univerzálny model biliardových gúľ, ktorý je možné realizovať Margolusovym CA a reverzibilnými segmentovanými CA.