Дискретная математика яблонский: Введение в дискретную математику (С.В. Яблонский )

Содержание

Яблонский С.В. Введение в дискретную математику

формат pdf
размер 13.44 МБ
добавлен 23 октября 2011 г.

М.: Наука, 1986. — 384 с. Второе издание.

Книга является введением в дискретную математику — раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета.

Для студентов вузов, а также инженеров и и специалистов, работающих в области прикладной математики.

Похожие разделы

Академическая и специальная литература
Математика
Математическая логика

Академическая и специальная литература
Математика
Математическая логика
Теория множеств

Смотрите также

формат pdf
размер 65. 97 МБ
добавлен 27 октября 2010 г.

Учебник по дискретной математике для студентов 1 курса изучающих дискретную математику (в основном для студентов факультета информационных технологий). Год издания: 2003

формат pdf
размер 615.23 КБ
добавлен 06 января 2012 г.

М.: Изд. отдел ф-та ВМиК МГУ, 2000. — 58 с. Учебное пособие по курсам «Введение в дискретную математику» и «Основы кибернетики». Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых «управляющих» систем функций алгебры логики в классе СФЭ. Реализация некоторых «арифметических» систем ФАЛ в классе СФЭ. Метод…

формат djvu
размер 5.19 МБ
добавлен 29 апреля 2011 г.

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

Статья

формат doc
размер 582 КБ
добавлен 28 февраля 2010 г.

ГУАП 2009 г (31 страница ) Введение в дискретную математику Группы Кольца Поля Арифметика полей Галуа Кольцо целых чисел Конечные поля, основанные на кольце целых чисел Китайские теоремы об остатках Кольца многочленов Конечные поля, основанные на кольцах многочленов Примитивные элементы Структура конечного поля Варианты домашних заданий

формат pdf
размер 655. 31 КБ
добавлен 21 ноября 2009 г.

Барнаул: Изд-во Алт. ун-та, 1997. 135с Введение в дискретную математику (элементы комбинаторики, теории графов и теории кодирования). Учебное пособие.

формат djvu
размер 7.25 МБ
добавлен 03 декабря 2008 г.

формат pdf
размер 21. 38 МБ
добавлен 23 октября 2011 г.

М.: Высшая школа, 2003. — 384 с. Четвертое издание. Книга является введением в дискретную математику — раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета. Для студентов вузов, а также инженеров и и специалист…

формат tif
размер 10.17 МБ
добавлен 20 сентября 2011 г.

Учебное пособие для вузов / 3-е издание, стереотипное. — М.: Высшая школа, 2001. — 384с. Книга является введением в дискретную математику — раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета. Для студентов вузо…

формат djvu
размер 7.02 МБ
добавлен 04 октября 2010 г.

формат djvu
размер 3.71 МБ
добавлен 25 января 2011 г.

Яблонский С.В. Введение в дискретную математику ОНЛАЙН

Дискретная математика, мат. логика, теория алгоритмов, численные методы / Математика / Математика для студентов, аспирантов и научных работников

23.01.201302.02.2018

Яблонский С.В. Введение в дискретную математику. 4-е издание, стереотипное — М., 2003. — 484 с.
Книга является введением в дискретную математику. Она написана на основе курса лекций, который читал автор в течении ряда лет на факультете вычислительной математики и кибернетики Московского государственного университета.Третье издание вышло в 2001 г. Содержит разделы: функциональные системы с операциями (алгебра логики, к-значная логика, вычислимые функции), комбинаторный анализ, графы и сети, теория кодирования, некоторые приложения в кибернетике.
ОГЛАВЛЕНИЕ
Об авторе…………………………….
Предисловие……………………….
ЧАСТЬ I. ФУНКЦИОНАЛЬНЫЕ СИСТЕМЫ С ОПЕРАЦИЯМИ
Глава 1. Алгебра логики………………..9
§ 1. Функции алгебры логики…………….9
§ 2. Формулы. Реализация функций формулами … 14
§ 3. Эквивалентность формул. Свойства элементарных
функций. Принцип двойственности…..20
§ 4. Разложение булевых функций по переменным. Совершенная дизъюнктивная нормальная форма ….. 25
§ 5. Полнота и замкнутость……..30
§ 6. Важнейшие замкнутые классы. Теорема о полноте 33
§ 7. Представление о результатах Поста…..42
Глава 2. k -значная логика………43
§ 1. Функции k-значной логики. Формулы и реализация
функций формулами ………………43
§ 2. Примеры полных систем……..48
§ 3. Распознавание полноты. Теорема о полноте . . 51
§ 4. Некоторые свойства существенных функций. Критерий полноты………..56
§ 5. Особенности k-значных логик……65
Глава 3. Огравиченно-детерминированные (автоматные)
функции с операциями……….73
§ 1. Детерминированные функции……73
§ 2. Задание детерминированных функций при помощи
деревьев. Вес дерева………78
§ 3. Ограниченно-детерминированные функции и способы их задания………..86
§ 4. Операции над о.-д. функциями……91
§ 5. Примеры полных систем……..105
§ 6. О соотношении операций С и О……110
Глава 4. Вычислимые функции……..113
§ 1. Машипы Тьюринга………ИЗ
§ 2. Один метод построения машин Тьюринга . .. 121
§ 3. Машинные коды и их преобразования …. 129
§ 4. Вычислимые функции……..143
§ 5. Операции С, Пр и мю………146
§ 6. Вычислимые функции и операции С, Пр, мю ….151
§ 7. Формула Клини. Частичная рекурсивность вычислимых функций. Примеры полных систем …. 162
ЧАСТЬ II. КОМБИНАТОРНЫЙ АНАЛИЗ
§ 1. Комбинаторные объекты и комбинаторные числа . 171
§ 2. Простейшие свойства комбинаторных объектов и
чисел………….173
§ 3. Методы изучения комбинаторных объектов и чисел 188
§ 4. Оценки и асимптотики для комбинаторных чисел 202
ЧАСТЬ III ГРАФЫ И СЕТИ
Глава 1. Графы…………222
§ 1. Реализация в евклидовом пространстве. Изоморфизм 222
§ 2. Оценка числа графов………226
Глава 2. Сети………….227
§ 1. Сети и их свойства……….227
§ 2. Оценка числа сетей……….232
§ 3. Двухполюсные сети из двухобъектных наборов ……. 237
§ 4. n-сети………….253
ЧАСТЬ IV
ТЕОРИЯ КОДИРОВАНИЯ
§ 1. Критерий однозначности декодирования …… 260
§ 2. Алгоритм распознавания однозначности декодиро- 268
вания ………….
§ 3. Об одном свойстве взаимно однозначных кодов …… 272
§ 4. Коды с минимальной избыточностью …. 276
§ 5. Самокорректирующиеся коды……288
ЧАСТЬ V. НЕКОТОРЫЕ ПРИЛОЖЕНИЯ К КИБЕРНЕТИКЕ
Глава 1. Дизъюнктивные нормальные формы …. 297
§ 1. Понятие д. и. ф. Проблема минимизации булевых
функций…………297
§ 2. Упрощение д. н. ф. и тупиковые д. п. ф. (относительно упрощения)………300
§ 3. Постановка задачи в геометрической форме . . 307
§ 4. Сокращенная д. н. ф……….312
§ 5. Тупиковость на основе геометрических представлений. Методы построения тупиковых д. н. ф. . . 316
§ 6. Некоторые однозначно получаемые д. н. ф. . . 324
§ 7. Понятие локального алгоритма……331
Глава 2. Синтез схем из функциональных элементов . . 336
§ 1. Понятие схе.мы из функциональных элементов . 336
§ 2. Проблема синтеза схем из Ф. Э……345
§ 3. Элементарные методы синтеза……351
§ 4. Нижняя оценка для L(n)……..355
§ 5. Оптимальный по порядку метод синтеза схем из
Ф. Э. (метод Шеннона)……..357
§ 6. Асимптотически наилучший метод синтеза схем из
Ф. Э. (метод Лупанова)……..361
§ 7. Синтез сумматора……….364
§ 8. Синтез схем из Ф. Э., реализующих симметрические
функции…………366
Список литературы………….370
Предметный указатель………..373
Указатель обозначений ……….381

