|
|
libcats.org
Главная →
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)Laszlo LovaszA study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.
Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Introduction to Functional Programming (Prentice Hall International Series in Computing Science)Автор: Richard Bird, Автор: Philip WadlerКатегория: Математика, Прикладная математика
Размер книги: 4.73 Mb
The Clean Coder: A Code of Conduct for Professional Programmers (Robert C. Martin Series)Автор: Robert C. Martin
Размер книги: 6.06 Mb
Только что пользователи скачали эти книги:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Introduction to Functional Programming (Prentice Hall International Series in Computing Science)Автор: Richard Bird, Автор: Philip WadlerКатегория: Математика, Прикладная математика
Размер книги: 4.73 Mb
The Clean Coder: A Code of Conduct for Professional Programmers (Robert C. Martin Series)Автор: Robert C. Martin
Размер книги: 6.06 Mb
Disaster Recovery 100 Success Secrets: IT Business Continuity, Disaster Recovery Planning and ServicesАвтор: Gerard Blokdijk
Размер книги: 547 Kb
Counterexamples in Analysis (Dover Books on Mathematics)Автор: Bernard R. Gelbaum, Автор: John M. H. Olmsted
Размер книги: 3.72 Mb
High-Skilled Immigration in a Global Labor MarketАвтор: Barry R. Chiswick, Автор: Sarit Cohen-Goldner, Автор: Joseph F. Ferrie, Автор: Volker Grossmann, Автор: James F. Hollifield, Автор: Martin Kahanec, Автор: Pramod Khadka, Автор: Linda G. Lesky, Автор: B Lindsay Lowell, Автор: James Ted McDonald, Автор: Paul W. Miller, Автор: David Stadelmann, Автор: Casey Warman, Автор: Yoram Weiss, Автор: Carole J. Wi
Размер книги: 1.77 Mb
The Handbook of Transnational Governance: Institutions and InnovationsАвтор: Thomas Hale, Автор: David Held
Размер книги: 34.34 Mb
The Möbius strip : Dr. August Möbius's marvelous band in mathematics, games, literature, art, technology, and cosmologyАвтор: Clifford A PickoverКатегория: M_Mathematics, MPop_Popular-level
Размер книги: 2.89 Mb
|
|
|