Other than the tacit assumption in that episode that a resolution to P v. NP would necessarily be P=NP, that episode seemed on the money to me. The uses they mentioned for crypto that could be broken with a fast NP-solver are all real things.
Other than the tacit assumption in that episode that a resolution to P v. NP would necessarily be P=NP, that episode seemed on the money to me. The uses they mentioned for crypto that could be broken with a fast NP-solver are all real things.