Сводный каталог книг

/ А. Н. Мелихов. - М. : Наука, 1971. - 416 с. : с черт. - (Теоретические основы технической кибернетики). - Библиогр.: с. 381-413 (662 назв.). - Предм. указ.: с. 4141-416. - 9000 экз. - 1.62 р., 1.62 р.

ГРНТИ	28.25
УДК	62-50

ББК З81в631.6

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

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 2
ИФ-КФ (1), ИВМ-Фонд (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1)

/ М. Гэри, Д. Джонсон ; пер. с англ. Е. В. Левнер, М. А. Фрумкин, под ред. А. А. Фридмана. - М. : Мир, 1982. - 416 с. : рис. - Библиогр.: с. 374 - 410. - Предм. указ.: с. 411 - 413. - Пер. изд. : Computers and Intractability / Michael R. Garey, David S. Johnson. - 1979. - 2.90 р., 2.90 р.
    Содержание:
Вычислительные машины, сложность и труднорешаемые задачи
Теория NP-полных задач
Доказательство результатов об NP-полноте
Применение теории NP-полноты для анализа задач
NP-трудные задачи
Подходы к решению NP-полных задач
За пределами класса NP-полных задач
Список NP- полных задач

ГРНТИ	27.41.23	27.15.19
УДК	519.682.1

ББК В183.4 + В173,0 + В137,0

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

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Джонсон, Дэвид; Johnson S.; Левнер, Е. В. \пер.\; Фрумкин, М. А. \пер.\; Фридман, А. А. \ред.\; Garey M.; Garey, Michael R.; Johnson, David S.
Экземпляры всего: 3
ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1), ЦНБ-ХР (1)

[Текст] : сборник научных трудов / Редкол.: Н.Г.Загоруйко (гл.ред.) и др. ; Сиб. отд-ние. Ин-т математики. - Новосибирск : [б. и.], 1994. - 120 с. : ил. - , ISSN 0568-661Х). - Библиогр. в конце ст. . - ISBN 5-86134-011-0 : 123.00 р.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : сборник / Рос. акад. наук. Сиб. отд-ние, Ин-т математики им. С.Л. Соболева ; Науч. ред. Скоробогатов В.А. - Новосибирск : ИМ СО РАН, 1996. - 106 с. : ил + табл. - (Вычислительные системы, ISSN 0568-661X ; вып.155). - Библиогр. в конце ст. - 22.00 р., 1.20 р.
Аннотация: Работы сборника посвящены теоретическим и прикладным вопросам теории графов и топологии многообразий низших размерностей. Первая группа работ посвящена исследованию графов полициклических систем. Получена общая формула для числа неизоморфных систем, состоящих из r соединенных друг с другом конгруэнтных q-угольников на плоскости. Рассмотрена общая схема вычисления полиномиального инварианта графов, основанного на операциях стягивания и удаления ребер. Получены рекуррентные и явные формулы полинома для графов указанных классов. Вторая группа работ посвящена исследованию графов, вложенных в трехмерное пространство (заузленных графов). Рассмотрены орбифолды с носителем трехмерная сфера, сингулярным множеством тэта-кривая и вершинами диэдрального типа. Показано, что униформизирующие их группы двупорождены и являются обобщенными треугольными группами. Изучаются свойства полиномиального инварианта Ямады для заузленных графов, который табулирован для пространственных вложений тэта-графа и полного графа К четыре. Сборник может быть полезен специалистам по теории графов, топологии и их приложениям в химии и биологии.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 2
ИВМ-СИФ (2)
Свободны: ИВМ-СИФ (2)

[Текст] : монография / Ф.С. Робертс ; Пер. с англ. А.М. Раппорта, С.И. Травкина ; Под ред. А.И. Теймана. - Москва : Наука. Главная редакция физико-математической литературы, 1986. - 495 с. : ил. + табл. - (Теория и методы системного анализа). - Библиогр.: с. 478-490. - Пер. изд. : Discrete mathematical models with application to social, biological and environmental problems / F.S. Roberts. - 5.40 р.

УДК

62-50

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Roberts, F. S.
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : монография / Э. Майника; Пер. с англ. М.Б. Кацнельсона, М.И. Рубинштейна ; Под ред. Е.К. Масловского. - Перевод изд.: Optimization Algorithms for Networks and Graphs/ E.Minieka. - Москва : Мир, 1981. - 323 с. : ил. - Библиогр.: в конце глав. Предм. указ.: c. 319-321. - 1.50 р.

