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)

An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics)

A 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.

EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Издание 'Сделай сам'. 1999 № 02 (DjVU)

Автор:
Размер книги: 3.94 Mb

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Технология солода и пива

Автор:
Категория: Tech
Размер книги: 113.31 Mb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Как обставить квартиру

Автор:
Категория: color, graph, house, home
Размер книги: 4.92 Mb
Только что пользователи скачали эти книги:

Манхэттенский охотничий клуб

Автор:
Категория: Триллер
Размер книги: 583 Kb

Джеймс Джойс. Земля (fb2)

Автор:
Размер книги: 16 Kb

Quantitative finance for physicists

Автор:
Размер книги: 1.37 Mb

Bladder Biopsy Interpretation (Biopsy Interpretation Series)

Автор: , Автор: , Автор:
Размер книги: 117.50 Mb

Die Stammeskrieger von Gor

Автор:
Категория: fiction
Размер книги: 915 Kb

Emma and the Vampires

Автор:
Категория: fiction
Размер книги: 455 Kb

Return of the primitive: the anti-industrial revolution

Автор: , Автор:
Категория: fiction
Размер книги: 439 Kb

De Zwaan van Dublin

Автор:
Категория: fiction
Размер книги: 254 Kb

City of Hope & Despair

Автор:
Категория: fiction
Размер книги: 352 Kb