検索結果 - "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