Nonlinear Optimization: Complexity Issues (International series of monographs on computer science, vol.8) - Hardcover

Vavasis, Stephen A.

Hardcover

ISBN 10: 0195072081 ISBN 13: 9780195072082

Verlag: Oxford University Press, 1991

Inhaltsangabe

The fields of computer science and optimization greatly influence each other, and this book is about one important connection between the two: complexity theory. Complexity theory underlies computer algorithms and is used to address such questions as the efficiency of algorithms and the possibility of algorithmic solutions for particular problems. Furthermore, as optimization problems increase in size with hardware capacity, complexity theory plays a steadily growing role in the exploration of optimization algorithms. As larger and more complicated problems are addressed, it is more important than ever to understand the asymptotic complexity issues. This book describes some of the key developments in the complexity aspects of optimization during the last decade. It will be a valuable source of information for computer scientists and computational mathematicians.

Details zur Ausgabe

• Verlag: Oxford University Press
• Erscheinungsdatum: 1991
• Sprache: Englisch
• ISBN 10: 0195072081
• ISBN 13: 9780195072082
• Einband: Gebundene Ausgabe
• Anzahl der Seiten: 165
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Ufficio Anagrafiche Messaggerie; ufficio.anagrafiche@meli.it; ; Via Verdi, 8; Assago Milano; 20090; Italien