Automaten und Berechenbarkeit
Введение
Тема объясняет, что машины в принципе могут вычислить и где проходят их пределы.
Термины
- конечный автомат
- состояние
- переход
- машина Тьюринга
- разрешимость
Тема объясняет, что машины в принципе могут вычислить и где проходят их пределы.