-
Aleksandr Aleksandrovich Razborov (Russian: Алекса́ндр Алекса́ндрович Разбо́ров; born
February 16, 1963),
sometimes known as
Sasha Razborov, is a
Soviet and Russian...
-
National Academy of
Sciences (PNAS) 108(6) pp. 2196–2199. 2013 :
Alexander Razborov for his
paper "On the
minimal density of
triangles in graphs”, Combinatorics...
- Question". SIAM
Journal on Computing. 4 (4): 431–442. doi:10.1137/0204037.
Razborov,
Alexander A.;
Steven Rudich (1997). "Natural proofs".
Journal of Computer...
- NP problem. The
notion of
natural proofs was
introduced by
Alexander Razborov and
Steven Rudich in
their article "Natural Proofs",
first presented in...
-
computing the
parity function requires exponential size.
Extending a
result of
Razborov,
Smolensky in 1987
proved that this is true even if the
circuit is augmented...
-
Andrei Dmitriyevich Razborov (Russian: Андрей Дмитриевич Разборов; born 19
November 1994) is a
Russian football player. He made his
debut in the Russian...
- Hayman, W. K.; Hyland, J. M. E.; Lorentz, G. G.; Moffatt, H. K.; Parry, W.;
Razborov, A. A.; Robinson, C. A.; Whittle, P. (1990). "Andrei
Nikolaevich Kolmogorov...
- Hayman, W. K.; Hyland, J. M. E.; Lorentz, G. G.; Moffatt, H. K.; Parry, W.;
Razborov, A. A.; Robinson, C. A.; Whittle, P. (1990). "Andrei
Nikolaevich Kolmogorov...
- Applications. 132 (2): 520–529. doi:10.1016/0022-247X(88)90080-7. MR 0943525.
Razborov,
Alexander A.; Rudich,
Steven (1997). "Natural proofs".
Journal of Computer...
-
monotone Boolean logic circuits and
arbitrary circuits. A
result of
Alexander Razborov,
previously used to show that the
clique number required exponentially...
