Hard Problems简介computational complexity的核心问题在于:某hard problem从根本上有多困难?这是计算机科学家的基本任务,他们希望将问题分类为所谓的“complexity classes”。这些“complexity classes”中包含所有计算问题,这些计算问问题需要少于一定数量的计算资源——如时间或内存。 根据“complexity classes”,可将Hard Problems分为如下层级结构: 其中某类包含了其它所有hard problems,以及某些hard problems需