Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Proceedings of fifteenth annual IEEE conference on computational complexity / sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing in corporation with ACM-SIGACT and EATCS.

By: Contributor(s): Material type: TextTextPublication details: Los Alamitos, California : IEEE Computer Society, c2000.Description: x, 279 p. : ill. ; 28 cmISBN:
  • 0769506747
Subject(s): DDC classification:
  • 511.3 23 In59
Summary: This volume includes 30 papers presented at the July 2000 conference. All areas of computational complexity are examined, including time-space tradeoffs and lower bounds, phase transitions, the SAT problem, PSPACE-completion, determinism, and Kolmogorov complexity.
Tags from this library: No tags from this library for this title. Log in to add tags.

This volume includes 30 papers presented at the July 2000 conference. All areas of computational complexity are examined, including time-space tradeoffs and lower bounds, phase transitions, the SAT problem, PSPACE-completion, determinism, and Kolmogorov complexity.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in