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