b. 1959
Raymond Greenlaw is an American computer scientist specializing in computational complexity theory, parallel computation, and theoretical computer science. He has authored influential textbooks on the limits of parallel computation and P-completeness, and has held academic leadership positions at institutions including the United States Naval Academy.
Co-authored 'Limits to Parallel Computation: P-Completeness Theory' (1995), a foundational text in the field
Contributed to the theory of P-completeness and parallel computation complexity
Authored multiple textbooks on theoretical computer science and algorithms
Held endowed chair and academic leadership roles at the US Naval Academy and other institutions
Explored epistemological tensions between a priori logical knowledge and computational complexity