不可数的集合原数肯定是比可数的集合要大,这就意味着大多数的决策问题是无法用程序解决的。
以下为了简略,我们用P表示pythonic的写法,NP表示non-pythonic的写法,当然此P-NP非彼P-NP。 为什么要追求pythonic?
,若要消除,再加上一层过滤,去除掉那些”p有邻点在p,np,nnp三角形中的”情况即可, 这是因为这个图由三角形构成的特殊性质,如果有在p–np–nnp中有点,假设这些点都不和p相连,那么, 这些点和p-np
P-NP问题的关系 小可:嗯,我懂了。 Mr.
但是像GMP(Graph Minor Theorem)等等理论的发展几乎完全和P-NP问题深度绑定了,PNP不动,计算机理论也动不了。
而且目前神经网络的发展出现了一个非常严肃的问题——我们知道人工神经网络能给我们干活,通过多层神经元计算得到我们想要的,然而我们并不知道神经元内部到底是怎么解决的问题——尤其是计算机界注明的P-NP问题和