Berechenbarkeit und Grenzen

Introduction

Ce thème montre quels problèmes un ordinateur peut résoudre en principe et où se trouvent ses limites.

Termes

• calculabilité
• algorithme
• problème de décision
• indécidabilité
• machine de Turing
• problème de l’arrêt

Ouvrir Deutsch Lernen →

← Matières scolaires