Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Theory of Computation
    Theory of Computation
    Theory of Computation
    Ebook31 pages18 minutes

    Theory of Computation

    By IntroBooks Team

    ()

    Switch to audiobook
    Read preview

    About this ebook

    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.

    LanguageEnglish
    PublisherIntroBooks
    Release dateNov 29, 2019
    ISBN9781393303749

    Read more from Intro Books Team

    Related to Theory of Computation

    Related ebooks

    Computers For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      Math After COVID-19

      Apr 28, 2020

      Math After COVID-19
      4 min read

    • Article

      Researchers Gain New Understanding From Simple AI

      Apr 15, 2022

      In the last two years, artificial intelligence programs have reached a surprising level of linguistic fluency. The biggest and best of these are all based on an architecture invented in 2017 called the transformer. It serves as a kind of blueprint fo

      5 min read

    • Article

      Tensor Flow 101

      Jan 27, 2020

      Tensor Flow 101
      4 min read

    • Article

      Business applications For Quantum computing

      May 1, 2022

      COMPUTERS DO ARITHMETIC. Underlying every amazing application of computers today is math, calculated using binary digits or ‘bits.’ The original computers of the early 1950s could perform about 465 multiplications per second — much faster than the ‘h

      11 min read

    • Article

      Website And RSS Feed Python Scraping

      Oct 18, 2022

      Matt Holder has worked in IT support for over a decade, and is keen to utilise Linux alongside other installed systems. All the Python scripts that we’ve discussed in this tutorial are all available at https://github.com/mattmole/LXF295. Before we b

      8 min read

    • Article

      This PC Does Not Exist

      May 23, 2023

      This PC Does Not Exist
      7 min read

    • Article

      Learning Code

      Feb 1, 2020

      Learning Code
      2 min read

    • Article

      Facebook Neural Nets Solve Differential Equations

      Feb 22, 2021

      IF UNIVERSITY students could obtain a copy of Facebook’s latest neural network – a series of algorithms that resemble the human brain – they could cheat all the way through Calculus 300. At the least, they could solve the following differential equat

      3 min read

    • Article

      Memristor Setup Could Make Computer Chips More Efficient

      Jul 31, 2018

      A new way of arranging advanced computer components called memristors on a chip could pave the way for their use in general computing. This could cut energy consumption by a factor of 100. Using memristors would improve performance in low power envir

      2 min read

    • Article

      A.i. Coding

      Aug 22, 2023

      A.i. Coding
      16 min read

    • Article

      How To Solve Mazes Using Go And Maths

      May 5, 2020

      This month, we’re going delve into solving maze and dungeon puzzles with the help of graph theory (well, we are all in isolation–Ed). The purpose of such puzzles is to determine whether there’s a path that connects two places and find that path, keep

      7 min read

    • Article

      Code Read/write System File Tools

      May 31, 2022

      The subject of this tutorial is file input and output (I/O) in Rust. File I/O is an important part of every operating system. An OS or even a database system wouldn’t be able to function without being able to process, read, write and append to files.

      8 min read

    • Article

      Code Read/write System File Tools

      May 31, 2022

      The subject of this tutorial is file input and output (I/O) in Rust. File I/O is an important part of every operating system. An OS or even a database system wouldn’t be able to function without being able to process, read, write and append to files.

      8 min read

    • Article

      Even The Best Artificial Intelligence Has Weaknesses

      Jan 16, 2024

      New research tries to reveal the weaknesses in artificial intelligence. Machines interpret medical scanning images more accurately than doctors, they translate foreign languages, and may soon be able to drive cars more safely than humans. However, ev

      2 min read

    • Article

      Tales For Makers

      Oct 3, 2022

      Tales For Makers
      4 min read

    • Article

      AI And Design: Questions Of Ethics

      Mar 4, 2024

      Artificial intelligence (AI) is a very old idea, but the term AI and the field of AI as it relates to modern programmable digital computing have taken their contemporary forms in the past 70 years.1Today, we interact with AI technologies constantly,

      5 min read

    Related categories

    Reviews for Theory of Computation

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Theory of Computation - IntroBooks Team

      Theory of

      Computation

      IntroBooks #245

      readintrobooks.com

      Copyright © 2016 Can Akdeniz

      All rights reserved.

      Preface

      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

      Enjoying the preview?
      Page 1 of 1