Nonlinear Optimization: Complexity Issues (International Series of Monographs on Computer Science)

Vavasis, Stephen A.

ISBN 10: 0195072081 / ISBN 13: 9780195072082

Verlag: Oxford University Press, 1991

Beschreibung

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Bestandsnummer des Verkäufers S_425770196

Bibliografische Details

• Titel: Nonlinear Optimization: Complexity Issues (International Series of Monographs on Computer Science)
• Verlag: Oxford University Press
• Erscheinungsjahr: 1991
• Sprache: Englisch
• ISBN-10: 0195072081
• ISBN-13: 9780195072082
• Einband: hardcover
• Zustand: Good

Über diesen Titel

Inhaltsangabe

The areas of optimization and computer science have their origins in the late 1940s and have grown together in the ensuing time. These fields greatly influence each other and this book is about one important connection: complexity theory. Complexity theory is the theory underlying computer algorithms. How efficient is an algorithm? Does an efficient algorithm exist for a certain problem? These are the types of questions that complexity theory addresses. Even though optimization and computing date back to the 1940s, complexity theory origninated in the 1960s and is connected to many important computation problems, including optimization.