复杂性集类相关论文
本文针对多项式时间多一归约、图灵归约及强图灵归约,探讨了一些复杂性集类存在完全集的充要条件,指出了此三种归约有表现在完全集......
本文证明了一个一般性的关于复杂性集类集合剖分的定理。此定理叙述如下:设C1、C2是二递归集类,C1（?）P,C1与C2均递归可表现,C1封闭于......
