Skip to main content


eCommons@Cornell >

Browsing by Author Chang, Richard

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:   
Sort by: In order: Results/Page Authors/Record:
Showing results 1 to 10 of 10
PreviewIssue DateTitleAuthor(s)
May-1989The Boolean Hierarchy and the Polynomial Hierarchy: a Closer ConnectionChang, Richard; Kadin, Jim
Nov-1989An Example of a Theorem that has Contradictory Relativizations and a Diagonalization ProofChang, Richard
May-1990On Computing Boolean Connectives of Characteristic FunctionsChang, Richard; Kadin, Jim
May-1990On IP=PSPACE and Theorems with Narrow ProofsHartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj
Nov-1988On the Structure of Bounded Queries to Arbitrary NP SetsChang, Richard
Nov-1991On The Structure Of NP Computations Under Boolean OperatorsChang, Richard
May-1990On the Structure of Uniquely Satisfiable FormulasChang, Richard; Kadin, Jim
Oct-1990Random Reductions in the Boolean Hierarchy are Not Robust.Chang, Richard; Rohatgi, Pankaj
Jan-1991A Relationship between Difference Hierarchies and Relativized Polynomial Hierarchies.Beigel, Richard; Chang, Richard; Ogiwara, Mitsunori
Apr-1990Structural Complexity Theory: Recent SurprisesHartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj
Showing results 1 to 10 of 10


© 2014 Cornell University Library Contact Us