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

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

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


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал вычислительной математики и математической физики, 2010, том 50, номер 11, страницы 2028–2044 (Mi zvmmf4970)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

А. С. Мелузов

119991 Москва, Ленинские горы, МГУ, ВМК
PDF полного текста (305 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Рассмотрены возможности применения специальных вычислителей, основанных на использовании ассоциативной памяти, к решению систем булевых уравнений. Предложен алгоритм решения систем булевых уравнений с использованием ассоциативных вычислителей. Выделены классы систем булевых уравнений, которые могут эффективно решаться предложенным алгоритмом. Получены субэкспоненциальные оценки математического ожидания трудоемкости использования предложенного алгоритма для решения систем уравнений из выделенных классов систем булевых уравнений. Библ. 7. Фиг. 5.
Ключевые слова: системы булевых уравнений, ассоциативная память, комплекс системы уравнений, алгоритмы склеивания и согласования.
Поступила в редакцию: 19.02.2010
Исправленный вариант: 25.05.2010
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2010, Volume 50, Issue 11, Pages 1925–1940
DOI: https://doi.org/10.1134/S0965542510110151
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. С. Мелузов, “Использование ассоциативных принципов обработки информации для построения алгоритмов решения систем булевых уравнений”, Ж. вычисл. матем. и матем. физ., 50:11 (2010), 2028–2044; Comput. Math. Math. Phys., 50:11 (2010), 1925–1940
Цитирование в формате AMSBIB
\RBibitem{Mel10}
\by А.~С.~Мелузов
\paper Использование ассоциативных принципов обработки информации для построения алгоритмов решения систем булевых уравнений
\jour Ж. вычисл. матем. и матем. физ.
\yr 2010
\vol 50
\issue 11
\pages 2028--2044
\mathnet{http://mi.mathnet.ru/zvmmf4970}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50.1925M}
\transl
\jour Comput. Math. Math. Phys.
\yr 2010
\vol 50
\issue 11
\pages 1925--1940
\crossref{https://doi.org/10.1134/S0965542510110151}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000284649800015}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-78649801136}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf4970
  • https://www.mathnet.ru/rus/zvmmf/v50/i11/p2028
    • Эта публикация цитируется в следующих 1 статьяx:
    1. А. С. Мелузов, “Построение эффективных алгоритмов решения систем полиномиальных булевых уравнений методом опробования части переменных”, Дискрет. матем., 23:4 (2011), 66–79  mathnet  crossref  mathscinet  elib; A. S. Meluzov, “On construction of efficient algorithms for solving systems of polynomial Boolean equations by testing a part of variables”, Discrete Math. Appl., 21:3 (2011), 381–395  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:391
    PDF полного текста:120
    Список литературы:58
    Первая страница:11
     
      Обратная связь:
    math-net2025_03@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025