2 ms·
The extended Turing-Church thesis states that an analog computer can be simulated on a Turing machine. It can but not efficiently. Look into the work of Lenora
by adamnemecek 9y ago
The extended Turing-Church thesis states that an analog computer can be simulated on a Turing machine. It can but not efficiently.
Look into the work of Lenora Blum. She wrote a book "Complexity and Real computation".