论文部分内容阅读
<正> 计算复杂性,作为近几十年发展起来的新学科,无论从实践的还是从理论的观点出发,都已经成为当今计算机科学和数学的主要研究领域之一。 科学和工程中的大量问题都具有这样的特点:相关于解的信息是部分的,不精确的而且是有代价的,对这些问题,我们只能给出近似解。另外,由于数字计算机只能在有限数集上