On a method for obtaining lower bounds for the complexity of individual monotone functions. Zbl 0616.94019
Andreev, A. E. |
|
1985
|
A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes. Zbl 0645.94022
Andreev, A. E. |
|
1987
|
A new general derandomization method. Zbl 0903.68089
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1998
|
Weak random sources, hitting sets, and BPP simulations. Zbl 0943.68064
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P.; Trevisan, Luca |
|
1999
|
Small pseudo-random sets yield hard functions: New tight explicit lower bounds for branching programs. Zbl 0941.68567
Andreev, Alexander E.; Baskakov, Juri L.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1999
|
On some methods for obtaining more than quadratic effective lower bounds of the complexity of \(\pi\)-circuits. Zbl 0633.94024
Andreev, A. E. |
|
1987
|
Hitting sets derandomize BPP. Zbl 1046.68536
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1996
|
On some method for obtaining effective lower bounds of monotone complexity. Zbl 0643.94027
Andreev, A. E. |
|
1987
|
On the asymptotic behaviour of the number of dead-lock tests and of the minimal length of a test for almost all tables. Zbl 0566.68071
Andreev, A. E. |
|
1984
|
Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 0930.68064
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1999
|
On the complexity of realization of partial Boolean functions by circuits of functional elements. Zbl 0733.94026
Andreev, A. E. |
|
1991
|
Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 1401.68093
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1997
|
Genus expansion of matrix models and \(\hbar\) expansion of KP hierarchy. Zbl 1457.81054
Andreev, A.; Popolitov, A.; Sleptsov, A.; Zhabin, A. |
|
2020
|
A universal principle of self-correction. Zbl 0599.94016
Andreev, A. E. |
|
1986
|
A method for obtaining efficient lower bounds for monotone complexity. Zbl 0659.94020
Andreev, A. E. |
|
1987
|
On the complexity of the realization of partial Boolean functions by circuits of functional elements. Zbl 0719.94028
Andreev, A. E. |
|
1989
|
Theory of test recognition.
(Теория тестового распознавания.) Zbl 1154.68099
Kudryavtsev, V. B.; Andreev, A. E.; Gasanov, Eh. Eh. |
|
2007
|
On the synthesis of disjunctive normal forms which are close to minimal. Zbl 0556.94015
Andreev, A. E. |
|
1983
|
On a family of Boolean matrices. Zbl 0627.05010
Andreev, A. E. |
|
1986
|
On the problem of minimizing disjunctive normal forms. Zbl 0581.94028
Andreev, A. E. |
|
1984
|
On algorithm complexity. Zbl 1288.68097
Kudryavtsev, V. B.; Andreev, A. E. |
|
2010
|
A deciding algorithm for linear isomorphism of types with complexity \(O(n\log^ 2(n))\). Zbl 0884.68057
Andreev, A.; Soloviev, S. |
|
1997
|
On a modification of the gradient algorithm. Zbl 0591.94037
Andreev, A. E. |
|
1985
|
On stability of a mechanical system, with one degree of freedom. Zbl 1057.70514
Andreyev, A.; Yurjeva, O. |
|
1997
|
The parallel complexity of approximating the high degree subgraph problem. Zbl 0913.68095
Andreev, A. E.; Clementi, A.; Crescenzi, P.; Dahlhaus, E.; De Agostino, S. |
|
1998
|
On stability for perturbed differential equations. Zbl 0930.34035
Andreev, Alexander; Zappalà, Giuseppe |
|
1996
|
Test recognition. Zbl 1223.68100
Kudryavtsev, V. B.; Andreev, A. E. |
|
2010
|
Optimal bounds for the approximation of Boolean functions and some applications. Zbl 0911.94010
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1997
|
Optimal bounds on the approximation of Boolean functions with consequences on the concept of hardness. Zbl 1379.68157
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1996
|
On the design of self-correcting control systems. Zbl 0599.94015
Andreev, A. E. |
|
1984
|
Complexity of monotonic functions. Zbl 0614.94007
Andreev, A. E. |
|
1985
|
On irredundant and minimal tests. Zbl 0487.68079
Andreev, A. E. |
|
1981
|
On the complexity of monotone functions. Zbl 0578.94030
Andreev, A. E. |
|
1985
|
Genus expansion of matrix models and \(\hbar\) expansion of KP hierarchy. Zbl 1457.81054
Andreev, A.; Popolitov, A.; Sleptsov, A.; Zhabin, A. |
|
2020
|
On algorithm complexity. Zbl 1288.68097
Kudryavtsev, V. B.; Andreev, A. E. |
|
2010
|
Test recognition. Zbl 1223.68100
Kudryavtsev, V. B.; Andreev, A. E. |
|
2010
|
Theory of test recognition.
(Теория тестового распознавания.) Zbl 1154.68099
Kudryavtsev, V. B.; Andreev, A. E.; Gasanov, Eh. Eh. |
|
2007
|
Weak random sources, hitting sets, and BPP simulations. Zbl 0943.68064
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P.; Trevisan, Luca |
|
1999
|
Small pseudo-random sets yield hard functions: New tight explicit lower bounds for branching programs. Zbl 0941.68567
Andreev, Alexander E.; Baskakov, Juri L.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1999
|
Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 0930.68064
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1999
|
A new general derandomization method. Zbl 0903.68089
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1998
|
The parallel complexity of approximating the high degree subgraph problem. Zbl 0913.68095
Andreev, A. E.; Clementi, A.; Crescenzi, P.; Dahlhaus, E.; De Agostino, S. |
|
1998
|
Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 1401.68093
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1997
|
A deciding algorithm for linear isomorphism of types with complexity \(O(n\log^ 2(n))\). Zbl 0884.68057
Andreev, A.; Soloviev, S. |
|
1997
|
On stability of a mechanical system, with one degree of freedom. Zbl 1057.70514
Andreyev, A.; Yurjeva, O. |
|
1997
|
Optimal bounds for the approximation of Boolean functions and some applications. Zbl 0911.94010
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1997
|
Hitting sets derandomize BPP. Zbl 1046.68536
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1996
|
On stability for perturbed differential equations. Zbl 0930.34035
Andreev, Alexander; Zappalà, Giuseppe |
|
1996
|
Optimal bounds on the approximation of Boolean functions with consequences on the concept of hardness. Zbl 1379.68157
Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. |
|
1996
|
On the complexity of realization of partial Boolean functions by circuits of functional elements. Zbl 0733.94026
Andreev, A. E. |
|
1991
|
On the complexity of the realization of partial Boolean functions by circuits of functional elements. Zbl 0719.94028
Andreev, A. E. |
|
1989
|
A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes. Zbl 0645.94022
Andreev, A. E. |
|
1987
|
On some methods for obtaining more than quadratic effective lower bounds of the complexity of \(\pi\)-circuits. Zbl 0633.94024
Andreev, A. E. |
|
1987
|
On some method for obtaining effective lower bounds of monotone complexity. Zbl 0643.94027
Andreev, A. E. |
|
1987
|
A method for obtaining efficient lower bounds for monotone complexity. Zbl 0659.94020
Andreev, A. E. |
|
1987
|
A universal principle of self-correction. Zbl 0599.94016
Andreev, A. E. |
|
1986
|
On a family of Boolean matrices. Zbl 0627.05010
Andreev, A. E. |
|
1986
|
On a method for obtaining lower bounds for the complexity of individual monotone functions. Zbl 0616.94019
Andreev, A. E. |
|
1985
|
On a modification of the gradient algorithm. Zbl 0591.94037
Andreev, A. E. |
|
1985
|
Complexity of monotonic functions. Zbl 0614.94007
Andreev, A. E. |
|
1985
|
On the complexity of monotone functions. Zbl 0578.94030
Andreev, A. E. |
|
1985
|
On the asymptotic behaviour of the number of dead-lock tests and of the minimal length of a test for almost all tables. Zbl 0566.68071
Andreev, A. E. |
|
1984
|
On the problem of minimizing disjunctive normal forms. Zbl 0581.94028
Andreev, A. E. |
|
1984
|
On the design of self-correcting control systems. Zbl 0599.94015
Andreev, A. E. |
|
1984
|
On the synthesis of disjunctive normal forms which are close to minimal. Zbl 0556.94015
Andreev, A. E. |
|
1983
|
On irredundant and minimal tests. Zbl 0487.68079
Andreev, A. E. |
|
1981
|