תוצאות חיפוש - "Computational complexity"

Communication complexity of turnpike problem מאת Buño, Kelvin C.

Negation-limited circuit complexity of symmetric functions. מאת Tanaka, Keisuke

Monotone real circuits are more powerful than monotone boolean circuits. מאת Rosenbloom, Arnold

Theory of computation formal languages, automata, and complexity מאת Brookshear, J. Glenn

Limits of computation an introduction to the undecidable and the intractable מאת Reiter, Edna E. (Edna Elizabeth)

Available for University of the Philippines Diliman College of Engineering via CRCnetBASE. Click here to access
Also available remotely for University of the Philippines Diliman College of Engineering via CRCnetBASE. Click here to access thru EZproxy

Introduction to the theory of computation מאת Sipser, Michael

Introducing the theory of computation מאת Goddard, Wayne (Wayne Dean)

Introduction to the theory of computation מאת Sipser, Michael

Studies in complexity and cryptography miscellanea on the interplay between randomness and computation

Available for University of the Philippines Diliman via SpringerLink. Click here to access

Introduction to the theory of computation מאת Sipser, Michael