|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О соотношении между глубиной и сложностью монотонных булевых формулстатья Исследовательская статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 4 мая 2020 г.
- Автор: Сергеев И.С.
- Журнал: Дискретный анализ и исследование операций
- Том: 26
- Номер: 4
- Год издания: 2019
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 108
- Последняя страница: 120
- DOI: 10.33048/daio.2019.26.643
- Аннотация: Построен пример последовательности монотонных булевых функций, глубина которых в базисе {∨,∧} превосходит логарифм сложности реализации формулами в c>1,06 раз.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | daio2019_-_da939.pdf | 328,7 КБ | 1 июля 2020 [isserg] |