|
Fundamentalnaya i Prikladnaya Matematika, 2009, Volume 15, Issue 3, Pages 135–181
(Mi fpm1232)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
On algorithm complexity
V. B. Kudryavtsev, A. E. Andreev M. V. Lomonosov Moscow State University
Abstract:
This paper contains review of the authors' results in the theory of algorithm complexity. The results described concern the methods for obtaining lower bounds (containing almost all exponential lower bounds on monotone complexity of monotone functions), asymptotically optimal functional networks' synthesis, Boolean functions minimization, and the problems of solving Boolean equations.
Citation:
V. B. Kudryavtsev, A. E. Andreev, “On algorithm complexity”, Fundam. Prikl. Mat., 15:3 (2009), 135–181; J. Math. Sci., 168:1 (2010), 89–122
Linking options:
https://www.mathnet.ru/eng/fpm1232 https://www.mathnet.ru/eng/fpm/v15/i3/p135
|
Statistics & downloads: |
Abstract page: | 659 | Full-text PDF : | 310 | References: | 78 | First page: | 1 |
|