Berechenbarkeit und Grenzen

Introdução

Este tema mostra quais problemas um computador pode resolver em princípio e onde estão seus limites.

Termos

• computabilidade
• algoritmo
• problema de decisão
• indecidibilidade
• máquina de Turing
• problema da parada

Abrir Deutsch Lernen →

← Matérias escolares