On the Theoretical Foundations of Computer Science. An Introductory Essay
-
- Taschenbuch
- eBook ausgewählt
-
Form:Einzelkauf Download
-
Sprache:Englisch
15,99 €
inkl. gesetzl. MwSt.Beschreibung
Produktdetails
Format
Kopierschutz
Nein
Family Sharing
Nein
Text-to-Speech
Nein
Erscheinungsdatum
12.07.2019
Verlag
GRINSeitenzahl
22 (Printausgabe)
Dateigröße
680 KB
Auflage
1. Auflage
Sprache
Englisch
EAN
9783668980433
Essay from the year 2019 in the subject Computer Science - Theory, grade: 4.00, ( Atlantic International University ), language: English, abstract: 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).
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).
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für dein Feedback
Wir nutzen dein Feedback, um unsere Produktseiten zu verbessern. Bitte habe Verständnis, dass wir dir keine Rückmeldung geben können. Falls du Kontakt mit uns aufnehmen möchtest, kannst du dich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice