Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2008
Main Authors:	Ромм, Я.Е., Виноградский, В.В.
Format:	Article
Language:	Russian
Published:	Інститут програмних систем НАН України 2008
Subjects:	Формальні методи програмування
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/1491
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:	Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

Повышение временной эффективности структур данных в оперативной памяти на основе адаптации
by: Шинкаренко, В.И., et al.
Published: (2012)

Разработка и обоснование алгоритмов на основе семантических свойств
by: Крывый, С.Л., et al.
Published: (2014)

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

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

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

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

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

На пути к верификации С-программ. Язык c-light и его трансформационная семантика
by: Непомнящий, В.А., et al.
Published: (2006)

Метод статической проверки полноты и непротиворечивости в формальных моделях распределенных программных систем
by: Колчин, А.В., et al.
Published: (2014)

Нечеткие модели мультиагентных систем в распределенной среде
by: Парасюк, И.Н., et al.
Published: (2010)

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

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

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

Экологические аспекты представления знаний средствами алгебры алгоритмики
by: Цейтлин, Г.Е., et al.
Published: (2010)

APS C++ User's Library
by: Letichevsky, A., et al.
Published: (2008)

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

C# program verification problems: solution by a three-level method
by: Promsky, A.V.
Published: (2008)

Solving contest problems via formal program verification
by: Shilov, N.V., et al.
Published: (2010)

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

Algebraic approach to the analysis of legal documents
by: Letychevskyi, O.O., et al.
Published: (2022)

Формальна модель координаційно-орієнтованої мережі для колаборативної системи навчання
by: Глибовець, М.М., et al.
Published: (2006)

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

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

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

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

Formal semantics and analysis of tokenomics properties
by: Letychevskyi, O.O., et al.
Published: (2022)

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

Система композиционно-номинативного программирования SCRIPT.NET
by: Процик, П.П.
Published: (2008)

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

Системи алгоритмічних алгебр. Прикладний аспект
by: Погорілий, С.Д., et al.
Published: (2006)

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

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

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

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

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

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

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

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

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