Theory of Computation



Bookstore > Books > Theory of Computation

Price$70.88 - $163.10
Rating
AuthorGeorge Tourlakis
PublisherWiley
Published2012
Pages416
LanguageEnglish
FormatPaper book / ebook (PDF)
ISBN-101118014782
ISBN-139781118014783
EBook Hardcover Paperback

Offering an accessible approach to the topic, Theory of Computation focuses on the metatheory of computing and the theoretical boundaries between what various computational models can do and not do - from the most general model, the URM (Unbounded Register Machines), to the finite automaton. A wealth of programming-like examples and easy-to-follow explanations build the general theory gradually, which guides readers through the modeling and mathematical analysis of computational phenomena and provides insights on what makes things tick and also what restrains the ability of computational processes.

Recognizing the importance of acquired practical experience, the book begins with the metatheory of general purpose computer programs, using URMs as a straightforward, technology-independent model of modern high-level programming languages while also exploring the restrictions of the URM language. Once readers gain an understanding of computability theory - including the primitive recursive functions - the author presents automata and languages, covering the regular and context-free languages as well as the machines that recognize these languages




5 5 4

Similar Books


Financial Theory with Python

Financial Theory with Python

by Yves Hilpisch

Nowadays, finance, mathematics, and programming are intrinsically linked. This book provides the relevant foundations of each discipline to give you the major tools you need to get started in the world of computational finance.Using an approach where mathematical concepts provide the common background against which financial ideas and pro...

Price:  $29.96  |  Publisher:  O'Reilly Media  |  Release:  2021

Think Complexity, 2nd Edition

Think Complexity, 2nd Edition

by Allen Downey

Complexity science uses computation to explore the physical and social sciences. In Think Complexity, you'll use graphs, cellular automata, and agent-based models to study topics in physics, biology, and economics.Whether you're an intermediate-level Python programmer or a student of computational modeling, you'll delve int...

Price:  $33.53  |  Free ebook  |  Publisher:  O'Reilly Media  |  Release:  2018

Foundations of Machine Learning, 2nd Edition

Foundations of Machine Learning, 2nd Edition

by Mehryar Mohri, Afshin Rostamizadeh, Ameet Talwalkar

A new edition of a graduate-level machine learning textbook that focuses on the analysis and theory of algorithms.This book is a general introduction to machine learning that can serve as a textbook for graduate students and a reference for researchers. It covers fundamental modern topics in machine learning while providing the theoretica...

Price:  $54.38  |  Free ebook  |  Publisher:  Self-publishing  |  Release:  2018

Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

by Rod G. Downey, Denis Roman Hirschfeldt

Intuitively, a sequence such as 101010101010101010... does not seem random, whereas 101101011101010100..., obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to sa...

Price:  $69.99  |  Publisher:  Springer  |  Release:  2010

Computational Intelligence and Pattern Analysis in Biology Informatics

Computational Intelligence and Pattern Analysis in Biology Informatics

by Ujjwal Maulik, Sanghamitra Bandyopadhyay, Jason T. Wang

This book synthesizes current research in the integration of computational intelligence and pattern analysis techniques, either individually or in a hybridized manner. The purpose is to analyze biological data and enable extraction of more meaningful information and insight from it. Biological data for analysis include sequence data, seco...

Price:  $116.14  |  Publisher:  Wiley  |  Release:  2010

Virtualization: A Manager's Guide

Virtualization: A Manager's Guide

by Dan Kusnetzky

What exactly is virtualization? As this concise book explains, virtualization is a smorgasbord of technologies that offer organizations many advantages, whether you're managing extremely large stores of rapidly changing data, scaling out an application, or harnessing huge amounts of computational power. With this guide, you get an ov...

Price:  $12.99  |  Publisher:  O'Reilly Media  |  Release:  2011

Think Complexity

Think Complexity

by Allen B. Downey

Expand your Python skills by working with data structures and algorithms in a refreshing context - through an eye-opening exploration of complexity science. Whether you're an intermediate-level Python programmer or a student of computational modeling, you'll delve into examples of complex systems through a series of exercises, c...

Price:  $17.56  |  Publisher:  O'Reilly Media  |  Release:  2012

Theory of Fun for Game Design, 2nd Edition

Theory of Fun for Game Design, 2nd Edition

by Raph Koster

Now in full color, the 10th anniversary edition of this classic book takes you deep into the influences that underlie modern video games, and examines the elements they share with traditional games such as checkers. At the heart of his exploration, veteran game designer Raph Koster takes a close look at the concept of fun and why it'...

Price:  $17.87  |  Publisher:  O'Reilly Media  |  Release:  2013