Zusammenfassung
Wenn man sich mit dem Entwurf oder Vergleich von Algorithmen zur Lösung spezifischer Probleme beschäftigt, so stellen sich zunächst folgende Fragen:
-
Warum sind manche Probleme so “schwierig” zu lösen?
-
Wie kann man einen Algorithmus mit anderen, die das gleiche Problem lösen, vergleichen?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Vgl. z.B.: DE CANI (1979), S.63ff, STEUDEL (1979), S.1004 und DOWSLAND (1985), S. 204f
Wegen der Beziehungen zwischen RAM, RASP und Turing Maschinen vgl. u.a.: COOK/RECKHOW (1973), S.360ff
Wegen (Regularitäts-) Bedingungen für ein KomplexitätsmaR vgl. HARTMANIS/HOPCROFT (1971), S.447ff
Wegen der Beziehungen zwischen verschiedenen KomplexitätsmaRen vgl. HARTMANIS, HOPCROFT (1971), S. 451
Zur Definition NDTM vgl.: MEHLHORN (1977), S.191f
Der Nachweis durch explizite Angabe eines Algorithmus findet sich bei GAREY/JOHNSON (1979), S.90f
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Exeler, H. (1988). Die Komplexität von Algorithmen. In: Das homogene Packproblem in der betriebswirtschaftlichen Logistik. Physica-Schriften zur Betriebswirtschaft, vol 22. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99752-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-99752-5_3
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0395-2
Online ISBN: 978-3-642-99752-5
eBook Packages: Springer Book Archive