A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length : научное издание

Rybakov Vladimir V.

Дополнительные ссылки: eLibrary · Scopus · WOS

База данных: Каталог библиотеки СФУ

Библиографическое описание: A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length : научное издание / Vladimir V. Rybakov. - Текст : непосредственный // Журнал Сибирского федерального университета. Серия: Математика и физика = Journal of Siberian Federal University - Mathematics and Physics. - 2021. - Т.14, №1. - P. 69-73. - Cited Reference Count: 4. - Supported by RFBR and Krasnoyarsk Regional Fund of Science, research project 18-41240005; Supported by RFFI (-RFBR) and Krasnoyarsk Regional Fund of Science, research project 18-41-240005; supported by the Krasnoyarsk Mathematical Centre and financed by the Ministry of Science and Higher Education of the Russian Federation (Grant no. 075-02-2020-1534/1)., RFBRRussian Foundation for Basic Research (RFBR). - Krasnoyarsk Regional Fund of Science. 18-41-240005. - RFFI (-RFBR). - Krasnoyarsk Mathematical Centre. - ISSN 1997-1397. - ISSN 2313-6022, DOI 10.17516/1997-1397-2021-14-1-69-73.

Аннотация: 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 deﬁnitions. We notice some diﬀerence and illustrate that there are distinctions in behaviour of such algorithms; also we consider working of MTs on tapes of ﬁxed length and observe again noticed diﬀerence.
В этой короткой статье мы анализируем вычислительные алгоритмы, моделируемыемашинами Черча, Тьюринга, Поста в сравнении с алгоритмами, которые используют время вычисления в вычислительных инструкциях. Мы замечаем, что существует некоторое существенноеразличие в поведении таких вычислений, и иллюстрируем это примерами. Мы рассматриваем работу машин Тьюринга на лентах фиксированной длины и также замечаем примечательное различие
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. © Siberian Federal University. All rights reserved.

Год издания: 2021

Авторы: Rybakov Vladimir V.

Издательство: Сибирский федеральный университет, Красноярск

Источник: Журнал Сибирского федерального университета. Серия: Математика и физика

Выпуск: Т.14, №1

Номера страниц: 69-73

Держатель оригинала документа: A.P. Ershov Institute of Informatics Systems, Siberian Federal University

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length : статья из журнала

Rybakov Vladimir
2021 год

Fixed Point Results for Paired Meir-Keeler Contraction with Application : статья из журнала

Rathee Rachna и др.
2026 год

Фи-fixed Point Results in b-metric Spaces with wt-distance : статья из журнала

Jyoti Ranajit и др.
2024 год

Some New Fixed Point Results in b-metric Space with Rational Generalized Contractive Condition : статья из журнала

Laouadi Besma и др.
2023 год

Fixed Points of Set-valued F-contraction Operators in Quasi-ordered Metric Spaces with an… : статья из журнала

Ghasab Ehsan Lotfali и др.
2021 год

Satisﬁability in Boolean Logic (SAT problem) is Polynomial : научное издание

Rybakov Vladimir V.
2021 год

ГРУППЫ, НАСЫЩЕННЫЕ КОНЕЧНЫМИ ПРОСТЫМИ ГРУППАМИ $L_3(2 : научное издание

Шлепкин Алексей Анатольевич
2022 год

On the Collection Formulas for Positive Words : научное издание

Leontiev Vladimir M.
2024 год

On Pairs of Additive Subgroups Associated with Intermediate Subgroups of Groups of Lie Type over… : научное издание

Nuzhin Yakov N.
2021 год

On the Closedness of Carpets of Additive Subgroups Associated With a Chevalley Group Over a… : научное издание

Nuzhin Yakov N.
2023 год

To the Question of the Closure of the Carpet : научное издание

Troyanskaya Elizaveta N.
2024 год

On Regular Polytopes of Rank 3 : научное издание

Baktybekov Bek B. и др.
2025 год

On recognizing groups by the bottom layer : научное издание

Senashov V.I. и др.
2022 год

On Reductants of Two Groups : научное издание

Fedchenko Dmitry P. и др.
2021 год

Superpositions of free Fox derivations : научное издание

Roman'kov V.A.
2022 год

Integral Representation and the Computation of Multiple Combinatorial Sums from Hall’s Commutator… : научное издание

Egorychev Georgy P. и др.
2021 год

Библиотечно-издательский комплекс СФУ

A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length : научное издание
статья из журнала

Похожие публикации