首页> 外文OA文献 >Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automata

【2h】

Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automata

机译：关于多头和辅助烟囱自动机的图灵机某些磁带和时间复杂度等级的表征

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Ibarra Oscar H.;
展开▼
作者单位

展开▼
年度 1971
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA [J] . TOMOYUKI YAMAKAMI International Journal of Foundations of Computer Science . 2010,第6期

机译：一线式线性时间调整机的建议作用和有限自动机
2. THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA [J] . TOMOYUKI YAMAKAMI International Journal of Foundations of Computer Science . 2010,第6期

机译：一线式线性时间调整机的建议作用和有限自动机
3. The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Preliminary Version) [J] . Tomoyuki YAMAKAMI 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2009,第195期

机译：一卷式线性时间图灵机和有限自动机的建议的作用（初级版）
4. The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata [C] . Tomoyuki Yamakami Algorithms and computation . 2009

机译：一卷线性时间图灵机和有限自动机的建议作用
5. Structural properties of one-tape Turing machines. [D] . Lin, Jack Chen-Hung. 2002

机译：单带图灵机的结构特性。
6. Statistical Complexity Analysis of Turing Machine tapes with Fixed Algorithmic Complexity Using the Best-Order Markov Model [O] . Jorge M. Silva, Eduardo Pinho, Sérgio Matos, 2020

机译：使用最佳阶Markov模型的固定算法复杂度的图灵机带的统计复杂性分析
7. On tape-bounded complexity classes and multihead finite automata [O] . Sudborough I.H. 1975

机译：关于带边界复杂性类和多头有限自动机
8. Multihead and Multitape Real Time Turing Machines [R] . Vitanyi, P. M. B. 1979

机译：multihead和multitape实时图灵机

Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automata

著录项

引文网络

相似文献

相关主题

期刊订阅