关于相对化的P与NP问题的若干研究

摘要

研究相对化的Ｐ＝？ＮＰ问题，提出了矛盾天书，相对天书和绝对天书的概念，证明了这些天书的客观存在性，并具体地构造了一个矛盾天书和一个ＮＰ集类之外的相对天书，结论对利用现有关一相对比Ｐ＝？ＮＰ问题的成果来研究ＮＰ问题将产生有益的影响。