Подробное описание документа

Энатская Н. Ю.
   Доасимптотический анализ комбинаторных схем / Энатская Н. Ю. - М. : URSS : Ленанд, 2023. - 530 с. : граф. - Библиогр.: с. 518-525. - ISBN 978-5-9710-9921-5.

Аннотация

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

УДК

519.101 Общая теория комбинаторного анализа

Предметные рубрики

• Комбинаторный анализ

Общее кол-во в фондах

1 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Читальный зал ауд.305л, УЛК, ауд. 305л