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