Комбинаторная оптимизация. Теория и алгоритмы

Рекомендуем аналогичные товары

Комбинаторная оптимизация — это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, ЛГР-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доходит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обозначение ее «переднего края» и «точек роста» вызовут бесспорный интерес у исследователей.

Цена 1011 руб.

Сравнить Купить

Серия
Решения и ответы Вопрос - ответ(бол) Детям про ЭТО Книги, которые все ждали Программирование для детей Художественные стили, направления, объединения Музыка: искусство, наука, мастерство Звезда лекций Эксклюзивная классика (Лучшее) Простая наука для детей Гиппенрейтер(под) Детям о праве Наука для всех Программирование для детей Книги, о которых говорят Красивое тело Полный курс лекций Большая наука Высший курс НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Наука за 1 час Наука, сэр! Медицинский нон-фикшн для ума и тела Дальний Восток: героика, труд, путешествия
Язык издания
Немецкий
Издатель
АСТ Либроком Добрая книга Моркнига Мир книги Наука ИГ Весь Мысль АСТ-Аудиокнига Весь Мир Наука КомКнига Мир Время Литература Транзиткнига Перо Мир Corpus (АСТ) Аудиокнига ИКИ СО РАН Дальнаука Новая Мысль Техинформ
Тип носителя
Шаманов Алексей
Направление в научной литературе
Популярная анатомия и физиология

1 011 ₽

- 12%

Комбинаторная оптимизация. Теория и алгоритмы

Цена 1011 руб.

Сравнить Купить

Серия
Учебное пособие Решения и ответы Основы наук Учебное пособие Музыка: искусство, наука, мастерство Математика Учебное пособие Классические направления в математике Учебники, учебные пособия НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Для добрых детей Мир программирования Учебная литература Современная математика Физико-математическое наследие: математика (теория чисел) Мир математики Я учусь математике
Язык издания
Немецкий
Издательство
АСТ Либроком Наука КУРС Наука КомКнига Мир Юстицинформ Дело Литература Перо Мир Наука МАИ Физматкнига ИКИ СО РАН Ылым
Направление
Драма Конец света

1 011 ₽

Комбинаторная теория игр

Оказывается, позициям в самых разных играх можно сопоставить своеобразные числа, оценивающие положение игроков. Возникающие «сюрреальные числа» включают в себя все действительные числа (но не только). В брошюре рассказывается, как возникающая теория помогает проанализировать ним, хакенбуш и другие игры. Брошюра написана по материалам лекций, прочитанных автором на летней школе «Современная математика» в Дубне в июле 2009 года. Она доступна школьникам старших классов.

Цена 269 руб.

Сравнить Купить

Серия
Сказки Эксклюзивная классика (Лучшее) Школьная НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика)
Издатель
Либроком Времена 2 Время Современная школа ИКИ
Направление в научной литературе
Популярная анатомия и физиология

269 ₽

Комбинаторная теория игр

Цена 269 руб.

Сравнить Купить

Серия
Математика НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Современная математика Физико-математическое наследие: математика (теория чисел)
Издательство
Либроком Дело МАИ ИКИ

269 ₽

- 11%

Минимум по теории алгоритмов для нематематиков

В предлагаемом учебном пособии изложены самые начала теории алгоритмов - базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга). Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по так называемой "высшей" математике. С другой стороны, от читателя этого пособия требуется владение материалом книги Ю.А.Шихановича "Введение в математику".

Цена 293 руб.

Сравнить Купить

Серия
Учебное пособие Учебное пособие Математика Учебное пособие Физико-математическое наследие: математика (теория функций) Учебники, учебные пособия НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Физико-математическое наследие: математика (теория чисел) Я учусь математике
Издательство
Знание Слово КомКнига Дело Новое знание Перо МАИ Физматкнига ИКИ

293 ₽

- 11%

Теория алгоритмов: Учебное пособие.

В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению «Педагогическое образование» профилей «Физика и информатика», «Технология и информатика», «Математика и информатика», «Информатика и математика», «Прикладная информатика». Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости

Цена 717 руб.

Сравнить Купить

Серия
Художественные стили, направления, объединения Эксклюзивная классика (Лучшее) Гиппенрейтер(под) Детям о праве Физика НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (физика) Высший курс НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Правила работы
Издатель
Либроком Перо Москвоведение ИКИ Техинформ
Направление в научной литературе
Популярная медицина Популярная анатомия и физиология

