|
eCommons@Cornell >
Browsing by Author Chang, Richard
Showing results 1 to 10 of 10
| Preview | Issue Date | Title | Author(s) | | May-1989 | The Boolean Hierarchy and the Polynomial Hierarchy: a Closer Connection | Chang, Richard; Kadin, Jim |
| Nov-1989 | An Example of a Theorem that has Contradictory Relativizations and a Diagonalization Proof | Chang, Richard |
| May-1990 | On Computing Boolean Connectives of Characteristic Functions | Chang, Richard; Kadin, Jim |
| May-1990 | On IP=PSPACE and Theorems with Narrow Proofs | Hartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj |
| Nov-1988 | On the Structure of Bounded Queries to Arbitrary NP Sets | Chang, Richard |
| Nov-1991 | On The Structure Of NP Computations Under Boolean Operators | Chang, Richard |
| May-1990 | On the Structure of Uniquely Satisfiable Formulas | Chang, Richard; Kadin, Jim |
| Oct-1990 | Random Reductions in the Boolean Hierarchy are Not Robust. | Chang, Richard; Rohatgi, Pankaj |
| Jan-1991 | A Relationship between Difference Hierarchies and Relativized Polynomial Hierarchies. | Beigel, Richard; Chang, Richard; Ogiwara, Mitsunori |
| Apr-1990 | Structural Complexity Theory: Recent Surprises | Hartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj |
Showing results 1 to 10 of 10
|
