Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2017
Hauptverfasser:	Редько, В.Н., Буй, Д.Б., Канарская, И.С., Сенченко, А.С.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Schlagworte:	Кібернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/144680
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В.Н. Редько, Д.Б. Буй, И.С. Канарская, А.С. Сенченко // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 3-15. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах
von: Канарская, И.С.
Veröffentlicht: (2016)

Некоторые равенства в табличных алгебрах
von: Редько, В.Н., et al.
Veröffentlicht: (2014)

Свойства операции проекции в табличных алгебрах
von: Сенченко, А.С.
Veröffentlicht: (2014)

Об инвариантности ключей относительно операций табличных алгебр
von: Редько, В.Н., et al.
Veröffentlicht: (2015)

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

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

О сохранении ключей в табличных алгебрах
von: Сенченко, А.С.
Veröffentlicht: (2015)

Закон двойного отрицания и правило преобразования разности в табличных алгебрах
von: Сенченко, А.С.
Veröffentlicht: (2013)

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

О некоторых свойствах теоретико-множественных моделей теории лямбда
von: Лялецкий, А.А.
Veröffentlicht: (2008)

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

Особенности реализации постбинарных логических операций
von: Аноприенко, А.Я., et al.
Veröffentlicht: (2011)

Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений
von: Терещенко, А.Н., et al.
Veröffentlicht: (2016)

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

Статистические показатели зависимости временной эффективности алгоритмов от кэширования данных
von: Шинкаренко, В.И.
Veröffentlicht: (2007)

Формализация содержания операций человека с временной чструктурой событий в среде
von: Черноморец, В.А., et al.
Veröffentlicht: (2013)

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

Особенности реализации средств трансформационного синтеза параллельных алгоритмов
von: Мохница, А.С., et al.
Veröffentlicht: (2009)

Теория и программные реализации r-алгоритмов Шора
von: Стецюк, П.И.
Veröffentlicht: (2017)

Кронекеровы (тензорные) модели нечетко-множественных гранул
von: Минаев, Ю.Н., et al.
Veröffentlicht: (2014)

Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
von: Шинкаренко, В.И.
Veröffentlicht: (2007)

О некоторых σ-алгебрах
von: Харазишвили, А.Б.
Veröffentlicht: (1985)

Конструктивное представление множественных объектов и их свойства
von: Ильман, В.М., et al.
Veröffentlicht: (2014)

Построение и преобразование операций и некоторых алгоритмических конструкций алгебры алгоритмов с данными
von: Дорошенко, А.Е., et al.
Veröffentlicht: (2011)

Загальнозначні теоретико-множинні конструкції повного образу, обмеження, сумісності: властивості та застосування
von: Буй, Д.Б., et al.
Veröffentlicht: (2010)

Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
von: Краснобаев, В.А., et al.
Veröffentlicht: (2020)

Концепция создания параметрической системы проектирования параллельных алгоритмов и их программных реализаций
von: Погорелый, С.Д., et al.
Veröffentlicht: (2009)

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

Бигармонические базисы в алгебрах второго ранга
von: Мельниченко, И.П.
Veröffentlicht: (1986)

Прапори підалгебр у контрактованих алгебрах Лі
von: Попович, Д.Р.
Veröffentlicht: (2021)

Непрерывные полугруппы в локально выпуклых алгебрах
von: Лопушанский, О.В.
Veröffentlicht: (1991)

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

Об алгебрах Ли с нильпотентным радикалом
von: Ли Сун Ген
Veröffentlicht: (1986)

О цилиндрических и борелевских σ-алгебрах
von: Булдыгин, В.В., et al.
Veröffentlicht: (1986)

Принципы построения архитектуры программной платформы для реализации алгоритмов метода группового учета аргументов
von: Орлов, А.А.
Veröffentlicht: (2013)

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

Особенности реализации интеллектуальных алгоритмов планирования движений на бортовых вычислительных устройствах мобильных микророботов
von: Даринцев, О.В., et al.
Veröffentlicht: (2011)

Риск возникновения множественных злокачественных опухолей у больных раком молочной железы
von: Соркин, В.М.
Veröffentlicht: (2000)

Простой метод выделения гаплоидных протопластов из форм множественных почек риса
von: Хуинг Суан Тхао, et al.
Veröffentlicht: (1987)

О некоторых алгебрах, связанных с конечными группами
von: Гресь, П.Г.
Veröffentlicht: (1991)