带有和不带有括号的算术表达式的计算复杂性

摘要:关于算术表达式树的存在性的不同问题的NP完备性证明

作者:Jayson Lynch and Yan (Roger) Weng

论文ID:2110.14045

分类:Computational Complexity

分类简称:cs.CC

提交时间:2022-01-31

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