Free shipping on all orders over $79* Limited Time Only
Track My Order
Help Centre
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore
Get Free Shipping on orders over $79
Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science - Martin Davis
eTextbook alternate format product

Instant online reading.
Don't wait for delivery!
Go digital and save!

Computability, Complexity, and Languages

Fundamentals of Theoretical Computer Science

By: Martin Davis, Ron Sigal, Elaine J. Weyuker

Hardcover | 3 February 1994 | Edition Number 2

At a Glance

Hardcover

$199.75

or 4 interest-free payments of $49.94 with

 or 

Ships in 15 to 25 business days

Computability, Complexity, and Languages is an introductory text that covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.
  • Computability theory is introduced in a manner that makes maximum use of previous programming experience, including a "universal" program that takes up less than a page.
  • The number of exercises included has more than tripled.
  • Automata theory, computational logic, and complexity theory are presented in a flexible manner, and can be covered in a variety of different arrangements.
Industry Reviews
"If there is a single book on the theory of computing that should be in every college library collection, this is it. Although written as a text for an advanced undergraduate course in theoretical computer science, the book may serve as an introductory resource, or the foundation for independent study, in many areas of theoretical computing: grammars, automata theory, computability, complexity theory, and unsolvability. The beauty of this book is that the breadth of coverage is complemented with extraordinary depth." -CHOICE

"Theoretical computer science is often viewed as a collection of disparate topics, including computability theory, formal language theory, complexity theory, logic, and so on. This well-written book attempts to unify the subject by introducing each of these topics in turn, then showing how they relate to each other... This is an excellent book that succeeds in tying together a number of areas in theoretical computer science." -COMPUTING REVIEWS

You Can Find This Book In

Non-FictionComputing & I.T.Computer ScienceMathematical Theory of ComputationLanguage & LinguisticsReference, Dictionaries & GuidesEngineering & TechnologyEnvironmental ScienceSanitary & Municipal EngineeringWaste Treatment & DisposalHazardous Waste Treatment & DisposalComputer Programming & Software Development
Programming & Scripting LanguagesMathematicsMathematical FoundationMathematical Logic

More in Computer Science

AI for Business : A Guide to AI Adoption - Jon Whittle

AI for Business

A Guide to AI Adoption

Paperback

RRP $49.99

$40.75

18%
OFF
Microsoft 365 Excel For Dummies : For Dummies (Computer/Tech) - David H. Ringstrom

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$38.75

22%
OFF
Microsoft 365 Excel All-in-One For Dummies : Excel for Dummies - David H. Ringstrom

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Paperback

RRP $74.95

$55.75

26%
OFF
Machine Learning For Dummies : For Dummies (Computer/Tech) - Luca Massaron

Machine Learning For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $57.95

$44.75

23%
OFF
Creative Machines : AI, Art & Us - Maya Ackerman

Creative Machines

AI, Art & Us

Hardcover

RRP $57.95

$44.75

23%
OFF
New Beginnings : why change is so difficult and how to achieve it - Stefan Klein

New Beginnings

why change is so difficult and how to achieve it

Paperback

RRP $32.99

$26.99

18%
OFF
The Tech Coup : How to Save Democracy from Silicon Valley - Marietje Schaake

The Tech Coup

How to Save Democracy from Silicon Valley

Paperback

RRP $29.99

$26.75

11%
OFF
The Shortest History of AI - Toby Walsh

The Shortest History of AI

Paperback

RRP $27.99

$22.75

19%
OFF
Genesis : Artificial Intelligence, Hope, and the Human Spirit - Eric Schmidt

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Paperback

RRP $24.99

$21.75

13%
OFF
Artificial Intelligence : A Modern Approach, 4th Global Edition - Peter Norvig

Artificial Intelligence

A Modern Approach, 4th Global Edition

Paperback

RRP $132.25

$99.75

25%
OFF
Tiny Machine Learning : Design Principles and Applications - Agbotiname Lucky Imoize

Tiny Machine Learning

Design Principles and Applications

Hardcover

RRP $232.95

$171.75

26%
OFF
Python All-in-One For Dummies : 3rd Edition - Alan Simpson

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$55.75

26%
OFF
Building Microservices : Designing Fine-Grained Systems 2nd Edition - Sam Newman

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Paperback

RRP $152.00

$73.75

51%
OFF
MRI in Practice : 5th Edition - Catherine Westbrook

MRI in Practice

5th Edition

Paperback

RRP $82.95

$54.75

34%
OFF

This product is categorised by