3

Wirtschaftsinformatik (Subject) / Komplexität (Lesson)

This lesson was created by Ruth08.

Learn lesson

This lesson is not released for learning.

back  |  next 1 / 1

• Gibt es Grenzen der Berechenbarkeit? Eine Funktion ist berechenbar, wenn ein Algorithmus existiert, der für jedenWert m∈M nach endlich vielen Schritten anhält und als Ergebnis f(m) liefert.
• Algorithmus Ein Algorithmus ist eine mit formalen Mitteln eindeutige und endlicheBeschreibung eines allgemeinen, endlichen Verfahrens zur schrittweisenTransformation von Eingabe- in Ausgabegrößen.
• Algorithmus 1 Unter einen Algoritmus auch (Lösungsverfahren) versteht man eine genaue definierte Handlungsvorschrift zur Lösung eines Problems in endlich vielen Schritten

back  |  next 1 / 1