Výsledky vyhledávání - "V. A. Kozmidiadi"

On relationships between complexity classes of Turing machines

Publikováno v: Computational Mathematics and Mathematical Physics. 57:726-738

Classes of time and space complexity of Turing machines are defined, and relationships between them are discussed. New relationships between the defined complexity classes are described.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::0652bb91dc5af9a09a9c555e6a06d924
https://doi.org/10.1134/s096554251704011x

Zobrazit plný text záznamu

Subclasses of Turing machines reducible to finite automata

Autor: Yu. Ya. Breitbart, V. A. Kozmidiadi

Publikováno v: Cybernetics. 8:32-43

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::7a3eddf17fc25533ded42aad5bf51159
https://doi.org/10.1007/bf01069129

Zobrazit plný text záznamu

On a Certain Generalization of Finite Automata, Which Forms a Hierarchy Analogous to the Grzegorczyk Classification of Primitively Recursive Functions

Autor: V. A. Kozmidiadi

Publikováno v: Systems Theory Research ISBN: 9781475700817

This paper considers a certain generalization of the notion of a finite automaton. A sequence of expanding classes of n-automata (n = 0, 1, 2, ...) is formed. Each of the classes is formed by closure via a composition in the class of primitive n-auto

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::2b872665e47f970f3ef76518b67f9ec6
https://doi.org/10.1007/978-1-4757-0079-4_7

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání