Books > Computing & IT > General theory of computing
|
Buy Now
Concise Guide to Computation Theory (Hardcover, 2011 ed.)
Loot Price: R1,591
Discovery Miles 15 910
|
|
Concise Guide to Computation Theory (Hardcover, 2011 ed.)
Expected to ship within 10 - 15 working days
|
This textbook presents a thorough foundation to the theory of
computation. Combining intuitive descriptions and illustrations
with rigorous arguments and detailed proofs for key topics, the
logically structured discussion guides the reader through the core
concepts of automata and languages, computability, and complexity
of computation. Topics and features: presents a detailed
introduction to the theory of computation, complete with concise
explanations of the mathematical prerequisites; provides
end-of-chapter problems with solutions, in addition to
chapter-opening summaries and numerous examples and definitions
throughout the text; draws upon the author's extensive teaching
experience and broad research interests; discusses finite automata,
context-free languages, and pushdown automata; examines the
concept, universality and limitations of the Turing machine;
investigates computational complexity based on Turing machines and
Boolean circuits, as well as the notion of NP-completeness.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.