Двоични вектори: наредби, числови редици и генериране на множества
- Автор(и): Валентин Бакоев
- Издателство: УИ „Св. св. Кирил и Методий“; 2023 г.
- ISBN: 9786192083861
- Наличност: Да
- 6,14 € (12,01 лв.)
Тази монография е продължение на книгата „Генериране на множества в лексикографска наредба и чрез минимално изменение“. Разгледани са следните комбинаторни обекти: двоични вектори с дължина n в определена наредба; числови редици; подмножества на n–елементно множество в определена наредба. Представени са изследвания за биективните връзки между тях, установени чрез понятията „пореден номер на вектор“ и „характеристичен вектор на подмножество“. Използван е нов, по-ефективен подход.
Предговор
Увод
1. Генериране
на множества в лексикографска наредба – II
1.1. Основни редици, свойства
1.2. Генериране на редицата s(n)
1.3. Генериране на подмножества чрез редицата s(n)
1.4. Функции за пресмятане на следващ и на предишен
елемент при редицата s(n)
1.5. Функция за номериране и деномериране при
редицата s(n)
1.6. Заключителни бележки
2. Генериране на множества с минимално
изменение – II
2.1. Данни за огледалния
код на Грей
2.2. Огледален код на Грей
2.3. Генериране на
поредните номера на векторите в огледален код на Грей
2.4. Функции за пресмятане
на следващ и на предишен елемент при огледалния код на Грей
2.5. Функции за номериране
и деномериране при огледалния код на Грей
2.6. Заключителни бележки
3. Тегловни
наредби на двоичните вектори
3.1. Алгебрична степен на булева функция:
основни понятия, постановка на задачата и стъпки при нейното решаване
3.2. Тегловни наредби на двоичните вектори
4.
Тегловно-лексикографски наредби
4.1. Тегловно-лексикографска наредба на n-мерните двоични
вектори
4.2. Генериране на редицата l_n
4.3. Тегловно-лексикографска наредба на
подмножествата на n-елементно
множество
5. Тегловна
наредба с минимално изменение
5.1. Редицата g_n : дефиниции и свойства
5.2. Генериране на редицата g_n
5.3. Заключителни бележки
Библиография
| Страници: | 116 |
| Формат: | 70х100/16 (17х24 см) |
| Корица: | мека |
| Език: | български |
| Издание: | ново |
| Тегло: | 0,237 кг |
| ID: | 2Д29ВВБ001 |




