Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems, June 17-19, 1997, Ramat-Gan, Israel

Front Cover
IEEE Computer Society Press, Jan 1, 1997 - Computers - 185 pages
This text covers the Israel Symposium on the Theory of Computing Systems and includes such topics as: effect of operators on straight line complexity; a comparison of resource-bounded molecular computational models; and an exact quantum polynomial-time algorithm for Simon's problem.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

A Comparison of ResourceBounded Molecular Computation Models
6
An Exact Quantum PolynomialTime Algorithm for Simons Problem
12
Yannakakis vs GoemansWilliamson 24
22
Copyright

14 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information