книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Геометрия

Владимир Григорьевич Бондаренко

Геометрические конструкции и сложность в комбинаторной оптимизации

Name: Геометрические конструкции и сложность в комбинаторной оптимизации
Price: 878.80 RUB
Availability: InStock
ISBN: 978-5-382-00687-1

Код 563526

ISBN: 978-5-382-00687-1
184 страницы

март 2008
ЛКИ
195 г

Бумажная книга

12.57 USD

Добавить в корзину

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 15.08.2025; планируемая отправка: 16.08.2025

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 18.08.2025; планируемая отправка: 19.08.2025

Аннотация к книге "Геометрические конструкции и сложность в комбинаторной оптимизации"

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	ЛКИ
Дата выхода:	март 2008
ISBN:	978-5-382-00687-1
Объём:	184 страниц
Масса:	195 г
Обложка:	мягкая

Книга находится в категориях

Пятница 2018

Вместе с этой книгой покупают

Пути России от Ельцина до Батыя бумажная книга

Дмитрий Травин

7.87 USD

В корзину

Лавка запретных книг бумажная книга

Марк Леви

12.16 USD

В корзину

Земные дети. Рассказы. Новеллы. Легенды бумажная книга

Федор Кузьмич Сологуб

129.43 USD

В корзину

Алексей Хвостенко и Анри Волохонский бумажная книга

27.89 USD

В корзину

Тайные виды на гору Фудзи бумажная книга

Виктор Пелевин

27.76 USD

1

В корзину

-12%

Сто способов сбежать бумажная книга

Ирина Лейк

12.95 USD 11.4 USD

В корзину

Пути России от Ельцина до Батыя

бумажная книга

Дмитрий Травин

В какой степени нынешняя Россия является следствием всего того, что случалось на ее долгом историческом пути? Можно ли было реализовать иные сценарии развития? Как отличить реальную историческую альтернативу от мифа? В этой научно-популярной книге Дмитрий Травин ищет ответы на актуальные для нашей страны вопросы, опираясь на свои многолетние историко-социологические исследования. Автор выбирает...

Издательство: Новое литературное обозрение
Дата выхода: август 2025

7.87 USD

В корзину

Лавка запретных книг

бумажная книга новинка

Марк Леви

Митч, заядлый книготорговец, однажды утром арестован за немыслимое преступление: он нарушил закон, продавая запрещенные книги. После пяти лет заключения у него есть только одно желание - вновь обрести свободу и свой книжный магазин. Но судьба решает иначе. В тот же день Митч сталкивается с прокурором, который вынес ему обвинительный приговор, и встречает Анну, молодого шеф-повара, которая вполне может...

Издательство: Азбука
Дата выхода: июль 2025

12.16 USD

В корзину

Земные дети. Рассказы. Новеллы. Легенды

бумажная книга

Федор Кузьмич Сологуб

Иллюстрации: В. А. Мишин. Составление, статья: М. М. Павлова. Подготовка текста и комментарии: М. М. Павлова, В. В. Филичева. В том избранной прозы одного из крупнейших писателей Серебряного века Фёдора Сологуба (1863—1927) включены произведения 1890-х — начала 1910-х годов: рассказы, новеллы, легенды, аллегории, притчи, сказки. Центральное место здесь отведено рассказам о детях (не предназначенным для...

Издательство: Вита Нова
Дата выхода: февраль 2023

129.43 USD

В корзину

Алексей Хвостенко и Анри Волохонский

бумажная книга

Совместное творчество поэтов Алексея Хвостенко и Анри Волохонского, писавших в соавторстве под псевдонимом А. Х. В., — уникальный феномен. Коллективное письмо — само по себе нечастое явление в русской литературе, тем более когда ему удается достичь удивительного сочетания герметичной поэтики и массовой популярности. Сборник, посвященный творчеству двух легендарных фигур советского андеграунда и...

Издательство: Новое литературное обозрение
Дата выхода: сентябрь 2024

27.89 USD

В корзину

Тайные виды на гору Фудзи

бумажная книга

Виктор Пелевин

Готовы ли вы ощутить реальность так, как переживали ее аскеты и маги древней Индии две с половиной тысячи лет назад? И если да, хватит ли у вас на это денег? Стартап "Fuji experiences” действует не в Силиконовой долине, а в российских реалиях, где требования к новому бизнесу гораздо жестче. Люди, способные профинансировать новый проект, наперечет... Но эта книга – не только о проблемах российских стартапов. Это о...

Издательство: Эксмо
Дата выхода: сентябрь 2018

27.76 USD

1 В корзину

12%

Сто способов сбежать

бумажная книга

Ирина Лейк

Приличные, порядочные люди живут по правилам, потому что так жили их мамы и бабушки, так принято, так положено и так проще – ведь в правилах приличных людей все определено заранее, не надо принимать никаких решений, можно строить жизнь на рельсах, проложенным поколениями, и не смотреть по сторонам. Но что, если однажды сбиться с маршрута и сделать всего один шаг в сторону? Что, если правила окажутся...

Издательство: Махаон
Дата выхода: май 2025

12.95 USD 11.4 USD

В корзину

Просмотренные товары

Пять рек жизни: сборник бумажная книга

8.92 USD

В корзину

Латинский язык (группа специальностей «Здравоохранение», кроме «Фармации» и «Биотехнологии», по дисциплине «Латинский язык»)

Латинский язык (группа специальностей... бумажная книга

Юрий Федорович...

21.42 USD

В корзину

Продукционный потенциал зерновых, зернобобовых, кормовых, лекарственных культур и совершенствование технологии их возделывания в лесостепи Среднего Поволжья

Продукционный потенциал зерновых, зернобобовых,... электронная книга

Павел Аленин

Нет в продаже

Атомолёт «Весёлый Сталин» электронная книга

Панкратус

Нет в продаже

Пять рек жизни: сборник

бумажная книга

Ерофеев В.

«Пять рек жизни» — этапная книга Виктора Ерофеева, отчет о путешествиях писателя по великим рекам разных континентов и культур: Волге, Рейну, Гангу, Миссисипи, Нигеру. Этот «роман-река», в который притоками впадают язвительные, а порой очень горькие миниатюры, — новый жанр, новое видение Земли, людей, неба, в водах которого таятся доселе несказанное и невысказанное.

ISBN: 978-5-517-02704-7
Издательство: Т8
Дата выхода: июль 2020

8.92 USD

В корзину

Латинский язык (группа специальностей «Здравоохранение», кроме...

бумажная книга

Юрий Федорович Панасенко

Учебные материалы издания созданы на базе последних медицинских международных латинских номенклатур (Terminologia anatomica; ICD-10; INN) в соответствии с требованиями последних госстандартов (ФГОС-3 и ФГОС-3+), направленными не только на получение знаний и умений, но и на овладение «навыками чтения и письма на латинском языке анатомических, клинических и фармацевтических терминов и рецептов». Для достижения...

ISBN: 978-5-9704-4329-3
Издательство: ГЭОТАР-Медиа
Дата выхода: декабрь 2017

21.42 USD

В корзину

Просмотренные категории

Алгебра