Search Results | Academic Commons

Start Search Over

Active Search Criteria:

Department: Computer Science

Series: Columbia University Computer Science Technical Reports

Displaying all 4 items

sorted by

1 On the Power of Probabilistic Polynomial Time: PNP[log] PP

Author(s):: Hemachandra, Lane A.; Wechsung, Gerd
Date:: 1988
Subject:: Computer science
Content Type:: Technical reports
Publisher:: Department of Computer Science, Columbia University
Permanent URL:: http://hdl.handle.net/10022/AC:P:12055

2 On the Structure of Solutions of Computable Real Functions

Author(s):: Hartmanis, Juris; Hemachandra, Lane A.
Date:: 1988
Subject:: Computer science
Content Type:: Technical reports
Publisher:: Department of Computer Science, Columbia University
Permanent URL:: http://hdl.handle.net/10022/AC:P:12025

3 Structure of Complexity Classes: Separations, Collapses, and Completeness

Author(s):: Hemachandra, Lane A.
Date:: 1988
Subject:: Computer science
Content Type:: Technical reports
Publisher:: Department of Computer Science, Columbia University
Permanent URL:: http://hdl.handle.net/10022/AC:P:12024

4 On the Power of Parity Polynomial Time

Author(s):: Cai, Jin-yi; Hemachandra, Lane A.
Date:: 1987
Subject:: Computer science
Content Type:: Technical reports
Publisher:: Department of Computer Science, Columbia University
Permanent URL:: http://hdl.handle.net/10022/AC:P:11844

Powered by the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services.