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/5Basics of Statistics Explained Rating: 4 out of 5 stars4/5Game Theory and Strategy Explained Rating: 4 out of 5 stars4/5Data Analysis Rating: 4 out of 5 stars4/5History of Palestine Rating: 4 out of 5 stars4/5Agile Project Management Explained Rating: 5 out of 5 stars5/5Operations Management Crash Course Rating: 5 out of 5 stars5/5Music Theory Rating: 4 out of 5 stars4/5History of Israel – Palestine Conflict Rating: 4 out of 5 stars4/5Project Management Basics Explained Rating: 4 out of 5 stars4/5Mechatronics Rating: 4 out of 5 stars4/5Statistics Crash Course Rating: 4 out of 5 stars4/5Design Thinking Rating: 4 out of 5 stars4/5Strategic Thinking Explained Rating: 4 out of 5 stars4/5Performance Management Rating: 3 out of 5 stars3/5Dark Matter Theory Rating: 5 out of 5 stars5/5History of Communism Rating: 5 out of 5 stars5/5Quantum Computing Rating: 4 out of 5 stars4/5Managerial Accounting Rating: 3 out of 5 stars3/5Theory of Relativity Rating: 4 out of 5 stars4/5Java Fundamentals Rating: 4 out of 5 stars4/5Systems Theory Rating: 4 out of 5 stars4/5Game Theory for Business: How Successful Entrepreneurs Apply Game Theory in Their Businesses Rating: 4 out of 5 stars4/5Business Model Development Rating: 5 out of 5 stars5/5Why Startups Fail: Deadly Mistakes of Business Startup Founders Explained Rating: 4 out of 5 stars4/5Nuclear Physics Rating: 0 out of 5 stars0 ratingsHegelian Dialectic Rating: 5 out of 5 stars5/5Islamic Finance Rating: 5 out of 5 stars5/5
Related to Theory of Computation
Related audiobooks
Algorithm Rating: 4 out of 5 stars4/5Machine Learning Rating: 4 out of 5 stars4/5Computer Science Rating: 1 out of 5 stars1/5The Formula: How Algorithms Solve all our Problems... and Create More Rating: 4 out of 5 stars4/5Computational Thinking Rating: 4 out of 5 stars4/5Group Theory Rating: 4 out of 5 stars4/5Number Theory Rating: 3 out of 5 stars3/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/5Probability Theory Rating: 4 out of 5 stars4/5Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers Rating: 5 out of 5 stars5/5Artificial Intelligence Rating: 4 out of 5 stars4/5Understanding Software: Max Kanat-Alexander on simplicity, coding, and how to suck less as a programmer Rating: 5 out of 5 stars5/5Machine Learning: Deep Learning, Text Analytics, and Reinforcement Learning with Big Data Rating: 4 out of 5 stars4/5Deep Learning: Machine Learning and Data Analytics Explained 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/5Once Upon an Algorithm: How Stories Explain Computing Rating: 4 out of 5 stars4/5Cybernetics Rating: 0 out of 5 stars0 ratingsChaos Theory Rating: 4 out of 5 stars4/5Randomness Explained Rating: 2 out of 5 stars2/5Statistics Crash Course Rating: 4 out of 5 stars4/5Algebra Rating: 4 out of 5 stars4/5Complexity Rating: 3 out of 5 stars3/5Cloud Computing Rating: 4 out of 5 stars4/5Algorithms Rating: 4 out of 5 stars4/5Deep Learning for Beginners: 2 in 1 Rating: 0 out of 5 stars0 ratingsLearning from Data Rating: 3 out of 5 stars3/5Grokking Algorithms: A Complete Beginner’s Guide for the Effective Learning of Algorithms Rating: 0 out of 5 stars0 ratings
Industries For You
All The Beauty in the World: The Metropolitan Museum of Art and Me 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/5Be Our Guest: Perfecting the Art of Customer Service Rating: 4 out of 5 stars4/5Burn Book: A Tech Love Story Rating: 5 out of 5 stars5/5Mind Your Mindset: The Science That Shows Success Starts with Your Thinking Rating: 4 out of 5 stars4/5The Kingdom of Prep: The Inside Story of the Rise and (Near) Fall of J.Crew Rating: 4 out of 5 stars4/5AI Superpowers: China, Silicon Valley, and the New World Order Rating: 4 out of 5 stars4/5Sam Walton: Made in America Rating: 4 out of 5 stars4/5Ringmaster: Vince McMahon and the Unmaking of America Rating: 4 out of 5 stars4/5Franchise: The Golden Arches in Black America Rating: 4 out of 5 stars4/5Network of Lies: The Epic Saga of Fox News, Donald Trump, and the Battle for American Democracy Rating: 4 out of 5 stars4/5Setting the Table Rating: 5 out of 5 stars5/5Build: An Unorthodox Guide to Making Things Worth Making Rating: 5 out of 5 stars5/5Overdressed: The Shockingly High Cost of Cheap Fashion Rating: 4 out of 5 stars4/5Glossy: Ambition, Beauty, and the Inside Story of Emily Weiss's Glossier Rating: 4 out of 5 stars4/5Presto!: How I Made Over 100 Pounds Disappear and Other Magical Tales Rating: 5 out of 5 stars5/5The Moral Case for Fossil Fuels Rating: 5 out of 5 stars5/5Secret Formula: The Inside Story of How Coca-Cola Became the Best-Known Brand in the World 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/5Grinding It Out: The Making of McDonald's Rating: 4 out of 5 stars4/5Ladies Who Punch: The Explosive Inside Story of "The View" Rating: 4 out of 5 stars4/5Strip Tees: A Memoir of Millennial Los Angeles Rating: 4 out of 5 stars4/5Hoax: Donald Trump, Fox News, and the Dangerous Distortion of Truth Rating: 4 out of 5 stars4/5Women's Work: The First 20,000 Years: Women, Cloth, and Society in Early Times Rating: 4 out of 5 stars4/5The Lego Story: How a Little Toy Sparked the World’s Imagination Rating: 4 out of 5 stars4/5The Toyota Way: 14 Management Principles from the World's Greatest Manufacturer Rating: 4 out of 5 stars4/5
Reviews for Theory of Computation
1 rating0 reviews