|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 11, страницы 2028–2044
(Mi zvmmf4970)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Использование ассоциативных принципов обработки информации для построения алгоритмов решения систем булевых уравнений
А. С. Мелузов 119991 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Рассмотрены возможности применения специальных вычислителей, основанных на использовании ассоциативной памяти, к решению систем булевых уравнений. Предложен алгоритм решения систем булевых уравнений с использованием ассоциативных вычислителей. Выделены классы систем булевых уравнений, которые могут эффективно решаться предложенным алгоритмом. Получены субэкспоненциальные оценки математического ожидания трудоемкости использования предложенного алгоритма для решения систем уравнений из выделенных классов систем булевых уравнений. Библ. 7. Фиг. 5.
Ключевые слова:
системы булевых уравнений, ассоциативная память, комплекс системы уравнений, алгоритмы склеивания и согласования.
Поступила в редакцию: 19.02.2010 Исправленный вариант: 25.05.2010
Образец цитирования:
А. С. Мелузов, “Использование ассоциативных принципов обработки информации для построения алгоритмов решения систем булевых уравнений”, Ж. вычисл. матем. и матем. физ., 50:11 (2010), 2028–2044; Comput. Math. Math. Phys., 50:11 (2010), 1925–1940
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4970 https://www.mathnet.ru/rus/zvmmf/v50/i11/p2028
|
Статистика просмотров: |
Страница аннотации: | 378 | PDF полного текста: | 113 | Список литературы: | 55 | Первая страница: | 11 |
|