Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Машина з натуральнозначними регістрами

Індекс Машина з натуральнозначними регістрами

Машина з натуральнозначними регістрами (МНР) — абстрактна обчислювальна машина.

1 ставлення: Повнота за Тюрингом.

Повнота за Тюрингом

У теорії алгоритмів набір правил маніпуляції даними (набір інструкцій, мова програмування, чи клітинний автомат) вважається повним за Тюрингом тоді і тільки тоді, коли цей набір може моделювати однострічкову машину Тюринга.

Новинка!!: Машина з натуральнозначними регістрами і Повнота за Тюрингом · Побачити більше »

Перенаправлення тут:

Регістрова машина, Регістрові машини.

ВихідніВхідний
Гей! Ми на Facebook зараз! »