It is not the case that Polynomial reductions define NP-hardness relative to computational models; this definition doesn't logically require P≠NP's truth.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.