Razborov

Some articles on razborov:

Natural Proof
... The notion of natural proofs was introduced by Alexander Razborov and Steven Rudich in their article Natural proofs, first presented in 1994, and later published in 1997, for which they received the ... hardness" as specified in their main theorem, Razborov and Rudich show that these proofs cannot separate certain complexity classes ... and largeness conditions defined by Razborov and Rudich ...
Alexander Razborov
... Aleksandr Aleksandrovich Razborov (Russian Алекса́ндр Алекса́ндрович Разбо́ров born February 16, 1963), sometimes known as ...