Buchumschlag

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем

При вставленні довільного рівняння в лінійну систему над полем GF(2), кожне рівняння якої містить рівно три змінні з множини від n змінних, задача про максимальне число виконаних рівнянь реоптимізована з відношенням апроксимації 3/2. Показано, що це відношення апроксимації є пороговим. Подібний резу...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2012
ISSN:	0023-1274
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84105
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:	О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем / В.А. Михайлюк // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 18-34. — Бібліогр.: 19 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации
von: Михайлюк, В.А.
Veröffentlicht: (2012)

О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Изоморфные трансформации эллиптической кривой над конечным полем
von: Чевардин, В.Е.
Veröffentlicht: (2013)

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

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

Некоторые применения алгоритмов построения подпространств над конечным полем
von: Масол, В.И.
Veröffentlicht: (1989)

Классы отображений с тривиальной линейной структурой над конечным полем
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2008)

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

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)

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

О двух типах нелинейных автоматов над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)

Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2008)

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
von: Масол, В.И., et al.
Veröffentlicht: (2010)

Перемешивающие свойства операций, определенных на множестве N-мерных векторов над простым конечным полем
von: Ковальчук, Л.В., et al.
Veröffentlicht: (2014)

О факторизации многочленных матриц над произвольным полем
von: Петричкович, В.М., et al.
Veröffentlicht: (1986)

Решение линейных ограничений над полем вещественных и рациональных чисел
von: Герман, В.Н.
Veröffentlicht: (2010)

Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем
von: Кузнецов, И.Н.
Veröffentlicht: (2010)

Двойственные оценки для задачи о максимальном К-клабе
von: Березовский, О.А., et al.
Veröffentlicht: (2008)

О количестве возрастов у гусениц древесницы въедливой (Zeuzera pyrina L.)
von: Дядечко, Н.П., et al.
Veröffentlicht: (1970)

О количестве белка и его фракции з синовии некоторых копытных
von: Березкин, А.Г.
Veröffentlicht: (1971)

Анализ автомата Спротта над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)

О количестве гетеротрофных бактерий на некоторых высших растениях в карповых прудах
von: Антипчук, А.Ф.
Veröffentlicht: (1974)

Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений
von: Михайлюк, В.А.
Veröffentlicht: (2016)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Анализ free-running автомата над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2010)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)

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

К вопросу о количестве гиалуроновой кислоты и ее фракций в синовиальной жидкости копытных
von: Куприкова, В.М.
Veröffentlicht: (1971)

Автоматы над конечным кольцом: неподвижные точки автоматных отображений
von: Скобелев, В.Г.
Veröffentlicht: (2011)

Анализ кривых 2-го порядка над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2011)

Украина на пороге десятилетия: динамика застоя
von: Звиглянич, В.
Veröffentlicht: (2001)

Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2013)

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

Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2010)

Точная формула для числа обратимых матриц над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)

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

Моделирование автоматов над конечным кольцом автоматами с конечной памятью
von: Скобелев, В.В.
Veröffentlicht: (2012)

Об автоматах на полиномиально параметризованном многообразии над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2012)

Урбанизация в Украине на пороге XXI века
von: Прибыткова, И.
Veröffentlicht: (1999)