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

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

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


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2024, том 34, выпуск 2, страницы 299–308
DOI: https://doi.org/10.35634/vm240208 (Mi vuu891) 		 
КОМПЬЮТЕРНЫЕ НАУКИ

Взаимное моделирование последовательных и параллельных словарных вычислений

А. П. Бельтюков, С. Г. Маслов, М. Джудакизаде

Удмуртский государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1
PDF полного текста (147 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.35634/vm240208
Аннотация: Работа посвящена связи параллельных и последовательных вычислений. С одной стороны, рассматривается класс словарных предикатов, основанных на последовательных вычислениях, ограниченных по памяти константами и имеющих полиномиальную временную сложность. С другой стороны, рассматривается класс словарных предикатов, вычислимых на параллельных альтернирующих машинах за логарифмическое время. Доказано совпадение соответствующих классов. Предложено направление использования полученных результатов для взаимного преобразования и сочетания вычислений на молекулярных биоподобных последовательных машинах и параллельных вычислениях на векторно-матричных компьютерах. Предполагаемые области применения: обработка изображений в реальном масштабе времени для задач управления, анализ больших текстов и других больших данных.
Ключевые слова: словарные предикаты, параллельные вычисления, последовательные вычисления, большие данные, вычислительная сложность, биоподобные компьютеры, векторно-матричные компьютеры, альтернирование
Поступила в редакцию: 16.04.2024
Принята в печать: 20.05.2024
Реферативные базы данных:
Тип публикации: Статья
УДК: 004.04
MSC: 03D15, 68Q05
Образец цитирования: А. П. Бельтюков, С. Г. Маслов, М. Джудакизаде, “Взаимное моделирование последовательных и параллельных словарных вычислений”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 34:2 (2024), 299–308
Цитирование в формате AMSBIB
\RBibitem{BelMasJou24}
\by А.~П.~Бельтюков, С.~Г.~Маслов, М.~Джудакизаде
\paper Взаимное моделирование последовательных и параллельных словарных вычислений
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2024
\vol 34
\issue 2
\pages 299--308
\mathnet{http://mi.mathnet.ru/vuu891}
\crossref{https://doi.org/10.35634/vm240208}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vuu891
  • https://www.mathnet.ru/rus/vuu/v34/i2/p299
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Статистика просмотров:
    Страница аннотации:74
    PDF полного текста:47
    Список литературы:16
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024