Berechenbarkeit

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Eine Funktion <math>f : \mathbb{N}^k \rightarrow \mathbb{N}</math> heißt berechenbar wenn es einen Algorithmus gibt etwa einer Programmiersprache der bei Eingabe von <math>\left( n_1 n_k \right) \in \mathbb{N}^k</math> in endlicher Zeit \left( n_1 ... n_k \right)</math> berechnet. Ist \left( n_1 ... n_k \right)</math> nicht definiert folgt dann eine Endlosberechnung.

Siehe auch

Berechenbarkeitstheorie

Bücher zum Thema Berechenbarkeit

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Berechenbarkeit.html">Berechenbarkeit </a>