交替自动寄存器机器

摘要:交替自动寄存器机器 (AARM):一个新的计算模型 | P $ \subseteq $ PSPACE 和多项式大小填充交替自动寄存器机器 (PAARM):多项式分级的字符描写

作者:Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili and Frank Stephan

论文ID:2111.04254

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-08-18

PDF 下载: 英文版 中文版pdf翻译中