Alexander Razborov

On the distributional complexity of disjointness

Alexander Razborov · Theoretical Computer Science · 1992 · 485 citations

Computing, Computer Science, Mathematics +10

Natural Proofs

Alexander Razborov, Steven Rudich · Journal of Computer and System Sciences · 1997 · 482 citations

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

Alexander Razborov · Mathematical Notes · 1987 · 394 citations

Computing, Computer Engineering, Computer Science +12

On the Minimal Density of Triangles in Graphs

Alexander Razborov · Combinatorics Probability Computing · 2008 · 239 citations

Natural Sciences, Computer Science, Geometry +5

Majority gates vs. general weighted threshold gates

Mikael Goldmann, Johan H�stad, Alexander Razborov · Computational Complexity · 1992 · 210 citations

Engineering, Computer Engineering, Computer Science +13