Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах
Исследованы алгоритмы реализации пересечения, объединения и разности таблиц в табличных
 алгебрах: сначала рассматриваются наиболее естественные алгоритмы, а затем предлагаются их модификации, позволяющие уменьшить количество вычислений. Для всех предложенных
 алгоритмов найдены точн...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2016 |
| ISSN: | 1025-6415 |
| Main Author: | Канарская, И.С. |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/125911 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах / И.С. Канарская // Доповіді Національної академії наук України. — 2016. — № 11. — С. 17-23. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
by: Редько, В.Н., et al.
Published: (2017)
by: Редько, В.Н., et al.
Published: (2017)
Некоторые равенства в табличных алгебрах
by: Редько, В.Н., et al.
Published: (2014)
by: Редько, В.Н., et al.
Published: (2014)
О сохранении ключей в табличных алгебрах
by: Сенченко, А.С.
Published: (2015)
by: Сенченко, А.С.
Published: (2015)
Свойства операции проекции в табличных алгебрах
by: Сенченко, А.С.
Published: (2014)
by: Сенченко, А.С.
Published: (2014)
Формальная семантика агрегатных операций в табличных алгебрах
by: Глушко, И.Н.
Published: (2014)
by: Глушко, И.Н.
Published: (2014)
О дистрибутивности в табличных алгебрах операции насыщения относительно операций объединения и пересечения
by: Сенченко, А.С.
Published: (2013)
by: Сенченко, А.С.
Published: (2013)
Оценки сложности экспериментов с блоками управляемых перестановок
by: Скобелев, В.Г.
Published: (2011)
by: Скобелев, В.Г.
Published: (2011)
Закон двойного отрицания и правило преобразования разности в табличных алгебрах
by: Сенченко, А.С.
Published: (2013)
by: Сенченко, А.С.
Published: (2013)
Об инвариантности ключей относительно операций табличных алгебр
by: Редько, В.Н., et al.
Published: (2015)
by: Редько, В.Н., et al.
Published: (2015)
Взаимосвязи между пересечением, объединением и другими сигнатурными операциями в табличных алгебрах
by: Сенченко, А.С.
Published: (2018)
by: Сенченко, А.С.
Published: (2018)
О системе обслуживания множественных заявок с учетом времени подготовки обслуживающего канала
by: Дышлюк, О.Н.
Published: (2012)
by: Дышлюк, О.Н.
Published: (2012)
Оценки вычислительной сложности некоторых алгоритмов аппроксимации функций рядами Фурье с заданной точностью
by: Коломыс, Е.Н., et al.
Published: (2013)
by: Коломыс, Е.Н., et al.
Published: (2013)
О некоторых свойствах теоретико-множественных моделей теории лямбда
by: Лялецкий, А.А.
Published: (2008)
by: Лялецкий, А.А.
Published: (2008)
Сходимость инерционных гибридных алгоритмов расщепления
by: Семёнов, В.В.
Published: (2018)
by: Семёнов, В.В.
Published: (2018)
Сравнительный анализ вычислительной сложности алгоритмов релаксационно-итерационного типа
by: Кондаршова, Н.В.
Published: (2013)
by: Кондаршова, Н.В.
Published: (2013)
Численное моделирование дробно-дифференциальной динамики процесса фильтрационно-конвективной диффузии на основе параллельных алгоритмов для кластерных систем
by: Богаенко, В.А., et al.
Published: (2017)
by: Богаенко, В.А., et al.
Published: (2017)
Особенности реализации постбинарных логических операций
by: Аноприенко, А.Я., et al.
Published: (2011)
by: Аноприенко, А.Я., et al.
Published: (2011)
Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений
by: Терещенко, А.Н., et al.
Published: (2016)
by: Терещенко, А.Н., et al.
Published: (2016)
Особенности реализаций факторинговых операций в России
by: Лашевский, П.А.
Published: (2011)
by: Лашевский, П.А.
Published: (2011)
О некоторых особенностях в реализации дискретных оптимальных управлений колебательными системами
by: Божко, А.Е.
Published: (2007)
by: Божко, А.Е.
Published: (2007)
Теория и программные реализации r-алгоритмов Шора
by: Стецюк, П.И.
Published: (2017)
by: Стецюк, П.И.
Published: (2017)
Особенности реализации средств трансформационного синтеза параллельных алгоритмов
by: Мохница, А.С., et al.
Published: (2009)
by: Мохница, А.С., et al.
Published: (2009)
Методи і алгоритми аналізу та синтезу складних зображень на основі теоретико-групового підходу
by: Грицик, В.В., et al.
Published: (2009)
by: Грицик, В.В., et al.
Published: (2009)
Профиль линейной сложности как средство оценки качества случайных последовательностей
by: Завадская, Л.А., et al.
Published: (2015)
by: Завадская, Л.А., et al.
Published: (2015)
Кронекеровы (тензорные) модели нечетко-множественных гранул
by: Минаев, Ю.Н., et al.
Published: (2014)
by: Минаев, Ю.Н., et al.
Published: (2014)
Конструктивное представление множественных объектов и их свойства
by: Ильман, В.М., et al.
Published: (2014)
by: Ильман, В.М., et al.
Published: (2014)
О некоторых σ-алгебрах
by: Харазишвили, А.Б.
Published: (1985)
by: Харазишвили, А.Б.
Published: (1985)
Концепция создания параметрической системы проектирования параллельных алгоритмов и их программных реализаций
by: Погорелый, С.Д., et al.
Published: (2009)
by: Погорелый, С.Д., et al.
Published: (2009)
Построение и преобразование операций и некоторых алгоритмических конструкций алгебры алгоритмов с данными
by: Дорошенко, А.Е., et al.
Published: (2011)
by: Дорошенко, А.Е., et al.
Published: (2011)
Математическая модель разделения магнитной руды
by: Ляшко, С.И., et al.
Published: (2018)
by: Ляшко, С.И., et al.
Published: (2018)
Грид и облачные технологии для моделирования движения намагниченного асимметричного тела во внешнем магнитном поле
by: Ляшко, С.И., et al.
Published: (2016)
by: Ляшко, С.И., et al.
Published: (2016)
Некоторые подходы к эффективной реализации блочных матричных алгоритмов на MIMD – компьютерах
by: Баранов, И.А.
Published: (2008)
by: Баранов, И.А.
Published: (2008)
Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
by: Бабич, М.Д., et al.
Published: (2014)
by: Бабич, М.Д., et al.
Published: (2014)
Бигармонические базисы в алгебрах второго ранга
by: Мельниченко, И.П.
Published: (1986)
by: Мельниченко, И.П.
Published: (1986)
Теория выпуклых продолжений в задачах комбинаторной оптимизации
by: Яковлев, С.В.
Published: (2017)
by: Яковлев, С.В.
Published: (2017)
Про характерні співвідношення кореляцій в деяких системах лінійних структуральних рівнянь
by: Балабанов, О.С.
Published: (2016)
by: Балабанов, О.С.
Published: (2016)
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
by: Краснобаев, В.А., et al.
Published: (2020)
by: Краснобаев, В.А., et al.
Published: (2020)
К теореме об обратном образе для L⊗B-измеримых многозначных отображений
by: Чикрий, А.А., et al.
Published: (2011)
by: Чикрий, А.А., et al.
Published: (2011)
Математические модели динамики симметричного волчка во внешних аксиально симметричных полях
by: Зуб, С.С.
Published: (2018)
by: Зуб, С.С.
Published: (2018)
О комбинаторной структуре задач оптимального размещения геометрических объектов
by: Яковлев, С.В.
Published: (2017)
by: Яковлев, С.В.
Published: (2017)
Similar Items
-
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
by: Редько, В.Н., et al.
Published: (2017) -
Некоторые равенства в табличных алгебрах
by: Редько, В.Н., et al.
Published: (2014) -
О сохранении ключей в табличных алгебрах
by: Сенченко, А.С.
Published: (2015) -
Свойства операции проекции в табличных алгебрах
by: Сенченко, А.С.
Published: (2014) -
Формальная семантика агрегатных операций в табличных алгебрах
by: Глушко, И.Н.
Published: (2014)