Well, in this universe, NP and AI are secretly the same problem, so we’d get all the benefits of AI (singularity?) plus all the benefits of solving NP-class problems at the same time. I can’t think of an application of NP-class problem solving that would catch notice compared to AI, though. We already solved protein folding. Reduced carbon emissions from men who happen to be in sales and do a lot of travel, perhaps.
Protein folding is nothing compared with a general solution to finding proofs up to any given length if they exist or confirming that they don’t, or optimal solutions to virtually every scientific problem that can be formulated in any suitably verifiable way.
If solving NP-complete problems in polynomial time is the hallmark of intelligence, then humans are as dumb as rocks and any actual AI will blow us out of the water.
Well, in this universe, NP and AI are secretly the same problem, so we’d get all the benefits of AI (singularity?) plus all the benefits of solving NP-class problems at the same time. I can’t think of an application of NP-class problem solving that would catch notice compared to AI, though. We already solved protein folding. Reduced carbon emissions from men who happen to be in sales and do a lot of travel, perhaps.
Protein folding is nothing compared with a general solution to finding proofs up to any given length if they exist or confirming that they don’t, or optimal solutions to virtually every scientific problem that can be formulated in any suitably verifiable way.
If solving NP-complete problems in polynomial time is the hallmark of intelligence, then humans are as dumb as rocks and any actual AI will blow us out of the water.