Зображення обкладинки

Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Доповіді НАН України
Дата:	2016
Автор:	Канарская, И.С.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2016
Теми:	Інформатика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/125911
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах / И.С. Канарская // Доповіді Національної академії наук України. — 2016. — № 11. — С. 17-23. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Некоторые равенства в табличных алгебрах
за авторством: Редько, В.Н., та інші
Опубліковано: (2014)

О сохранении ключей в табличных алгебрах
за авторством: Сенченко, А.С.
Опубліковано: (2015)

Свойства операции проекции в табличных алгебрах
за авторством: Сенченко, А.С.
Опубліковано: (2014)

Формальная семантика агрегатных операций в табличных алгебрах
за авторством: Глушко, И.Н.
Опубліковано: (2014)

О дистрибутивности в табличных алгебрах операции насыщения относительно операций объединения и пересечения
за авторством: Сенченко, А.С.
Опубліковано: (2013)

Оценки сложности экспериментов с блоками управляемых перестановок
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

Закон двойного отрицания и правило преобразования разности в табличных алгебрах
за авторством: Сенченко, А.С.
Опубліковано: (2013)

Об инвариантности ключей относительно операций табличных алгебр
за авторством: Редько, В.Н., та інші
Опубліковано: (2015)

Взаимосвязи между пересечением, объединением и другими сигнатурными операциями в табличных алгебрах
за авторством: Сенченко, А.С.
Опубліковано: (2018)

О системе обслуживания множественных заявок с учетом времени подготовки обслуживающего канала
за авторством: Дышлюк, О.Н.
Опубліковано: (2012)

Оценки вычислительной сложности некоторых алгоритмов аппроксимации функций рядами Фурье с заданной точностью
за авторством: Коломыс, Е.Н., та інші
Опубліковано: (2013)

О некоторых свойствах теоретико-множественных моделей теории лямбда
за авторством: Лялецкий, А.А.
Опубліковано: (2008)

Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
за авторством: Кондаршова, Н.В.
Опубліковано: (2013)

Сходимость инерционных гибридных алгоритмов расщепления
за авторством: Семёнов, В.В.
Опубліковано: (2018)

Численное моделирование дробно-дифференциальной динамики процесса фильтрационно-конвективной диффузии на основе параллельных алгоритмов для кластерных систем
за авторством: Богаенко, В.А., та інші
Опубліковано: (2017)

Особенности реализаций факторинговых операций в России
за авторством: Лашевский, П.А.
Опубліковано: (2011)

О некоторых особенностях в реализации дискретных оптимальных управлений колебательными системами
за авторством: Божко, А.Е.
Опубліковано: (2007)

Особенности реализации средств трансформационного синтеза параллельных алгоритмов
за авторством: Мохница, А.С., та інші
Опубліковано: (2009)

Профиль линейной сложности как средство оценки качества случайных последовательностей
за авторством: Завадская, Л.А., та інші
Опубліковано: (2015)

Методи і алгоритми аналізу та синтезу складних зображень на основі теоретико-групового підходу
за авторством: Грицик, В.В., та інші
Опубліковано: (2009)

Кронекеровы (тензорные) модели нечетко-множественных гранул
за авторством: Минаев, Ю.Н., та інші
Опубліковано: (2014)

Концепция создания параметрической системы проектирования параллельных алгоритмов и их программных реализаций
за авторством: Погорелый, С.Д., та інші
Опубліковано: (2009)

Конструктивное представление множественных объектов и их свойства
за авторством: Ильман, В.М., та інші
Опубліковано: (2014)

Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
за авторством: Бабич, М.Д., та інші
Опубліковано: (2014)

Бигармонические базисы в алгебрах второго ранга
за авторством: Мельниченко, И.П.
Опубліковано: (1986)

Некоторые подходы к эффективной реализации блочных матричных алгоритмов на MIMD – компьютерах
за авторством: Баранов, И.А.
Опубліковано: (2008)

Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
за авторством: Краснобаев, В.А., та інші
Опубліковано: (2020)

Грид и облачные технологии для моделирования движения намагниченного асимметричного тела во внешнем магнитном поле
за авторством: Ляшко, С.И., та інші
Опубліковано: (2016)

Отношение связности на упорядоченных алгебрах Менгера
за авторством: Трохименко, В.С.
Опубліковано: (1983)

Непрерывные полугруппы в локально выпуклых алгебрах
за авторством: Лопушанский, О.В.
Опубліковано: (1991)

Теория выпуклых продолжений в задачах комбинаторной оптимизации
за авторством: Яковлев, С.В.
Опубліковано: (2017)

Про характерні співвідношення кореляцій в деяких системах лінійних структуральних рівнянь
за авторством: Балабанов, О.С.
Опубліковано: (2016)

Математические модели динамики симметричного волчка во внешних аксиально симметричных полях
за авторством: Зуб, С.С.
Опубліковано: (2018)

Об алгебрах Ли с нильпотентным радикалом
за авторством: Ли Сун Ген
Опубліковано: (1986)

Прапори підалгебр у контрактованих алгебрах Лі
за авторством: Попович, Д.Р.
Опубліковано: (2021)

О тождествах в алгебрах, порожденных линейно связанными идемпотентами
за авторством: Рабанович, В.И., та інші
Опубліковано: (2004)

О тождествах в алгебрах Qn,λ, порожденных идемпотентами
за авторством: Рабанович, В.И., та інші
Опубліковано: (2001)

Оптимізація цільового перенесення ліків із систем мікроголок
за авторством: Ляшко, С.І., та інші
Опубліковано: (2017)

Формализация списков в метаязыке нормальных форм знаний
за авторством: Кургаев, А.Ф.
Опубліковано: (2017)

Использование технологий расширенной и виртуальной реальностей при реализации алгоритмов управления коллективом роботов
за авторством: Даринцев, О.В.
Опубліковано: (2013)