多项式空间中循环程序的紧密多项式界

摘要:计算多项式有界变量的紧密渐近边界的复杂度是PSPACE完全的

作者:A. M. Ben-Amram and G. W. Hamilton

论文ID:2010.02823

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2023-06-22

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