Дата публикации: 2021-01

Дата публикации в реестре: 2021-01-19T19:08:04Z

Аннотация:

В этой короткой статье мы анализируем вычислительные алгоритмы, моделируемые машинами Черча, Тьюринга, Поста в сравнении с алгоритмами, которые используют время вычисления в вычислительных инструкциях. Мы замечаем, что существует некоторое существенное различие в поведении таких вычислений, и иллюстрируем это примерами. Мы рассматриваем работу машин Тьюринга на лентах фиксированной длины и также замечаем примечательное различие

Тип: Journal Article