You are here
Prof. Raz Ran

Research Interests
-
Boolean circuit complexity
-
Arithmetic circuit complexity
-
Communication complexity
-
Propositional proof theory
-
Probabilistically checkable proofs
-
Quantum computation and communication
-
Randomness and derandomization