Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenFreitag, 31. Oktober 2014 

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



Bücher zum Thema Berechenbarkeit

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

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