Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2008
Hauptverfasser:	Ромм, Я.Е., Виноградский, В.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут програмних систем НАН України 2008
Schlagworte:	Формальні методи програмування
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/1491
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:	Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

APS C++ User's Library
von: Letichevsky, A., et al.
Veröffentlicht: (2008)

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

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

Solving contest problems via formal program verification
von: Shilov, N.V., et al.
Veröffentlicht: (2010)

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

Algebraic approach to the analysis of legal documents
von: Letychevskyi, O.O., et al.
Veröffentlicht: (2022)

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

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

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

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

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

Formal semantics and analysis of tokenomics properties
von: Letychevskyi, O.O., et al.
Veröffentlicht: (2022)

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

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

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

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

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

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

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

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

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

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

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

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

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