Главная
Авторизация
Фамилия
Пароль
Регистрация
Библиотека института физики им. Л.В. Киренского СО РАН
Базы данных
Каталог книг и брошюр библиотеки ИФ СО РАН - результаты поиска
Вид поиска
Каталог книг и брошюр библиотеки ИФ СО РАН
Каталог журналов библиотеки ИФ СО РАН
Труды сотрудников ИФ СО РАН
Область поиска
Ключевые слова
Автор
Заглавие
Год издания
в найденном
Формат представления найденных документов:
полный
информационный
краткий
Отсортировать найденные документы по:
автору
заглавию
году издания
типу документа
Поисковый запрос:
(<.>A=Джонсон, Дэвид$<.>)
Общее количество найденных документов
:
2
Показаны документы
с 1 по 2
1.
В1
Г 98
Гэри, Майкл
.
Вычислительные машины и труднорешаемые задачи / М. Гэри, Д.
Джонсон
; пер. с англ. Е. В. Левнер, М. А. Фрумкин, под ред. А. А. Фридмана. - М. : Мир, 1982. - 416 с. : рис. - Библиогр.: с. 374 - 410. - Предм. указ.: с. 411 - 413. -
Пер. изд. :
Computers and Intractability / Michael R. Garey, David S. Johnson. - 1979. - 2.90 р.
Содержание:
Вычислительные машины, сложность и труднорешаемые задачи
Теория NP-полных задач
Доказательство результатов об NP-полноте
Применение теории NP-полноты для анализа задач
NP-трудные задачи
Подходы к решению NP-полных задач
За пределами класса NP-полных задач
Список NP- полных задач
ГРНТИ
27.41.23
ББК
В183.4
Аннотация:
Монография посвящена вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике и т. п. Для математиков - прикладников, аспирантов и студентов университетов
Держатели документа:
Библиотека Института физики им. Л.В. Киренского СО РАН
Доп.точки доступа:
Джонсон
,
Дэвид
; Johnson S.; Левнер, Е. В. \пер.\; Фрумкин, М. А. \пер.\; Фридман, А. А. \ред.\; Garey M.; Garey, Michael R.; Johnson, David S.
Экземпляры всего:
1
КФ (1)
Свободны:
КФ (1)}
Найти похожие
2.
З84
Д 42
Джонсон
,
Дэвид
.
Справочник по активным фильтрам /
Дэвид
Джонсон
, Джонни
Джонсон
, Г. Мур ; пер. с англ. М. Н. Микшиса ; [пер.] под ред. И. Н. Теплюка. - М. : Энергоатомиздат, 1983. - 128 с. : ил. - Библиогр.: с. 126. -
Пер. изд. :
A handbook of active filters / D. Johnson, J. Johnson, G. Moore. - 20000 экз. - 0.70 р.
ГРНТИ
47.41.29
ББК
З84-040.25-02я22
Рубрики:
Электрические фильтры--Расчет--Справочники
Держатели документа:
Библиотека Института физики им. Л.В. Киренского СО РАН
Доп.точки доступа:
Джонсон
, Джонни; Мур, Гарри; Микшис, М. Н. \пер.\; Теплюк, И. Н. \ред.\; Johnson, D. ; Johnson, J. ; Moore, G.
Экземпляры всего:
1
КФ (1)
Свободных экз. нет
}
Найти похожие
полный формат
краткий формат
все найденные
отмеченные
кроме отмеченных
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
Тематический навигатор
Другие библиотеки
Центральная Научная Библиотека КНЦ СО РАН
Библиотека института биофизики
Библиотека института химии и химический технологии
Библиотека института вычислительного моделирования
Библиотека института леса
Библиотека СФУ
Краевая научная библиотека
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)