logo
Сборник методов нейроинформатики

5. Заключение

В статье представлена идеальная ансамблевая модель параллельных вычислений – кинетическая машина Кирдина, рассмотрены простые программы для нее и доказаны критерии финитности и детерминированности для таких программ. Ожидается, что эта модель сыграет ту же роль для параллельных вычислений, что и нормальные алгоритмы Маркова, машины Колмогорова и Тьюринга или схемы Поста для последовательных вычислений.

Работа выполнена при поддержке ФЦП "ИНТЕГРАЦИЯ" (проект № 68, напр. 2.1.) и Красноярского краевого фонда науки (грант 7F0113).