Mind map
Theory computer
Map content
Theory computer
Logic and formal languages play a central role in the theory of computation because they allow expressing properties of programs and reasoning about their behavior.
The central objective of this area is to understand, formalize and study the mechanical procedures, known as algorithms, that are used when solving a problem.
Descriptive Complexity
- the complexity of a problem is studied in terms of the language that must be used to define it. In particular, different mathematical logics are used as languages to describe problems.
Complexity of logical languages
- the amount of computational resources necessary to evaluate a formula in a mathematical logic is studied.
Expressiveness of logical languages
- what can be expressed (or defined) in a mathematical logic is studied, which allows us to understand the power of this logic as a computational model.
Automata theory
- less complex computational models based on the idea of state machines with limited memory (or without memory) are studied.
Data Handling Basics
- The mathematical bases that model the different tasks and applications related to data management are studied, which requires the use of the techniques and problems mentioned in the previous points.
Information
- Description
- Mind Map on Theory computer, created by Ronaldo Chuquimarca on 31/05/2022.
- Created by
- Ronaldo Chuquimarca
- Views
- 11
- Rating