RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Тр. ИММ УрО РАН, 2013, том 19, номер 2, страницы 285–294 (Mi timm954)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с задачей факторизации

Р. Т. Файзуллинa, В. И. Дулькейтb, Ю. Ю. Огородниковc

a Омский государственный технический университет
b ООО Люксофт
c Омский государственный университет

Аннотация: Рассматривается гибридный метод поиска приближенного решения задачи “$3$-Выполнимость”, ассоциированной с задачей “Факторизация”. Метод состоит из двух стадий: сегментного генетического алгоритма и метода последовательных приближений. Предложена методика поиска наиболее вероятных битов решения, состоящая из нескольких независимых тестов. Данная методика позволяет приблизиться к области сходимости гибридного метода и определять несколько битов сомножителей.

Ключевые слова: задача “Выполнимость”, факторизация, сегментный генетический алгоритм, минимизация.

Полный текст: PDF файл (177 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 004.021
Поступила в редакцию: 10.02.2013

Образец цитирования: Р. Т. Файзуллин, В. И. Дулькейт, Ю. Ю. Огородников, “Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с задачей факторизации”, Тр. ИММ УрО РАН, 19, № 2, 2013, 285–294

Цитирование в формате AMSBIB
\RBibitem{FaiDulOgo13}
\by Р.~Т.~Файзуллин, В.~И.~Дулькейт, Ю.~Ю.~Огородников
\paper Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с~задачей факторизации
\serial Тр. ИММ УрО РАН
\yr 2013
\vol 19
\issue 2
\pages 285--294
\mathnet{http://mi.mathnet.ru/timm954}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3364115}
\elib{http://elibrary.ru/item.asp?id=19053991}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm954
  • http://mi.mathnet.ru/rus/timm/v19/i2/p285

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Ю. Ю. Огородников, Р. Т. Файзуллин, “Определение нулевых бит задачи 3-выполнимость, ассоциированной с задачей факторизации”, КО, 38:3 (2014), 521–528  mathnet
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:231
    Полный текст:45
    Литература:51
    Первая стр.:20

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019