Контакты/Проезд  Доставка и Оплата Помощь/Возврат
История
  +7(495) 980-12-10
  пн-пт: 10-18 сб,вс: 11-18
  shop@logobook.ru
   
    Поиск книг                    Поиск по списку ISBN Расширенный поиск    
Найти
  Зарубежные издательства Российские издательства  
Авторы | Каталог книг | Издательства | Новинки | Учебная литература | Акции | Хиты | |
 

Hardness of Approximation Between P and NP, Rubinstein Aviad


Варианты приобретения
Цена: 11606.00р.
Кол-во:
Наличие: Поставка под заказ.  Есть в наличии на складе поставщика.
Склад Америка: Есть  
При оформлении заказа до:
Ориентировочная дата поставки:
При условии наличия книги у поставщика.

Добавить в корзину
в Мои желания

Автор: Rubinstein Aviad
Название:  Hardness of Approximation Between P and NP
ISBN: 9781947487208
Издательство: Mare Nostrum (Eurospan)
Классификация:



ISBN-10: 1947487205
Обложка/Формат: Paperback
Страницы: 319
Вес: 0.55 кг.
Дата издания: 30.05.2019
Язык: English
Размер: 235 x 191 x 17
Ключевые слова: Computer programming / software development,Game theory,Computer science, MATHEMATICS / Game Theory,COMPUTERS / Programming / Algorithms,COMPUTERS / Computer Science
Рейтинг:
Поставляется из: Англии
Описание: Nash equilibrium is the central solution concept in Game Theory.Since Nashs original paper in 1951, it has found countless applications in modeling strategic behavior of traders in markets, (human) drivers and (electronic) routers in congested networks, nations in nuclear disarmament negotiations, and more. A decade ago, the relevance of this solution concept was called into question by computer scientists, who proved (under appropriate complexity assumptions) that computing a Nash equilibrium is an intractable problem. And if centralized, specially designed algorithms cannot find Nash equilibria, why should we expect distributed, selfish agents to converge to one? The remaining hope was that at least approximate Nash equilibria can be efficiently computed.Understanding whether there is an efficient algorithm for approximate Nash equilibrium has been the central open problem in this field for the past decade. In this book, we provide strong evidence that even finding an approximate Nash equilibrium is intractable. We prove several intractability theorems for different settings (two-player games and many-player games) and models (computational complexity, query complexity, and communication complexity). In particular, our main result is that under a plausible and natural complexity assumption (Exponential Time Hypothesis for PPAD), there is no polynomial-time algorithm for finding an approximate Nash equilibrium in two-player games.The problem of approximate Nash equilibrium in a two-player game poses a unique technical challenge: it is a member of the class PPAD, which captures the complexity of several fundamental total problems, i.e., problems that always have a solution; and it also admits a quasipolynomial time algorithm. Either property alone is believed to place this problem far below NP-hard problems in the complexity hierarchy; having both simultaneously places it just above P, at what can be called the frontier of intractability. Indeed, the tools we develop in this book to advance on this frontier are useful for proving hardness of approximation of several other important problems whose complexity lies between P and NP: Brouwers fixed point, market equilibrium, CourseMatch (A-CEEI), densest k-subgraph, community detection, VC dimension and Littlestone dimension, and signaling in zero-sum games.
Дополнительное описание: Computer science|Game theory|Computer programming / software engineering



This Is Not a House

Автор: Rubenstein Dan, Editors of Mark, Rubinstein Dan
Название: This Is Not a House
ISBN: 0847846369 ISBN-13(EAN): 9780847846368
Издательство: Rizzoli
Рейтинг:
Цена: 7425.00 р.
Наличие на складе: Поставка под заказ.

Описание: This Is Not a House takes a close look at spaces that reformulate the idea of what home means, in innovative houses in cities around the globe.

Voltages Induced on a Test Power Line From Artifically Initiated Lightening

Автор: Rubinstein Marcos
Название: Voltages Induced on a Test Power Line From Artifically Initiated Lightening
ISBN: 053000500X ISBN-13(EAN): 9780530005003
Издательство: Неизвестно
Рейтинг:
Цена: 12139.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Abstract:

Measurements are presented and characterized of vertical electric fields 500 m from artificially initiated lightning return strokes and of voltages induced at both ends of a 448 m distribution power line by the same discharges, which are about 20 m from one end of the line. The experiment, which took place during the summer of 1986 at the NASA Kennedy Space Center, is described. The measured line voltages could be grouped into two categories, those in which multiple, similarly shaped, evenly spaced pulses were observed, which we call oscillatory, and those dominated by a principal pulse with subsidiary oscillations of much smaller amplitude, which we call impulsive. Voltage amplitudes range from tens of kilovolts for oscillatory voltages to hundreds of kilovolts for impulsive voltages. Contrary to what was expected, the voltage at the transmission line and farther from the lightning was found to be considerably larger than the voltage at the end nearer to the lightning. A new technique is derived for the calculation of the electromagnetic fields from nearby lightning over an imperfectly conducting ground. This technique is used in conjunction with a time domain coupling theory to calculate voltages at either end of the line. The results show fair agreement with the measured oscillatory voltage waveforms if corona is ignored and improved results when corona effects are modeled. Reasonable wave shape agreement is obtained for voltages of the impulsive type when these are modeled by the introduction of non-linear flashover effects, although unrealistically high return stroke currents are required to obtain good amplitude agreement. Suggestion for future experiments are given in the light of the present experience in measuring electric fields and their associated voltages from very close lightning.

