阁楼上的瞭望者

摘要： 全解容易（YP）问题——定义：对于非判定性原题，能在多项式时间内给出全部正确解。 例解容易（SP）问题——定义：对于非判定性原题，能在多项式时间内给出至少1个正确解。 判解容易（JP）问题——定义：对于非判定性原题的一个待验解，能在多项式时间内判定正误。 验判（对判定的复验）容易（CP，俗称NP）问 阅读全文