Advertisement

Komplexitätstheorie

  • Juraj Hromkovič

Zusammenfassung

Die Theorie der Berechenbarkeit liefert uns Methoden zur Klassifizierung von Problemen bezüglich ihrer algorithmischen Lösbarkeit. So ist ein Problem algorithmisch lösbar, wenn ein Algorithmus zur Lösung dieses Problems existiert, und ein Problem ist algorithmisch unlösbar, wenn kein Algorithmus für dieses Problem existiert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag |Springer Fachmedien Wiesbaden GmbH 2011

Authors and Affiliations

  • Juraj Hromkovič

There are no affiliations available

Personalised recommendations