np=3
2016-09-21 17:00:52 0 举报
在数学中,”np=3”是计算机科学中的一个术语,它表示的是多项式时间(Polynomial Time)和多项式空间(Polynomial Space)。这个术语通常用来描述一个问题的复杂性。在这个情况下,”np=3”意味着一个问题可以在多项式时间内解决,即解决问题所需的时间不会超过问题大小的某个多项式函数。同时,这个问题也可以在多项式空间内解决,即解决问题所需的存储空间不会超过问题大小的某个多项式函数。这是一个非常重要的概念,因为它帮助我们理解和比较不同问题的复杂性。