Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Theory computer

Ronaldo Chuquimarca Español

Contenido del mapa

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.

Información

Descripción
Mapa Mental sobre Theory computer, creado por Ronaldo Chuquimarca el 31/05/2022.
Visitas
11
Valoración

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?