TFNP

要約「P vs NP」という問題は、解が存在する問題を効率的に解く方法が見つかるのか、という問いについて議論されています。NPは解が正しいか確認する方法がある問題のクラスを示し、Pは効率的に解を見つける方法を持つ問題のクラスです。TFNPと...