Дискретная математика

Под редакцией сообщества: Математика

В данном разделе энциклопедии представлено:

Дискретная математика - область математики, изучающая дискретные математические объекты и структуры.

Важнейшие примеры дискретных математических объектов: натуральный ряд чисел; конечное множество элементов произвольной природы; функция (отображение) из конечного множества в конечное множество; слово (последовательность символов) в конечном алфавите; формальный язык (множество слов в конечном алфавите); конечный граф и другие.

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

В обычном понимании дискретность и непрерывность являются оппозитными (противоположными, взаимно дополнительными) понятиями. Следует, однако, подчеркнуть, что деление математики на "непрерывную" и "дискретную" весьма условно; математика едина: вся она пронизана глубокими аналогиями, сходные идеи и конструкции одинаково успешно работают в различных ее разделах.

Содержание

↑Рекомендуемая литература

№	Название	Год	Тип
1.	Введение в дискретную математику Яблонский С.В.	1979	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов
2.	Дискретная математика и математические вопросы кибернетики. т. I. Яблонский С.В., Васильев Ю.Л., Ветухновский Ф.Я., Глаголев В.В., Журавлев Ю.И., Левенштейн В.И.	1974	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
3.	Дискретные математические модели с приложениями к социальным, биологическим и экологическим задачам Робертс Ф.	1986	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
4.	Перечислительная комбинаторика Гульден Я., Джексон Д., Жуков А.Е.	1983	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
5.	Перечислительная комбинаторика: Деревья, производящие функции и симметрические функции Стенли Р.	1986	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
6.	Перечислительная комбинаторика Стенли Р.	1990	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
7.	Элементы комбинаторики Ежов И.И., Скороход А.В., Ядренко М.И.	1976	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов
8.	Вероятностные методы в комбинаторике Эрдеш П., Спенсер Дж.	1974	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
9.	Перечисление графов Харари Ф., Палмер Э.	1973	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный
10.	Теория кодов, исправляющих ошибки Мак-Вильямс Ф., Слоэн Н.	1977	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов
11.	Целочисленные методы оптимизации и связанные с ними экстремальные проблемы Саати Т.	1973	—
	Категория знаний: Дискретная математика Уровень подготовки аудитории: студенты вузов, профессиональный

№	Название	Год	Текст	Тип	Действия

Вся литература (11)

↑Персоналии

№	Автор	Произведений / ЭПД
1.	Буль Джордж Математик и логик, в его честь названо понятие ''булева алгебра''	– / –
	Математик и логик. Один из пионеров в области математической логики, в частности, логики высказываний. В его честь названо понятие «булева алгебра». Годы жизни: 1815 — 1864 Категории знаний: Дискретная математика, Математическая логика, Математическая кибернетика
2.	Лупанов Олег Борисович Математик	– / –
	Годы жизни: 1932 — 2006 Категория знаний: Дискретная математика
3.	Ляпунов Алексей Андреевич Математик, один из основоположников кибернетики, член-корреспондент АН СССР. Специалист в области теории функций вещественного переменного и математических вопросов кибернетики	– / –
	Годы жизни: 1911 — 1973 Категории знаний: Дискретная математика, Кибернетика, Математическая кибернетика
4.	Поиа Джордж Математик	1 / –
	Годы жизни: 1887 — 1985 Категория знаний: Дискретная математика
5.	Пост Эмиль Леон Математик, логик	– / –
	Годы жизни: 1897 — 1954 Категория знаний: Дискретная математика
6.	Тьюринг Алан Матисон Математик, логик, криптограф, оказавший существенное влияние на развитие информатики и теории алгоритмов	1 / –
	Тьюринг является основателем теории искусственного интеллекта. Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому. Годы жизни: 1912 — 1954 Категории знаний: Кибернетика, Математическая логика, Математическая биология, Математическая кибернетика ...
7.	Шеннон Клод Элвуд Инженер и математик, основатель теории информации	– / –
	Годы жизни: 1916 — 2001 Категории знаний: Математическая кибернетика, Кибернетика, Дискретная математика, Когнитивные науки
8.	Эйлер Леонард Ученый-энциклопедист, математик, механик, физик и астроном, один из основоположников отечественного естествознания и прикладных наук	14 / 5
	Эйлер Леонард родился в Базеле (Швейцария) 15 апреля 1707 г. в семье пастора. Образование получил сначала у отца, который в молодости занимался математикой под руководством Я. Бернулли, а в 1720—24 гг. в Базельском университете, где слушал лекции по математике И. Бернулли. В 1726 г. Эйлер был приглашен в Петербургскую АН и в 1727 г. приехал в Петербург. В только что... Годы жизни: 1707 — 1783 Категории знаний: Оптимальное управление, Строительные технологии, Математический анализ, Морская техника, Топология ...
9.	Яблонский Сергей Всеволодович Математик, один из основателей отечественной школы математической кибернетики	2 / –
	Годы жизни: 1924 — 1998 Категория знаний: Дискретная математика

№	Автор	Произведений / ЭПД
4.	Поиа Джордж Математик	1 / –
	Годы жизни: 1887 — 1985 Категория знаний: Дискретная математика
6.	Тьюринг Алан Матисон Математик, логик, криптограф, оказавший существенное влияние на развитие информатики и теории алгоритмов	1 / –
	Тьюринг является основателем теории искусственного интеллекта. Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому. Годы жизни: 1912 — 1954 Категории знаний: Кибернетика, Математическая логика, Математическая биология, Математическая кибернетика ...
8.	Эйлер Леонард Ученый-энциклопедист, математик, механик, физик и астроном, один из основоположников отечественного естествознания и прикладных наук	14 / 5
	Эйлер Леонард родился в Базеле (Швейцария) 15 апреля 1707 г. в семье пастора. Образование получил сначала у отца, который в молодости занимался математикой под руководством Я. Бернулли, а в 1720—24 гг. в Базельском университете, где слушал лекции по математике И. Бернулли. В 1726 г. Эйлер был приглашен в Петербургскую АН и в 1727 г. приехал в Петербург. В только что... Годы жизни: 1707 — 1783 Категории знаний: Оптимальное управление, Строительные технологии, Математический анализ, Морская техника, Топология ...
9.	Яблонский Сергей Всеволодович Математик, один из основателей отечественной школы математической кибернетики	2 / –
	Годы жизни: 1924 — 1998 Категория знаний: Дискретная математика

№	Автор	Произведений / ЭПД	Действия
8.	Эйлер Леонард Ученый-энциклопедист, математик, механик, физик и астроном, один из основоположников отечественного естествознания и прикладных наук	14 / 5
	Эйлер Леонард родился в Базеле (Швейцария) 15 апреля 1707 г. в семье пастора. Образование получил сначала у отца, который в молодости занимался математикой под руководством Я. Бернулли, а в 1720—24 гг. в Базельском университете, где слушал лекции по математике И. Бернулли. В 1726 г. Эйлер был приглашен в Петербургскую АН и в 1727 г. приехал в Петербург. В только что... Годы жизни: 1707 — 1783 Категории знаний: Оптимальное управление, Строительные технологии, Математический анализ, Морская техника, Топология ...