, , XX ., , . , XX . . , , . 20 , , , .
3-SAT (, , ), - (, , , , ). , , , (, ). , , . 20 - .
. , 1992 . . , , , , . . , 1989 .: ( 12 ) (
234 III
13 - 1989 .
, | - , % | ||
1,2 | 0,96 | ||
0,7 | 0,82 | ||
6,6 | 5,9 | ||
10,3 | 5,95 | ||
1,4 | 1,1 | ||
1,2 | 0,96 | ||
1,1 | 0,98 | ||
11,75 | 11,2 | ||
1,1 | 0,64 | ||
3,8 | 2,8 | ||
1,7 | 0,8 |
) '. - - . - . , --, , , . , , , 1983 . 40 , 1989 . 100, -
9 ________________________________ 235
, 43 300 . 11,6 ( : 27,7 ). 16 . 48 ., , 3 . 22 . - .
, , . . (), 1989 . 600-700 . , 1993 . 9 .
, , , . ( 40-60 ) : , .
. , , 1989 . , .
, , .
. (. 13).
1989 . . , ( 12 ), , 10 , 7 .
1989 . , 16% . (32 %), 35-54-.
, . , -- 35 , . .
236 III
. : - .
() (); . ( ) ( ).
( 1989 . ), , , .
, . (, , , ) .
. , , : -1 - 13 17-18 . , - . , , . -- 4,1 . -- . , , .
, . , , (, , ). - .
9 _____________________________ 237
, , .
, -1 -, , , - . , , , , , .
, , - . , - - () () , - , -3 -1000 .
, . , , ( ). , , , , .
, , , , , . , , .
, .
- 70- . , , 180 .
238 III.