Concepedia

Richard Chang

RC

Statistics

Publications

11

Citations

369

H-Index

11

Active since

1991

Affiliations

Cornell University(Current)

University of Maine

Yale University

Richard Chang is an author at Cornell University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityAutomated ReasoningDiscrete MathematicsFormal MethodsProof ComplexityCircuit ComplexityFormal VerificationSatisfiability

Publications per year

1991–2002

11

Publications

11

The random oracle hypothesis is false

Richard Chang, Benny Chor, Oded Goldreich et al. · Journal of Computer and System Sciences · 1994 · 66 citations · Full text

Theory Of Computing, Engineering, Proof Complexity +13

The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection

Richard Chang, Jim Kadin · SIAM Journal on Computing · 1996 · 65 citations

Circuit Complexity, Computational Logic, Algebraic Logic +15

A relationship between difference hierarchies and relativized polynomial hierarchies

Richard Beigel, Richard Chang, Mitsunori Ogiwara · Theory of Computing Systems · 1993 · 53 citations

Real Algebraic Geometry, Algebraic Combinatorics, Difference Hierarchies +1

Space bounded computations: review and new separation results

Desh Ranjan, Richard Chang, Juris Hartmanis · Theoretical Computer Science · 1991 · 44 citations

On computing Boolean connectives of characteristic functions

Richard Chang, Jim Kadin · Theory of Computing Systems · 1995 · 44 citations

Circuit Complexity, Engineering, Boolean Function +4

1–5 of 11