| Author | Rybakov, Vladimir V. | en |
| Author | Рыбаков, Владимир В. | ru_RU |
| Accessioned Date | 2020-12-20T06:46:18Z | |
| Available Date | 2020-12-20T06:46:18Z | |
| Issued Date | 2021-01 | |
| URI (for links/citations) | https://elib.sfu-kras.ru/handle/2311/137825 | |
| Abstract | In this short note we analyze the computation algorithms modelled by Church-Turing-Post
machines with algorithms for computation which use amount of time spent for computation (number
of steps) in their own definitions. We notice some difference and illustrate that there are distinctions
in behaviour of such algorithms; also we consider working of MTs on tapes of fixed length and observe
again noticed difference | en |
| Abstract | В этой короткой статье мы анализируем вычислительные алгоритмы, моделируемые
машинами Черча, Тьюринга, Поста в сравнении с алгоритмами, которые используют время вычисления в вычислительных инструкциях. Мы замечаем, что существует некоторое существенное
различие в поведении таких вычислений, и иллюстрируем это примерами. Мы рассматриваем работу машин Тьюринга на лентах фиксированной длины и также замечаем примечательное различие | ru_RU |
| Language | en | en |
| Publisher | Сибирский федеральный университет. Siberian Federal University | en |
| Subject | computations | en |
| Subject | universal Church-Turing Machines | en |
| Subject | time of computation | en |
| Subject | вычисления | ru_RU |
| Subject | алгоритм | ru_RU |
| Subject | универсальные машины Черча-Тьюринга | ru_RU |
| Subject | время вычисления | ru_RU |
| Title | A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length | en |
| Alternative Title | Заметка о вычислениях на машинах Тьюринга со временем вычислений в машинных инструкциях или на лентах фиксированной длины | ru_RU |
| Type | Journal Article | en |
| Contacts | Rybakov, Vladimir V.: Siberian Federal University Krasnoyarsk, Russian Federation; A.P. Ershov Institute of Informatics Systems Novosibirsk, Russian Federation; Vladimir_Rybakov@mail.ru | en |
| Contacts | Рыбаков, Владимир В.: Сибирский федеральный университет Красноярск, Российская Федерация; Институт систем информатики им. А. П. Ершова Новосибирск, Российская Федерация | ru_RU |
| Pages | 69–73 | ru_RU |
| DOI | 10.17516/1997-1397-2021-14-1-69-73 | |
| Journal Name | Журнал Сибирского федерального университета.Математика и физика.Journal of Siberian Federal University. Mathematics & Physics, 2021 14 (1) | en |
