1
o 1.1 P NP
o 1.2
o 1.3 ()
o 1.4
o 1.5
o 1.6
o 1.7 -
P NP
: P NP
- ( ) ( , ), , ( ) ? NP, P. .
:
. , .
()
:
C . , , , (, ), .
. . ,[1] 2002 , .
:
, ( ) - 1/2. Ÿ , , . . , , , ( ).[3][4]
:
. , . , .
:
. .
: |
1 o 1.1 P NP o 1.2 o 1.3 () o 1.4 o 1.5 o 1.6 o 1.7 -
P NP : P NP - ( ) ( , ), , ( ) ? NP, P. . : . , . () : C . , , , (, ), . . . ,[1] 2002 , .
: , ( ) - 1/2. Ÿ , , . . , , , ( ).[3][4]
: . , . , .
: . .
: 2017-04-05; !; : 623 | : : , . |