URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Мошков М.Ю. Деревья решений. Теория и приложения
Id: 36485
 
999 руб.

Деревья решений. Теория и приложения

1994. 176 с. Мягкая обложка. Букинист. Состояние: 4. Есть погашенная библиотечная печать.

 ОГЛАВЛЕНИЕ

Гяава 1. Введение..................................

1. 1. О теорий деревьев решений.......................

1.2. О содержании пособия.............................

Глава 2. Условные тесты.................................

2.1. Основные определения и обозначения...............

2. 2. Нижние оценки сложности условных тестов.........

2. 3. Верхние оценки сложности условных тестов........

2.4. Алгоритмы построения условных "тестов............

2. В. Проблемы оптимизации условных тестов............

Гаава 3. Деревья решений. Локальный подход..............

3. 1. Основные определения и обозначения..............

3. 2. Использование теории тестов при анализе деревьев

решения.........................................

3.3. Локальные функции Шеннона.......................

3. 4. Проблемы локальной оптимизации деревьев решений. 3. 5. Мощностные характеристики тестовых таблиц.......

3. 6. Алгоритмы построения тестовых таблиц-.,.....

3.7. Алгоритмы построения деревьев решений...........

Гаава 4. Деревья решений. ГаоБаяькыа поахоя..............

4.1. Глобальные функции Шеннона......................

4. 2. Проблемы глобальной оптимизации деревьев решений 4. 3. Допустимые меры сложности.......................

4.4. Выбор проверок..................................

Глава Б. Деревья решений над системами квазилинейных

проверок............................................ 105

5. 1. Оценки сложности и алгоритмы построения деревьев

решения над системами квазилинейных проверок........ 105

6. 2. Предварительные леммы................................. 106

5.3. Основные леммы...................................... 118

5. 4. Доказательства теорем............................... 130

5.5. Глобальные функции Шеннона для неноторых т- троек..... 133

Гаава 6. Классы задач нал системами квазилинейных проверок... 139

6. 1. Условие принадлежности задачи множеству задач

над системой квазилинейных проверок................. 139

6.2. Задачи дискретной оптимизации....................... 140

6.3. Задачи распознавания и сортировни................... 145

Глава 7. Ациклические программы в Базисе {х + у, х - у. 1;

s(x)}............................................... 150

7.1. Основные определения и результаты..................... 150

7.2. Доказательство теоремы............................. 153

Глава в. Раовоаяаваяиа слов регулярных языков................ 156

8.1. Оценки глубины деревьев решений, распознающих слова регулярного языка................................... 156

8.2. Доказательства оценок............................... 160

Литература..................................................169

 
© URSS 2016.

Информация о Продавце