eCommons@Cornell >
Browsing by Author Cai, Jinyi
Showing results 1 to 6 of 6
Preview  Issue Date  Title  Author(s)   Dec1985  The Boolean Hierarchy: Hardware over NP  Cai, Jinyi; Hemachandra, Lane A. 
 Oct1984  The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices  Coleman, Thomas F.; Cai, Jinyi 
 Jun1986  Exact Counting is as Easy as Approximate Counting  Cai, Jinyi; Hemachandra, Lane A. 
 Jun1985  Graph Minimal Uncolorability is $D_{p}$Complete  Cai, Jinyi; Meyer, Gabriele E. 
 Aug1986  On Some Most Probable Separations of Complexity Classes  Cai, Jinyi 
 Dec1985  With Probability One, a Random Oracle Separates PSPACE from the PolynomialTime Hierarchy  Cai, Jinyi 
Showing results 1 to 6 of 6
