Help shape GoConqr. What should we add next?

Mind map

Theory computer

Ronaldo Chuquimarca Spanish

Map content

Theory computer

  1. 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.

  2. 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.

  3. 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.
  4. Complexity of logical languages

    • the amount of computational resources necessary to evaluate a formula in a mathematical logic is studied.
  5. 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.
  6. Automata theory

    • less complex computational models based on the idea of ​​state machines with limited memory (or without memory) are studied.
  7. 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.
Views
11
Rating

Feedback

What is it about?

What should we add next?