4ответов 7 Как работает недетерминированная машина Тьюринга? complexity-theory theory turing-machines
4ответов 10 Является ли машина Тьюринга реальным устройством или воображаемой концепцией? theory turing-machines
2ответов 14 Разница между Тьюринг-разрешимым и Ко-Тьюринг-разрешимым computation-theory theory turing-machines
24ответов 23 Когда теоретическая информатика полезна? computation halting-problem theory turing-machines
5ответов 49 Машина Тьюринга против машины фон Неймана computer-science cpu-architecture turing-machines von-neumann