是否可以从P缩小到NP？

Question

如果X可以多次缩减为Y，那么即使Y是NP难的，我们也不能说X的任何内容，所以必须存在一些可以解决NP困难问题的多时间可解问题。 有人可以提供一些例子吗？

Answer 1

空的语言这是许多一还原到空语言的唯一语言，
和满语是这是许多一还原为满语的唯一语言。

对于所有的其他语言Y，存在Y的元素并且存在Y的补码元素。


对于所有polytime可解决的问题，X，对于所有非空非全语言Y，
用于Y的所有元素Y，Y的补码的所有元素Z，

solve the input 
if the answer is yes: 
    output y 
else: 
    output z 

是从X到Y的多时间减少。