> >
<<
>>
<< >>

20 . . . . , . , , . . 1965 ., .

, , . , , , .

, . 1975 . , . 1974 . , , , (, ), . , , . X. . .: , 1983.

, , , , . (Information Based Complexity). , J. F. Traub, G. W. Wa-silkowski, . Wozniakowski, Information, Uncertainty, Complex xity, Addison-Wesley, 1983 (. Information and Computation Advances in Computers, Academic Pess, 1984).

1985 . Academic Press Journal of Complexity, . -, 1984 . .

<< >>