ТегиДискретная математикакомбинаторный анализчитать онлайнЯблонский

Введение в дискретную математику Яблонского

Вы искали:

Автор: Яблонский ,

Название: введение в дискретную математику

Редактировать поиск

Сортировать по Автор/исполнитель A-ZАвтор/исполнитель Z-AСамая высокая ценаСамая низкая ценаСамая низкая общая ценаПоследние выставленныеРелевантностьРейтинг продавцаЗаголовок A-ZЗаголовок Z-AГод публикации по возрастаниюГод публикации по убыванию Настройки поиска

Перейти к основным результатам поиска

Тип продукта

Все типы продуктов
Книги (1)
Журналы и периодические издания
Комиксы
Ноты
Искусство, гравюры и постеры
Фотографии
Карты
Рукописи и коллекционные бумажные предметы

Состояние

Все условия
Новый
Использовал

Переплет

Все привязки
Твердая обложка
Мягкое покрытие

Коллекционные атрибуты

Первое издание
Подписано
Суперобложка
Изображения, предоставленные продавцом
Не печатается по требованию

Местоположение продавца

Рейтинг продавца

Все продавцы
и вверх
и вверх
и вверх

Введение в дискретную математику | Semantic Scholar

ID корпуса: 60805176

 @inproceedings{Yablonsky1989IntroductionTD,
  title={Введение в дискретную математику},
  автор={Сергей В.  Яблонский},
  год = {1989}
}

С. Яблонский
Опубликовано в 1989 г.
Математика

Линейно реализуемые автоматы

С. Б. Родин

3

2017

Сформулирован критерий линейной реализуемости и получены верхние и нижние оценки на число линейно реализуемых автоматов.

Когерентные государственные меры и расширенные отношения Добински

K. Penson, A. I. S. LPTL, VI UniversityOfparis, Франция Квантовая Группа, Открытый университет, Великобритания
Математика
2003

40004 40004 400049. в нормальном упорядочении простых мономов бозонных операторов. Расширяя этот процесс, мы получаем обобщения этих комбинаторных…

Синтез легко проверяемых схем в некотором бесконечном базисе

Редькин Н.П.
Информатика, Математика
2007

В работах конструктивно установлено, что в случае любой булевой неисправности на выходах постоянных элементов Функция n переменных может быть реализована схемой из функциональных элементов в…

Минимальные контактные схемы для последовательности булевых функций

Н. П. Редькин
Информатика
Математические заметки
2021

В последних опубликованных работах [3] и [4] представлены минимальные контактные схемы для двух последовательностей булевых функций: в [3] это доказано для симметричных пороговых функций , а в [4] доказано для несимметричных пороговых функций.

Построение логико-алгебраического корректора для повышения адаптивных свойств ΣΠ-нейрона

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

Конструктивная теория графов. Методы построения, структура и динамическая характеристика замкнутых классов графов. Обзор

М. А. Иордански
Математика
2020

Алгоритм построения логических операций для выявления закономерностей в данных

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

Квазиуниверсальный булев автомат с четырьмя постоянными состояниями

Сысоева Л.Н.
Информатика, математика
Вестник математики Московского университета
2019

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

О взаимосвязи между глубиной и сложностью монотонных логических формул

I.
No related posts.