Zusammenfassung
Wenn man Probleme mit Hilfe von Rechnern lösen will, ist man nicht nur an deren Lösungen interessiert, sondern man will nachweisbar korrekte Lösungen in möglichst kurzer Zeit auf möglichst kleinen Computern mit sehr einfachen Programmen erzielen. Mit diesen natürlichen Forderungen werfen wir bereits die meisten fundamentalen Probleme der Informatik auf. Zum einen stellt man in der Praxis fest, dass oft schon die Spezifikation eines Problems sehr aufwendig ist. Zum anderen zeigt die Theorie, dass es viel mehr Probleme gibt, die man nicht mit Rechnern lösen kann, als solche, die man lösen kann. Aber selbst unter Vernachlässigung dieser Schwierigkeiten bleibt die mechanische Problemlösung in hohem Maße komplex.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Heun, V. (2000). Einleitung und Grundlagen. In: Grundlegende Algorithmen. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-96837-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-96837-1_1
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-03140-4
Online ISBN: 978-3-322-96837-1
eBook Packages: Springer Book Archive