УДК	681.3%ББК 22.17

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : Препринт / В.Л. Арлазаров, А.А.%Леман; Ин-т пробл. управления. - Москва, 1975. - 57 с. : ил. - Библиогр.: с.57. - 0.26 р.

УДК

518.9

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Леман, А.А.; Розенфельд, М.З.
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : тез.докл. II всесоюзн. совещ. 24-26 авг.1982 г.,Улан-уде. [В 2-х ч.]. . Ч.1. Алгоритмы, программы, применения. - Новосибирск : Вычислительный центр СО АН СССР, 1982. - 256 с. + 20 см. - Библиогр.: в конце докл. - В надзаг.: АН СССР, Сиб. отд-ние, ВЦ, М-во высш.и спец. образования РСФСР, Вост.-Сиб.технол.ин-т. - 1.00 р., 1.00 р.

ГРНТИ

27.45.17

ББК В174.2


Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИВМ-Фонд (1), ЦНБ-ХР (1)

[Текст] : монография / Н. И. Червяков [и др.]. - Москва : ФИЗМАТЛИТ, 2012. - 279 с. : ил. - Библиогр. в конце глав. - 100 экз. - ISBN 978-5-9221-1386-1 (в пер.) : 275.00 р., 400.00 р.

ГРНТИ	16.31.31
УДК	003.26

ББК З973.2 + З811.4

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

Полный текст на сайте РФФИ

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Червяков, Николай Иванович; Евдокимов, Алексей Алексеевич; Галушкин, Александр Иванович; Лавриненко, Ирина Николаевна; Лавриненко, Антон Викторович
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-АБ (1)
Свободны: ИВМ-Фонд (1), ЦНБ-АБ (1)

[Текст] = Group polygonometries : монография / С.В. Судоплатов. - 2-е изд. - Новосибирск : НГТУ, 2013. - 301 с. : ил. - (Монографии НГТУ). - Библиогр.: с. 280-289. - ISBN 978-5-7782-2033-1 : 90.00 р.

ГРНТИ	27.03	27.15	27.45
УДК	514.116

ББК В152 + В122 + В174.2

Аннотация: В книге излагается теория полигонометрий групп, лежащая на стыке геометрии, теории групп, теории графов, теории универсальных алгебр и теории моделей. Обобщается теория классических полигонометрий и тригонометрий. Строятся реализации структурных свойств, связанных с классификационными вопросами абстрактной теории моделей. Для интересующихся алгеброй, геометрией и математической логикой.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : монография / А.М. Райгородский. - Долгопрудный : Интеллект, 2013. - 64 с. : ил. - Библиогр.: с. 62-64. - ISBN 978-5-91559-1443-0 : 220.00 р., 220.00 р.

ГРНТИ

27.45.17

27.47

ББК В174.2

Аннотация: Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще каких-то 15 лет назад. Сейчас мы ежедневно пользуемся ресурсами Интернета - поиском, электронной почтой, блогами и др. Сеть динамично развивается, растет и усложняется, а потому рядовому пользователю может казаться, что в Интернете царит полный хаос. Однако в реальности все устроено намного интереснее. Многочисленные статистические исследования показывают, что есть ряд законов, которым подчиняется «всемирная паутина». В частности, эти законы связаны с интерпретацией Интернета как графа, вершины которого - сайты, а ребра - гиперссылки. В книге описаны основные законы такого типа и рассказано, как современная математика помогает их моделировать. Для понимания книги читателю понадобится знание основ комбинаторики, теории графов и теории вероятностей. Книга будет полезна студентам, аспирантам и преподавателям технических ВУЗов, а также всем, кто интересуется приложениями математики к моделированию «сложных сетей» - Интернета, социальных, биологических, транспортных и других сетей.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-АБ (1)
Свободны: ИВМ-Фонд (1), ЦНБ-АБ (1)

/ А. А. Зыков. - Новосибирск : Наука, 1969 - . - 543 с. : граф. - Библиогр.: с. 515-543. - (в пер.) : 2.37 р.

ГРНТИ

27.29.25

ББК В174



Доп.точки доступа:
Академия наук СССР; Институт математики
Экземпляры всего: 1
ИХХТ-АБ (1)
Свободны: ИХХТ-АБ (1)