P 类是 NP 类的真子类；以及更多
计算复杂性
2022-07-12 v6 交换代数
代数几何
环与代数
表示论
摘要
我们可能会引发一些与 类和 类的数学结构相关的问题。我们已看到一个是另一个的真子类。在此我们进一步揭示， 类原来是 类的真分配子格。
引用
@article{arxiv.2202.10846,
title = {P-class is a proper subclass of NP-class; and more},
author = {JongJin Kim and GwangJin Kim and JongPyo Lee and ShuanHong Wang and Ki-Bong Nam and GyungSig Seo and InSu Kim and YangGon Kim},
journal= {arXiv preprint arXiv:2202.10846},
year = {2022}
}
备注
arXiv admin note: substantial text overlap with arXiv:2003.05321, arXiv:1912.10849