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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2012
Автор:	Михайлюк, В.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84105
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем / В.А. Михайлюк // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 18-34. — Бібліогр.: 19 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

Изоморфные трансформации эллиптической кривой над конечным полем
за авторством: Чевардин, В.Е.
Опубліковано: (2013)

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

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

Некоторые применения алгоритмов построения подпространств над конечным полем
за авторством: Масол, В.И.
Опубліковано: (1989)

Классы отображений с тривиальной линейной структурой над конечным полем
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2008)

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

О сложности анализа автоматов над конечным кольцом
за авторством: Скобелев, В.В., та інші
Опубліковано: (2010)

О некоторых множествах автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

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

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

Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2008)

О максимальном расхождении между двумя эмпирическими распределениями
за авторством: Рвачева, Е. Л., та інші
Опубліковано: (1952)

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

Перемешивающие свойства операций, определенных на множестве N-мерных векторов над простым конечным полем
за авторством: Ковальчук, Л.В., та інші
Опубліковано: (2014)

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

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

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

Двойственные оценки для задачи о максимальном К-клабе
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)

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

О количестве возрастов у гусениц древесницы въедливой (Zeuzera pyrina L.)
за авторством: Дядечко, Н.П., та інші
Опубліковано: (1970)

Анализ автомата Спротта над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2010)

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

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

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010)

Анализ free-running автомата над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2010)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)

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

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

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

Анализ кривых 2-го порядка над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2011)

Украина на пороге десятилетия: динамика застоя
за авторством: Звиглянич, В.
Опубліковано: (2001)

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

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

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

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

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

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

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