GMU:BioArt WS15/Physarum polycephalum and unconventional computing: Difference between revisions
From Medien Wiki
| Line 69: | Line 69: | ||
Г) Вычислительная машина Тьюринга [ И ] 3 ) . | Г) Вычислительная машина Тьюринга [ И ] 3 ) . | ||
Д) Финитный комбинаторный процесс Поста [13]. | Д) Финитный комбинаторный процесс Поста [13]. | ||
Е) Нормальный алгорифм А. А. Маркова [1], [2]." | Е) Нормальный алгорифм А. А. Маркова [1], [2]." (Колмогоров & Успенский 1958) | ||
"Kolmogorov machines tape similarly to Schönhage’s tape is a finite connected graph with a distinguished (active) node. They work upon partly recursive function, changing instructions in real time." (Gurevich) | "Kolmogorov machines tape similarly to Schönhage’s tape is a finite connected graph with a distinguished (active) node. They work upon partly recursive function, changing instructions in real time." (Gurevich) | ||