Рассматривается новая ансамблевая модель параллельных мелкозернистых вычислений - кинетическая машина Кирдина (КМК).
Доказывается, что детерминированная КМК является эффективным вычислителем. Приводится метод реализации
частично-детерминированной КМК при помощи специально устроенной системы машин Тьюринга. Дается понятие о
статистической реализации КМК.
Скачать документ в формате Microsoft Word (19.9 Кб)
|