Theory of Computation
Written by Introbooks Team
Narrated by Andrea Giordani
5/5
()
About this audiobook
Theory of computation is seen as a branch of both theoretical computer science and modern mathematics (however, it also contains some concepts from pure mathematics). Theory of computation shows how one can effectively solve a problem using a computational model. A number of computational models are described in theory of computation. Algorithm is most common format of computational model. Algorithm is a logical, systematic presentation of the process of problem solution. It theoretically represents the procedure of solving a particular problem. Flowchart is another form of such model of computation. Simply, flowchart is a graphical representation of any algorithm, using various symbols. Each symbol of flowchart represents a particular action. Algorithms and flowcharts possess a strong relation among each other. Yet, theory of computation talks more deeply and descriptively about algorithms and less about flowcharts.
Theories, which are too broad, are often divided into sub theories or branches. Such division allows one to approach and learn the theory efficiently. Theory of computation is divided into four main branches. Many people see these branches as individual sub theories (sub theories and branches are both different terms). These main branches/ sub theories are as following:
- Automata Theory
- Formal Language Theory
- Computability Theory
- Computational Complexity Theory
Here, it should be noticed that many theories treat Automata Theory and Formal Language Theory as individual concepts. It is same for vice versa situation. Many treat them as a whole. In this book, they are described as individual concepts. However, you will find many connections between their concepts. The whole structure of computation theory is dedicated to describe the capabilities and limitations of modern computer system; in terms of solving a particular problem, (This process includes various steps and operations).
Model of computations are mathematical abstractions of computers and their functionality. These models are used to descriptive studies and researches related to computers and various functions provided by them (capabilities, limitations, etc). These computational models are divided in various types according to the characteristics and results they provide. Turning machine is one of these many models of computations. This model is being referred here since it is arguably the most reasonable and powerful model compared to other computational models. This model has a simple and straightforward structure that is easy to interpret and understand which makes the formulation and analyzing process much easier. Other models consider that infinite memory capacity is essential in order to provide results related to decidable problems. However, turning machine requires only a finite amount of memory in order to solve and provide results for a decidable problem. It means that if a turning model is capable of solving a problem; the very same problem can be solved using any other computer that has a finite amount of available memory.
However, some researchers denied the turning model being the most reliable model. They do not deny its functions or capabilities, but they do point out some limitations ignoring the fact that they are yet to be proven practically.
More audiobooks from Introbooks Team
Game Theory Basics Explained Rating: 3 out of 5 stars3/5Learn and Understand Business Analysis Rating: 4 out of 5 stars4/5Agile Project Management Explained Rating: 5 out of 5 stars5/5Data Analysis Rating: 4 out of 5 stars4/5Statistics Crash Course Rating: 4 out of 5 stars4/5Game Theory and Strategy Explained Rating: 4 out of 5 stars4/5History of Palestine Rating: 4 out of 5 stars4/5Operations Management Crash Course Rating: 5 out of 5 stars5/5Mechatronics Rating: 4 out of 5 stars4/5Nuclear Physics Rating: 0 out of 5 stars0 ratingsQuantum Computing Rating: 4 out of 5 stars4/5Dark Matter Theory Rating: 5 out of 5 stars5/5Hegelian Dialectic Rating: 5 out of 5 stars5/5Game Theory for Business: How Successful Entrepreneurs Apply Game Theory in Their Businesses Rating: 4 out of 5 stars4/5Basics of Statistics Explained Rating: 4 out of 5 stars4/5Chaos Theory Rating: 4 out of 5 stars4/5History of Israel – Palestine Conflict Rating: 4 out of 5 stars4/5Probability Theory Rating: 4 out of 5 stars4/5Performance Management Rating: 3 out of 5 stars3/5Quantum Electronics Rating: 3 out of 5 stars3/5Why Startups Fail: Deadly Mistakes of Business Startup Founders Explained Rating: 4 out of 5 stars4/5Financial Accounting Theory Rating: 1 out of 5 stars1/5Group Theory Rating: 4 out of 5 stars4/5Statistics Textbook Rating: 5 out of 5 stars5/5Federal Reserve System Rating: 4 out of 5 stars4/5History of Computers Rating: 1 out of 5 stars1/5Business Model Development Rating: 5 out of 5 stars5/5Logistics Management Rating: 3 out of 5 stars3/5Child Development Theories Rating: 4 out of 5 stars4/5Design Thinking Rating: 4 out of 5 stars4/5
Related to Theory of Computation
Related audiobooks
Algorithm Rating: 4 out of 5 stars4/5Computer Science Rating: 1 out of 5 stars1/5Computational Thinking Rating: 4 out of 5 stars4/5Artificial Intelligence Rating: 4 out of 5 stars4/5The Formula: How Algorithms Solve all our Problems... and Create More Rating: 4 out of 5 stars4/5Number Theory Rating: 3 out of 5 stars3/5Machine Learning: Deep Learning, Text Analytics, and Reinforcement Learning with Big Data Rating: 4 out of 5 stars4/5What Algorithms Want: Imagination in the Age of Computing Rating: 4 out of 5 stars4/5The Pattern on The Stone: The Simple Ideas That Make Computers Work Rating: 4 out of 5 stars4/5Deep Learning: Guide to Machine Learning and Artificial Intelligence Rating: 5 out of 5 stars5/5Algebra Rating: 4 out of 5 stars4/5Once Upon an Algorithm: How Stories Explain Computing Rating: 4 out of 5 stars4/5Probability Theory Rating: 4 out of 5 stars4/5Group Theory Rating: 4 out of 5 stars4/5Grokking Algorithms: A Complete Beginner’s Guide for the Effective Learning of Algorithms Rating: 0 out of 5 stars0 ratingsDeep Learning: Machine Learning and Data Analytics Explained Rating: 5 out of 5 stars5/5Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers Rating: 5 out of 5 stars5/5Chaos Theory Rating: 4 out of 5 stars4/5Randomness Explained Rating: 2 out of 5 stars2/5Understanding Software: Max Kanat-Alexander on simplicity, coding, and how to suck less as a programmer Rating: 5 out of 5 stars5/5Deep Learning Rating: 4 out of 5 stars4/5Machine Learning: The New AI Rating: 4 out of 5 stars4/5Complexity Rating: 3 out of 5 stars3/5Cybernetics Rating: 0 out of 5 stars0 ratingsArtificial Intelligence in Education Rating: 0 out of 5 stars0 ratingsDeep Learning for Beginners: 2 in 1 Rating: 0 out of 5 stars0 ratingsAutomation Technology Rating: 0 out of 5 stars0 ratingsData Science Rating: 4 out of 5 stars4/5
Industries For You
Sam Walton: Made in America Rating: 4 out of 5 stars4/5The Age of Fentanyl: Ending the Opioid Epidemic Rating: 4 out of 5 stars4/5Presto!: How I Made Over 100 Pounds Disappear and Other Magical Tales Rating: 5 out of 5 stars5/5All You Need to Know About the Music Business: 11th Edition Rating: 0 out of 5 stars0 ratingsThe Fish that Ate the Whale: The Life and Times of America's Banana King Rating: 5 out of 5 stars5/5Artpreneur: The Step-by-Step Guide to Making a Sustainable Living From Your Creativity Rating: 3 out of 5 stars3/5Grinding It Out: The Making of McDonald's Rating: 4 out of 5 stars4/5Setting the Table Rating: 5 out of 5 stars5/5AI Superpowers: China, Silicon Valley, and the New World Order Rating: 4 out of 5 stars4/5Mind Your Mindset: The Science That Shows Success Starts with Your Thinking Rating: 4 out of 5 stars4/5Burn Book: A Tech Love Story Rating: 5 out of 5 stars5/5Console Wars: Sega, Nintendo, and the Battle that Defined a Generation Rating: 4 out of 5 stars4/5The Players Ball: A Genius, a Con Man, and the Secret History of the Internet's Rise Rating: 4 out of 5 stars4/5The War Below: Lithium, Copper, and the Global Battle to Power Our Lives Rating: 5 out of 5 stars5/5Bottle of Lies: The Inside Story of the Generic Drug Boom Rating: 4 out of 5 stars4/5Build: An Unorthodox Guide to Making Things Worth Making Rating: 5 out of 5 stars5/5Be Our Guest: Perfecting the Art of Customer Service Rating: 4 out of 5 stars4/5Real Food, Fake Food: Why You Don't Know What You're Eating and What You Can Do About It Rating: 4 out of 5 stars4/5Power and Prediction: The Disruptive Economics of Artificial Intelligence Rating: 4 out of 5 stars4/5The Toyota Way: 14 Management Principles from the World's Greatest Manufacturer Rating: 4 out of 5 stars4/5Glossy: Ambition, Beauty, and the Inside Story of Emily Weiss's Glossier Rating: 4 out of 5 stars4/5To Pixar and Beyond: My Unlikely Journey with Steve Jobs to Make Entertainment History Rating: 5 out of 5 stars5/5Strip Tees: A Memoir of Millennial Los Angeles Rating: 4 out of 5 stars4/5Overdressed: The Shockingly High Cost of Cheap Fashion Rating: 4 out of 5 stars4/5Blood, Sweat, and Pixels: The Triumphant, Turbulent Stories Behind How Video Games Are Made Rating: 4 out of 5 stars4/5
Reviews for Theory of Computation
1 rating0 reviews