|
|
 |
• Содержание выпуска •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
• Математическое моделирование •
• Программное и аппаратное обеспечение для суперЭВМ •
• Математические основы программирования •
• Методы оптимизации и теория управления •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
Математические основы программирования
Ответственные за рубрику: д.ф.-м.н.
Непейвода Н.Н.
Слева для каждой статьи показаны: присвоенный статье порядковый номер;
дата поступления статьи в
редакцию; количество страниц статьи в
формате А5; ссылка на полный текст статьи в формате PDF
/r1/pdf.jpg) .
|
29
Поступила в редакцию 17.11.2016
Подписана в печать
07.12.2016
16 с.
/r2/pdf.jpg)
PDF |
Н. Н.
Непейвода
О некоторых возможностях локальных вычислений в теории систем и
базах данных
Применительно к задачам суперкомпьютинга и
сверхбольших баз данных рассматривается абстрактная топологическая
концепция локальных систем и прямоточной организации вычислений при
декомпозиции локальных систем. Она иллюстрируется на примерах и
устанавливаются базовые результаты. Устанавливается тесная
взаимосвязь абстрактного понятия локальности с конкретным понятием
робастности и заодно принципиальные их отличия. Работа
предполагается первой в серии работ, посвящённых методам организации
вычислений над локальными системами.
Ключевые слова:
локальность, расслоение вычислений, стена памяти, робастность. |
|
Ссылка на статью
обязательна |
http://psta.psiras.ru/read/psta2016_4_145-160.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2016-7-4-145-160 |
|
41
Поступила в редакцию 24.11.2016
Подписана в печать
28.12.2016
12 с.
PDF |
С. В.
Знаменский
Приближение длины наибольшей общей подпоследовательности пары
случайных строк
Математическое ожидание E длины длиннейшей
общей подпоследовательности букв двух случайных слов рассматривается
как функция от длин m и n этих слов и мощности
алфавита α = A. При этом предполагается,
что любая буква независимо и с равной вероятностью оказывается в
любой позиции слова.
Указан вид приближённой формулы для E(m, n,
α), позволяющий вычислять E(m,
n, α) с погрешностью в 0.3 процента
для 64 6 ≤ + ≤
6 65 536 и 1 < α < 129. Коэффициенты
подобраны вручную и могут быть уточнены. Ожидается, что формула
справедлива для всех больших значений аргументов с той же
относительной погрешностью.
Ключевые слова: сходство строк, выравнивание
последовательностей, случайные общие подпоследовательности, LCS,
метрика Левенштейна. |
|
Ссылка на статью
обязательна |
http://psta.psiras.ru/read/psta2016_4_347-358.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2016-7-4-347-358 |
|
42
Поступила в редакцию 27.11.2016
Подписана в печать
28.12.2016
9 с.
PDF |
М. М.
Хаткевич
Моделирование прямоточного сумматора
В избыточной системе счисления сложение часто может
выполнятся конечным автоматом. В данной статье рассматривается
моделирование случая, когда в избыточной системе счисления сложение
выполняется прямоточным образом. Показано, что одна и та же схема
работает для разных типов данных. Рассмотрено сложение в двоичной,
троичной, восьмеричной системах счислений. Показано, что схема
работает для сложения двоичных матриц и действительных чисел.
Ключевые слова:
сумматор, прямоточные вычисления, представление чисел. |
|
Ссылка на статью
обязательна |
http://psta.psiras.ru/read/psta2016_4_359-367.pdf |
|
цифровой идентификатор
статьи DOI |
https://doi.org/10.25209/2079-3316-2016-7-4-359-367 |
• Содержание выпуска •
• Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем •
• Математическое моделирование •
• Программное и аппаратное обеспечение для суперЭВМ •
• Математические основы программирования •
• Методы оптимизации и теория управления •
• Искусственный интеллект, интеллектуальные системы, нейронные сети •
|
