Аннотация к книге "Polynomial- Time Algorithm for Volume of Convex Bodies"
High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! The paper is a joint work by Martin Dyer, Alan M. Frieze and Ravindran Kannan. The main result of the paper is a randomized algorithm for finding an ? approximation to the volume of a convex body K in n-dimensional Euclidean space by assume the existence of a membership oracle. The algorithm takes time bounded by a polynomial in n, the dimension of K and 1 / ?. The algorithm is a sophisticated usage of the...
High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! The paper is a joint work by Martin Dyer, Alan M. Frieze and Ravindran Kannan. The main result of the paper is a randomized algorithm for finding an ? approximation to the volume of a convex body K in n-dimensional Euclidean space by assume the existence of a membership oracle. The algorithm takes time bounded by a polynomial in n, the dimension of K and 1 / ?. The algorithm is a sophisticated usage of the so-called Markov chain Monte Carlo (MCMC) method. The basic scheme of the algorithm is a nearly uniform sampling from within K by placing a grid consisting n-dimensional cubes and doing a random walk over these cubes. By using the theory of rapidly mixing Markov chains, they show that it takes a polynomial time for the random walk to settle down to being a nearly uniform distribution.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Благодаря книге "Самоучитель игры на гитаре со стикерами" научиться играть на гитаре стало намного проще! Уникальная система цветных наклеек поможет вам сориентироваться в процессе обучения. Используйте метки, чтобы запомнить положение пальцев на ладах, просто помечая их наклейкой. А при помощи наглядных диаграмм грифа и простых комментариев этого самоучителя вы станете звучать профессионально за...
Стандартная библиотека Python содержит сотни модулей, позволяющих взаимодействовать с операционной системой, интерпретатором и Интернетом. Все они тщательно протестированы и готовы к немедленному использованию для разработки приложений. В этой книге Даг Хеллман, эксперт по языку Python, описывает все основные разделы библиотеки Python 3.x, сопровождая изложение материала компактными примерами исходного кода и...
Предлагаемое читателям историко-биографическое исследование необычно тем, что оно основано не только на подлинных письмах дочери Сталина, но и на фактах, которые сыграли роковую роль в гибели СССР. Прочтение вместе с автором книги писем и других не менее интересных малоизвестных документов позволит по-иному взглянуть на причины трагедии нашей страны, а также на жизнь Светланы Сталиной, в которой...
Ю Несбё, норвежский писатель и ведущий представитель северного нуара, не перестает удивлять. Ломая стереотипы, пренебрегая правилами жанра, он показывает человека так откровенно, как если бы мы сами смотрели в зеркало, боясь себе признаться: это я. «В моей голове нет и не будет никакой цензуры», — утверждает Несбё. Он никогда не раскрывает своих замыслов заранее, и до недавнего времени было известно лишь...
Получив послание с требованием заплатить 10 тысяч долларов, крупный бизнесмен воспринял это как шутку, тем более что оно было подписано «Черепахой». Но вскоре ему стало не до смеха — неизвестно откуда взявшаяся в его доме живая черепаха принесла еще одну угрозу, и она была куда более страшной, чем первая...
ISBN: 978-5-227-06977-1
Издательство:
Центрполиграф
Дата выхода: сентябрь 2016
Оставить комментарий