Resultados de búsqueda - "Computational complexity"

Communication complexity of turnpike problem por Buño, Kelvin C.

Negation-limited circuit complexity of symmetric functions. por Tanaka, Keisuke

Monotone real circuits are more powerful than monotone boolean circuits. por Rosenbloom, Arnold

Theory of computation formal languages, automata, and complexity por Brookshear, J. Glenn

Limits of computation an introduction to the undecidable and the intractable por 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 por Sipser, Michael

Introducing the theory of computation por Goddard, Wayne (Wayne Dean)

Introduction to the theory of computation por 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 por Sipser, Michael