On the Theoretical Foundations of Computer Science. An Introductory Essay


Essay, 2019
22 Pages, Grade: 4.00

Abstract or Introduction

The paper presents an analytical exposition, critical context and integrative conclusion on the discussion on the meaning, significance and potential applications of theoretical foundations of computer science with respect to Algorithms Design and Analysis, Complexity Theory, Turing Machines, Finite Automata, Cryptography and Machine Learning.

An algorithm is any well-defined computational procedure that takes some value or sets of values as input and produces some values or sets of values as output. A Turing machine consists of a finite program, called the finite control, capable of manipulating a linear list of cells, called the tape, using one access pointer, called the head. Cellular automata is an array of finite state machines (inter-related).

A universal Turing machine U is a Turing machine that can imitate the behavior of any other Turing machine T. Automata are a particularly simple, but useful, model of computation which were were initially proposed as a simple model for the behavior of neurons. A model of computation is a mathematical abstraction of computers which is used by computer scientists to perform a rigorous study of computation. An automaton with a finite number of states is called a Finite Automaton (FA) or Finite State Machine (FSM).

The Church-Turing Thesis states that the Turing machine is equivalent in computational ability to any general mathematical device for computation, including digital computers. The important themes in Theoretical Computer Science (TCS) are efficiency, impossibility results, approximation, central role of randomness, and reductions (NP-completeness and other intractability results).

Details

Title
On the Theoretical Foundations of Computer Science. An Introductory Essay
College
Atlantic International University
Grade
4.00
Author
Year
2019
Pages
22
Catalog Number
V491407
ISBN (eBook)
9783668980433
Language
English
Tags
theoretical, foundations, computer, science, introductory, essay
Quote paper
Professor Gabriel Kabanda (Author), 2019, On the Theoretical Foundations of Computer Science. An Introductory Essay, Munich, GRIN Verlag, https://www.grin.com/document/491407

Comments

  • No comments yet.
Read the ebook
Title: On the Theoretical Foundations of Computer Science. An Introductory Essay


Upload papers

Your term paper / thesis:

- Publication as eBook and book
- High royalties for the sales
- Completely free - with ISBN
- It only takes five minutes
- Every paper finds readers

Publish now - it's free