Bureaucrats, emailconfirmed, Administrators
5,550
edits
GMU:BioArt WS15/Physarum polycephalum and unconventional computing (view source)
Revision as of 11:37, 8 December 2015
, 8 December 2015→Kolmogorov Machine
| 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) | ||