Communication Complexity Method for Measuring Nondeterminism in Finite Automata

Finite Automata and Their Decision Problems

M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations

Computing, Computer Science, Mathematics +9

Some complexity questions related to distributive computing(Preliminary Report)

Andrew Chi-Chih Yao · 1979 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +11

Expressing combinatorial optimization problems by Linear Programs

Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 518 citations

Natural Sciences, Computer Science, Mathematics +11

Area-time complexity for VLSI

Clark D. Thompson · 1979 · 474 citations

Engineering, Computer Engineering, Electrical Engineering +17

Economy of description by automata, grammars, and formal systems

Albert R. Meyer, Michael J. Fischer · 1971 · 322 citations

Computing, Computer Engineering, Computer Science +12