Ebook: Алгоритмическая универсальность кинетической машины Кирдина

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