, , , . , , . , . , , .
, (), , ( ). , , 1000 , ( ). , . (. .)
A, Q , . : qiaj→qi1aj1dk( qi, aj, qi1, aj aj1, dk, : (L), (R), (N)). <qi, aj> ( ).
NP-
NP- NP, (.. , ). , NP- NP: - , NP .
: , :
- ,
- , , .
- , , .
P ( . polynomial) , ( ). P .
|
|
P , , , , , , n , m , n , , .