Dissertation Discovery Company and University of Florida are dedicated to making scholarly works more discoverable and accessible throughout the world. This dissertation, "Voltages Induced on a Test Power Line From Artifically Initiated Lightening" by Marcos Rubinstein, was obtained from University of Florida and is being sold with permission from the author. A digital copy of this work may also be found in the university's institutional repository, IR@UF. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation.

Academics in Action!: A Model for Community-Engaged Research, Teaching, and Service

Автор: Barnes Sandra L., Brinkley-Rubinstein Lauren, Doykos Bernadette
Название: Academics in Action!: A Model for Community-Engaged Research, Teaching, and Service
ISBN: 0823268799 ISBN-13(EAN): 9780823268795
Издательство: Mare Nostrum (Eurospan)
Рейтинг:
Цена: 11286.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание:

The academy is often described as an ivory tower, isolated from the community surrounding it. Presenting the theory, vision, and implementation of a socially engaged program for the Department of Human and Organizational Development (HOD) in Peabody’s College of Education and Human Development at Vanderbilt University, Academics in Action! describes a more integrated model wherein students and faculty work with communities, learn from them, and bring to bear findings from theory and research to generate solutions to community problems.
Offering examples of community-engaged theory, scholarship, teaching, and action, Academics in Action! describes the nuanced structures that foster and support their development within a research university. Theory and action span multiple ecological levels from individuals and small groups to organizations and social structures. The communities of engagement range from local neighborhoods and schools to arenas of national policy and international development.
Reflecting the unique perspectives of research faculty, practitioners, and graduate students, Academics in Action! documents a specific philosophy of education that fosters and supports engagement; the potentially transformative nature of academic work for students, faculty, and the broader society; and some of the implications and challenges of action-oriented efforts in light of dynamics such as income inequality, racism, and global capitalism. This edited volume chronicles teaching, research, and community action that influences both inside and outside the classroom as well as presents dimensions of a participatory model that set such efforts into action.

Helena rubinstein: the adventure of beauty

Автор: Fitoussi, Michele Salmona, Paul Spera, Danielle Klein, Mason Carron De La Carriere, Marie-sophie Meder, Iris Sandager, Elisabeth Maryska, Christian Sl
Название: Helena rubinstein: the adventure of beauty
ISBN: 2080204025 ISBN-13(EAN): 9782080204028
Издательство: Thames & Hudson
Рейтинг:
Цена: 4950.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Disaster, disruption and change are recurring challenges in business. This book marries the expertise of a successful change management consultant with the proven leadership techniques of military thinkers to develop an imaginative and practical nine-step plan for any leader who wishes not simply to survive but to inspire and thrive "under fire".

Voltages Induced on a Test Power Line From Artifically Initiated Lightening

Автор: Rubinstein Marcos
Название: Voltages Induced on a Test Power Line From Artifically Initiated Lightening
ISBN: 0530005018 ISBN-13(EAN): 9780530005010
Издательство: Неизвестно
Рейтинг:
Цена: 17105.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Abstract:

Measurements are presented and characterized of vertical electric fields 500 m from artificially initiated lightning return strokes and of voltages induced at both ends of a 448 m distribution power line by the same discharges, which are about 20 m from one end of the line. The experiment, which took place during the summer of 1986 at the NASA Kennedy Space Center, is described. The measured line voltages could be grouped into two categories, those in which multiple, similarly shaped, evenly spaced pulses were observed, which we call oscillatory, and those dominated by a principal pulse with subsidiary oscillations of much smaller amplitude, which we call impulsive. Voltage amplitudes range from tens of kilovolts for oscillatory voltages to hundreds of kilovolts for impulsive voltages. Contrary to what was expected, the voltage at the transmission line and farther from the lightning was found to be considerably larger than the voltage at the end nearer to the lightning. A new technique is derived for the calculation of the electromagnetic fields from nearby lightning over an imperfectly conducting ground. This technique is used in conjunction with a time domain coupling theory to calculate voltages at either end of the line. The results show fair agreement with the measured oscillatory voltage waveforms if corona is ignored and improved results when corona effects are modeled. Reasonable wave shape agreement is obtained for voltages of the impulsive type when these are modeled by the introduction of non-linear flashover effects, although unrealistically high return stroke currents are required to obtain good amplitude agreement. Suggestion for future experiments are given in the light of the present experience in measuring electric fields and their associated voltages from very close lightning.

