Publisher's Synopsis
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.