Definición de complejidad computacional

45 Preguntas

Máquinas de Turing

40 Preguntas

Clases P y NP

42 Preguntas

Clases NP-duras y NP-completas

45 Preguntas

Reducciones polinómicas

46 Preguntas

Reducciones logarítmicas

37 Preguntas

Circuitos booleanos

47 Preguntas

Clases de complejidad basadas en circuitos

41 Preguntas

Autómatas finitos

45 Preguntas

Autómatas de pila

49 Preguntas