717 ₽

- 11%

Теория алгоритмов: Учебное пособие.

Цена 717 руб.

Сравнить Купить

Серия
Учебное издание
Издательство
Либроком КУРС Перо
Автор
Солдатов Андрей

717 ₽

Математика. 10-11 классы. Развитие комбинаторно-логического мышления. Задачи, алгоритмы решений

Комбинаторное мышление является важной составляющей интеллектуального развития человека. Пособие содержит набор задач для учащихся 10-11 классов, направленных на развитие комбинаторно-логического мышления старшеклассников. Вниманию учителя предложены классификации задач комбинаторно-логического содержания и алгоритмы их решения, представлены эффективные технологии и методики, способствующие формированию устойчивого интереса к математике и развитию творческого мышления, а также рекомендации по содержанию и проведению занятий. Предназначено учителям математики общеобразовательных школ, гимназий и лицеев.

Цена 109 руб.

Сравнить Купить

109 ₽

Алгоритмы для начинающих. Теория и практика для разработчика

Алгоритмы правят миром! Эта книга в простой и наглядной форме дает ответы на целый ряд важнейших для начинающего программиста вопросов, начиная с "Что лежит в основе всех современных языков программирования и по каким принципам они строятся и работают?" и заканчивая "Есть ли способ овладеть всеми языками программирования сразу?".

Цена 885 руб.

Сравнить Купить

885 ₽

Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях «наивной теории множеств» (мощности, упорядоченные множества, трансфинитная индукция, ординалы). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории множеств. Книга включает около 150 задач различной трудности.

Цена 367 руб.

Сравнить Купить

Серия
Для дома, для семьи Для начальной школы Для начальной школы Книги, которые все ждали Сказки Эксклюзивная классика (Лучшее) Для дома, для семьи Книги, о которых говорят Школьная НАУКУ — ВСЕМ! Шедевры научно-популярной литературы (математика) Дальний Восток: героика, труд, путешествия
Издатель
АСТ Моркнига АСТ-Аудиокнига КомКнига Транзиткнига Corpus (АСТ) Аудиокнига Семь Дней ИКИ СО РАН
Тип носителя
Шаманов Алексей
Направление в научной литературе
Популярная анатомия и физиология

367 ₽

Дополнительно из категории

- 15%

Ya est?s tejiendo la red

Издательство
МАИ
Форматы
EPUB

367 ₽

- 21%

Theory of Computational Complexity

Praise for the First Edition «…complete, up-to-date coverage of computational complexity theory…the book promises to become the standard reference on computational complexity.» -Zentralblatt MATH A thorough revision based on advances in the field of computational complexity and readers’ feedback, the Second Edition of Theory of Computational Complexity presents updates to the principles and applications essential to understanding modern computational complexity theory. The new edition continues to serve as a comprehensive resource on the use of software and computational approaches for solving algorithmic problems and the related difficulties that can be encountered. Maintaining extensive and detailed coverage, Theory of Computational Complexity, Second Edition, examines the theory and methods behind complexity theory, such as computational models, decision tree complexity, circuit complexity, and probabilistic complexity. The Second Edition also features recent developments on areas such as NP-completeness theory, as well as: A new combinatorial proof of the PCP theorem based on the notion of expander graphs, a research area in the field of computer science Additional exercises at varying levels of difficulty to further test comprehension of the presented material End-of-chapter literature reviews that summarize each topic and offer additional sources for further study Theory of Computational Complexity, Second Edition, is an excellent textbook for courses on computational theory and complexity at the graduate level. The book is also a useful reference for practitioners in the fields of computer science, engineering, and mathematics who utilize state-of-the-art software and computational methods to conduct research. A thorough revision based on advances in the field of computational complexity and readers’feedback, the Second Edition of Theory of Computational Complexity presents updates to theprinciples and applications essential to understanding modern computational complexitytheory. The new edition continues to serve as a comprehensive resource on the use of softwareand computational approaches for solving algorithmic problems and the related difficulties thatcan be encountered.Maintaining extensive and detailed coverage, Theory of Computational Complexity, SecondEdition, examines the theory and methods behind complexity theory, such as computationalmodels, decision tree complexity, circuit complexity, and probabilistic complexity. The SecondEdition also features recent dev

