It is not the case that NP-completeness applies to decision problems, not search; treating factorization as a decision problem misses search-specific hardness results.
?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.