##  [Berechenbare Funktion](/de/node/57640) 

  ##  [Berechenbare Funktion](https://natural.quantumdictionary.io/de/node/57641) 

  

 [![Natural & Formal Sciences Dictionary](/sites/default/files/styles/large/public/2026-01/Natural%20%26%20Formal%20Sciences.png.webp?itok=2kCDRVQv)](/topic-specific-dictionaries/natural-formal-sciences)



**Natural & Formal Sciences Dictionary**

 







 

 

 

 



 

 

 

 

Definition

Eine Abbildung von endlich kodierten Eingaben (üblich endliche Zeichenketten oder natürliche Zahlen) auf Ausgaben, für die ein endliches, mechanisch ausführbares Verfahren existiert, das für jede gültige Eingabe terminiert und die korrekte Ausgabe liefert.