Цена 12517 руб.

Сравнить Купить

Серия
New Science
Издательство
МАИ
Форматы
PDF

12 517 ₽

- 21%

Primes of the Form x2+ny2. Fermat, Class Field Theory, and Complex Multiplication

An exciting approach to the history and mathematics of number theory “. . . the author’s style is totally lucid and very easy to read . . .the result is indeed a wonderful story.” —Mathematical Reviews Written in a unique and accessible style for readers of varied mathematical backgrounds, the Second Edition of Primes of the Form p = x2+ ny2 details the history behind how Pierre de Fermat’s work ultimately gave birth to quadratic reciprocity and the genus theory of quadratic forms. The book also illustrates how results of Euler and Gauss can be fully understood only in the context of class field theory, and in addition, explores a selection of the magnificent formulas of complex multiplication. Primes of the Form p = x2 + ny2, Second Edition focuses on addressing the question of when a prime p is of the form x2 + ny2, which serves as the basis for further discussion of various mathematical topics. This updated edition has several new notable features, including: • A well-motivated introduction to the classical formulation of class field theory • Illustrations of explicit numerical examples to demonstrate the power of basic theorems in various situations • An elementary treatment of quadratic forms and genus theory • Simultaneous treatment of elementary and advanced aspects of number theory • New coverage of the Shimura reciprocity law and a selection of recent work in an updated bibliography Primes of the Form p = x2 + ny2, Second Edition is both a useful reference for number theory theorists and an excellent text for undergraduate and graduate-level courses in number and Galois theory.

Цена 5919 руб.

Сравнить Купить

Издательство
МАИ
Форматы
PDF

5 919 ₽

- 21%

Fundamentals of Queueing Theory

Praise for the Third Edition «This is one of the best books available. Its excellent organizational structure allows quick reference to specific models and its clear presentation . . . solidifies the understanding of the concepts being presented.» —IIE Transactions on Operations Engineering Thoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research. This update takes a numerical approach to understanding and making probable estimations relating to queues, with a comprehensive outline of simple and more advanced queueing models. Newly featured topics of the Fourth Edition include: Retrial queues Approximations for queueing networks Numerical inversion of transforms Determining the appropriate number of servers to balance quality and cost of service Each chapter provides a self-contained presentation of key concepts and formulae, allowing readers to work with each section independently, while a summary table at the end of the book outlines the types of queues that have been discussed and their results. In addition, two new appendices have been added, discussing transforms and generating functions as well as the fundamentals of differential and difference equations. New examples are now included along with problems that incorporate QtsPlus software, which is freely available via the book's related Web site. With its accessible style and wealth of real-world examples, Fundamentals of Queueing Theory, Fourth Edition is an ideal book for courses on queueing theory at the upper-undergraduate and graduate levels. It is also a valuable resource for researchers and practitioners who analyze congestion in the fields of telecommunications, transportation, aviation, and management science.

Цена 16398 руб.

Сравнить Купить

Серия
New Science
Издательство
МАИ
Форматы
PDF

16 398 ₽

- 21%

Theory of Preliminary Test and Stein-Type Estimation with Applications

Theory of Preliminary Test and Stein-Type Estimation with Applications provides a com-prehensive account of the theory and methods of estimation in a variety of standard models used in applied statistical inference. It is an in-depth introduction to the estimation theory for graduate students, practitioners, and researchers in various fields, such as statistics, engineering, social sciences, and medical sciences. Coverage of the material is designed as a first step in improving the estimates before applying full Bayesian methodology, while problems at the end of each chapter enlarge the scope of the applications. This book contains clear and detailed coverage of basic terminology related to various topics, including: * Simple linear model; ANOVA; parallelism model; multiple regression model with non-stochastic and stochastic constraints; regression with autocorrelated errors; ridge regression; and multivariate and discrete data models * Normal, non-normal, and nonparametric theory of estimation * Bayes and empirical Bayes methods * R-estimation and U-statistics * Confidence set estimation

Цена 18048 руб.

Сравнить Купить

Издательство
МАИ
Форматы
PDF

18 048 ₽

Комбинаторная оптимизация. Теория и алгоритмы

Рекомендательный сервис

Отзывы о товаре

Доставка покупки

Оплата заказа

Реквизиты продавца

Рекомендуем аналогичные товары

Дополнительно из категории