Charles Explorer logo
🇨🇿

Počítání v amorfních systémech

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Amorfní počítání se téměř ve všech aspektech odlišuje od klasických představ o výpočtech a počítačích. Architektura amorfního počítače je náhodná.

Amorfní počítač sestává z velkého množství náhodně rozptýlených výpočetních jednotek. Ukážeme, že při splněný určitých pravděpodobnostních předpokladů, rodina neuniformních amorfních počítačů má univerzální výpočetní sílu s velkou pravděpodobností.