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

Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений

Изложена схема преобразования сортировки Хоара в параллельную форму с помощью матриц сравнения. В параллельной форме сортировка устойчива и устанавливает взаимно однозначное соответствие между входными и выходными индексами сортируемых элементов. Временная сложность максимально параллельного видоизм...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Ромм, Я.Е., Виноградский, В.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут програмних систем НАН України 2008
Теми:	Формальні методи програмування
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/1491
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Средства проектирования объектно-ориентированных программ на основе алгебры алгоритмики
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2012)

Повышение временной эффективности структур данных в оперативной памяти на основе адаптации
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2012)

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

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

Задача проверки Т-выполнимости для логического языка VL1 системы VRS
за авторством: Тимофеев, В.Г.
Опубліковано: (2012)

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

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

Метод матричної резолюції в аспекті програмно-апаратної реалізації автоматизації управління
за авторством: Теленик, С.Ф., та інші
Опубліковано: (2006)

На пути к верификации С-программ. Язык c-light и его трансформационная семантика
за авторством: Непомнящий, В.А., та інші
Опубліковано: (2006)

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

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

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

Методи аналізу програмних архітектур, представлених нечіткими графовими моделями
за авторством: Парасюк, І.М., та інші
Опубліковано: (2006)

Алгебро-логічний підхід до аналізу та обробки текстової інформації
за авторством: Палагін, О.В., та інші
Опубліковано: (2010)

Экологические аспекты представления знаний средствами алгебры алгоритмики
за авторством: Цейтлин, Г.Е., та інші
Опубліковано: (2010)

APS C++ User's Library
за авторством: Letichevsky, A., та інші
Опубліковано: (2008)

Конструювання та верифікація програм на основі специфікацій у композиційно-номінативній мові CNLS
за авторством: Безверха, М.А., та інші
Опубліковано: (2010)

C# program verification problems: solution by a three-level method
за авторством: Promsky, A.V.
Опубліковано: (2008)

Solving contest problems via formal program verification
за авторством: Shilov, N.V., та інші
Опубліковано: (2010)

Применение систем переписывания термов к анализу исходного программного кода
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2008)

Algebraic approach to the analysis of legal documents
за авторством: Letychevskyi, O.O., та інші
Опубліковано: (2022)

Формальна модель координаційно-орієнтованої мережі для колаборативної системи навчання
за авторством: Глибовець, М.М., та інші
Опубліковано: (2006)

Методика автоматизованої трансформації схем алгоритмів
за авторством: Шкуліпа, І.Ю., та інші
Опубліковано: (2010)

Пошук інваріантів U-Y- програм інтераційним алгоритмом над абсолютно вільними алгебрами данних
за авторством: Максимець, О.М.
Опубліковано: (2012)

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

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

Formal semantics and analysis of tokenomics properties
за авторством: Letychevskyi, O.O., та інші
Опубліковано: (2022)

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

Система композиционно-номинативного программирования SCRIPT.NET
за авторством: Процик, П.П.
Опубліковано: (2008)

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

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

Программная идентификация нулей и особенностей функций на основе сортировки с приложением к цифровой фильтрации
за авторством: Ромм, Я.Е., та інші
Опубліковано: (2010)

Численная оптимизация на основе алгоритмов сортировки с приложением к дифференциальным и нелинейным уравнениям общего вида
за авторством: Ромм, Я.Е., та інші
Опубліковано: (2011)

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

Вычисление нулей и полюсов функций на основе устойчивой адресной сортировки с приложением к поиску и распознаванию
за авторством: Ромм, Я.Е., та інші
Опубліковано: (2004)

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

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

Обзор современных систем и методов верификации формальных моделей
за авторством: Колчин, А.В., та інші
Опубліковано: (2012)

Подходы и задачи композиции сервисов в семантическом Web окружении
за авторством: Дерецкий, В.А.
Опубліковано: (2008)

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