Jediná kulečníková koule může teoreticky provádět libovolné výpočty
Matematici Eva Miranda a Isaac Ramos ukázali, že jediná koule odrážející se mezi pevnými stěnami speciálně navrženého dvojrozměrného útvaru může simulovat univerzální Turingův stroj. Informaci nese poloha koule a program je zakódován přímo v geometrii překážek, které určují další směr jejího pohybu. Model je také zatížen zásadním omezením výpočetní teorie: nelze obecně rozhodnout, zda výpočet někdy skončí, což odpovídá určitému typu návratu trajektorie. Jde o idealizovanou matematickou konstrukci vyžadující nedosažitelnou přesnost, nikoli o návrh praktického počítače. Výsledek může pomoci zkoumat hranice předvídatelnosti ve složitějších fyzikálních systémech.
- Read more about Jediná kulečníková koule může teoreticky provádět libovolné výpočty
- Pro vkládání komentářů se musíte přihlásit