-
Aleksandr Aleksandrovich Razborov (Russian: Алекса́ндр Алекса́ндрович Разбо́ров; born
February 16, 1963),
sometimes known as
Sasha Razborov, is a
Soviet and Russian...
- NP problem. The
notion of
natural proofs was
introduced by
Alexander Razborov and
Steven Rudich in
their article "Natural Proofs",
first presented in...
-
Andrei Dmitriyevich Razborov (Russian: Андрей Дмитриевич Разборов; born 19
November 1994) is a
Russian football player who
plays for FC
Irtysh Omsk. He...
-
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...
- Question". SIAM
Journal on Computing. 4 (4): 431–442. doi:10.1137/0204037.
Razborov,
Alexander A.;
Steven Rudich (1997). "Natural proofs".
Journal of Computer...
- Mathematics, 160 (2): 781–793, doi:10.4007/annals.2004.160.781, ISSN 0003-486X
Razborov,
Alexander A.; Rudich,
Steven (1997), "Natural proofs",
Journal of Computer...
- 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...
-
Eliyahu Rips, and
others have made
important applications of Makanin-
Razborov diagrams to
geometric group theory. In 1982
Makanin published a complete...
- 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...