Dissertation Discovery Company and University of Florida are dedicated to making scholarly works more discoverable and accessible throughout the world. This dissertation, "Voltages Induced on a Test Power Line From Artifically Initiated Lightening" by Marcos Rubinstein, was obtained from University of Florida and is being sold with permission from the author. A digital copy of this work may also be found in the university's institutional repository, IR@UF. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation.

Cryptography

Автор: Rubinstein-salzedo, Simon
Название: Cryptography
ISBN: 3319948172 ISBN-13(EAN): 9783319948171
Издательство: Springer
Рейтинг:
Цена: 5589.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This text introduces cryptography, from its earliest roots to cryptosystems used today for secure online communication.

Beginning with classical ciphers and their cryptanalysis, this book proceeds to focus on modern public key cryptosystems such as Diffie-Hellman, ElGamal, RSA, and elliptic curve cryptography with an analysis of vulnerabilities of these systems and underlying mathematical issues such as factorization algorithms. Specialized topics such as zero knowledge proofs, cryptographic voting, coding theory, and new research are covered in the final section of this book.
Aimed at undergraduate students, this book contains a large selection of problems, ranging from straightforward to difficult, and can be used as a textbook for classes as well as self-study. Requiring only a solid grounding in basic mathematics, this book will also appeal to advanced high school students and amateur mathematicians interested in this fascinating and topical subject.
Who were the rich? : british wealth holders

Автор: Rubinstein, W. D.
Название: Who were the rich? : british wealth holders
ISBN: 1911454056 ISBN-13(EAN): 9781911454052
Издательство: Неизвестно
Рейтинг:
Цена: 17577.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: These volumes comprise a unique and original work which provides comprehensive biographical information on all 884 persons who left personal estates of GBP100,000 or more in Britain from 1809, when these sources begin in a usable form. GBP100,000 is the equivalent of about GBP10 million today.

Illustrated Catalogue of the Canessa Collection of Rare and Valuable Objects of Art of the Egyptian, Greek, Roman, Gothic and Renaissance Periods, Des

Автор: Govett Ernest, Rubinstein-Bloch Stella
Название: Illustrated Catalogue of the Canessa Collection of Rare and Valuable Objects of Art of the Egyptian, Greek, Roman, Gothic and Renaissance Periods, Des
ISBN: 1274636744 ISBN-13(EAN): 9781274636744
Издательство: Неизвестно
Цена: 4380.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

PowerPoint for Court: Presenting Digital Material in a Court of Law

Автор: Rubinstein MR Herb M.
Название: PowerPoint for Court: Presenting Digital Material in a Court of Law
ISBN: 1508820228 ISBN-13(EAN): 9781508820222
Издательство: Неизвестно
Цена: 25691.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Once Upon an Apple Cake: A Rosh Hashanah Story

Автор: Rubinstein Elana
Название: Once Upon an Apple Cake: A Rosh Hashanah Story
ISBN: 1681155494 ISBN-13(EAN): 9781681155494
Издательство: Неизвестно
Цена: 2338.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: A fast-paced magical chapter book about a girl who loves to cook a rival restaurant and a secret Rosh Hashanah recipe. The first book in the Sarelee Siegel series. National Jewish Book Award Finalist

Academics in action!

Автор: Barnes Sandra L., Brinkley-Rubinstein Lauren, Doyk
Название: Academics in action!
ISBN: 0823268802 ISBN-13(EAN): 9780823268801
Издательство: Mare Nostrum (Eurospan)
Рейтинг:
Цена: 4891.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание:

The academy is often described as an ivory tower, isolated from the community surrounding it. Presenting the theory, vision, and implementation of a socially engaged program for the Department of Human and Organizational Development (HOD) in Peabody’s College of Education and Human Development at Vanderbilt University, Academics in Action! describes a more integrated model wherein students and faculty work with communities, learn from them, and bring to bear findings from theory and research to generate solutions to community problems.
Offering examples of community-engaged theory, scholarship, teaching, and action, Academics in Action! describes the nuanced structures that foster and support their development within a research university. Theory and action span multiple ecological levels from individuals and small groups to organizations and social structures. The communities of engagement range from local neighborhoods and schools to arenas of national policy and international development.
Reflecting the unique perspectives of research faculty, practitioners, and graduate students, Academics in Action! documents a specific philosophy of education that fosters and supports engagement; the potentially transformative nature of academic work for students, faculty, and the broader society; and some of the implications and challenges of action-oriented efforts in light of dynamics such as income inequality, racism, and global capitalism. This edited volume chronicles teaching, research, and community action that influences both inside and outside the classroom as well as presents dimensions of a participatory model that set such efforts into action.


ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
   В Контакте     В Контакте Мед  Мобильная версия