Поле |
Инд. |
ПП |
Название |
Значение |
|
|
|
Тип записи |
a |
|
|
|
Библиографический уровень |
m |
001 |
|
|
Контрольный номер |
RU/MAI/LIB/331732706 |
005 |
|
|
Дата корректировки |
20240707211016.1 |
020 |
|
a |
ISBN |
978-5-397-00480-0 |
040 |
|
b |
Код языка каталог. |
rus |
|
|
e |
Правила каталог. |
PSBO |
|
|
a |
Служба первич. каталог. |
10013504 |
041 |
0_ |
a |
Код языка текста |
rus |
080 |
|
a |
Индекс УДК |
519.17 |
090 |
|
a |
Полочн. индекс |
519 |
|
|
x |
Авторский знак |
М 19 |
100 |
1_ |
a |
Автор |
Малинин Л.И. |
|
|
q |
Полное имя |
Малинин Леонид Иванович |
245 |
10 |
a |
Заглавие |
Изоморфизм графов в теоремах и алгоритмах |
|
|
h |
Физич. носитель |
Текст |
260 |
|
a |
Место издания |
М. |
|
|
b |
Издательство |
ЛИБРОКОМ |
|
|
c |
Дата издания |
2009 |
300 |
|
a |
Объем |
249 с. |
|
|
b |
Иллюстрации/ тип воспроизводства |
ил. |
500 |
|
a |
Примечание |
ЕСТЬ ЭЛЕКТРОННАЯ ВЕРСИЯ |
504 |
|
a |
Библиография |
Библиогр.: с.245-247 (63 назв.) |
520 |
0_ |
a |
Аннотация |
Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-полных задач с точки зрения теории графов, а также одновременную возможность и невозможность борьбы с NP-полнотой. Книга предназначена для тех, кто в поте лица и не щадя живота своего сражается на поле битвы в той области нашей жизни, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем. |
653 |
0_ |
a |
Ключевые слова |
ТЕОРИЯ ГРАФОВ; АЛГОРИТМЫ; АВТОР МАИ |
700 |
12 |
a |
Другие авторы |
Малинина Н.Л. |
|
|
q |
Полное имя |
Малинина Наталия Леонидовна |
856 |
40 |
u |
URL |
http://elibrary.mai.ru/MegaPro/Download/ToView/1619?idb=NewMAI2014 |
|
|
v |
Часы доступа к ресурсу |
Договор №019-027-16 от 19.10.16г. |
900 |
|
a |
Имя макрообъекта |
Малинин Л.И. Изоморфизм графов в теоремах и алгоритмах 2009 |
900 |
|
a |
Имя макрообъекта |
Обложка Малинин Л.И. Изоморфизм графов в теоремах и алгоритмах |
901 |
|
t |
Тип документа |
m |
952 |
|
a |
Тип литературы для КСУ ВШ |
КНР |
|
|
a |
Тип литературы для КСУ ВШ |
ЭНР |