Theory of Computation
Price | $70.88 - $163.10
|
Rating | |
Author | George Tourlakis |
Publisher | Wiley |
Published | 2012 |
Pages | 416 |
Language | English |
Format | Paper book / ebook (PDF) |
ISBN-10 | 1118014782 |
ISBN-13 | 9781118014783 |
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
- George Tourlakis
5 5 4
Similar Books
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
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
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
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
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
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
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
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