3 ms·
What does "functionally complete" means for you?
by giomasce 6y ago
What does "functionally complete" means for you?
- dlubarov 6y agoInformally, I mean reducible from time-bounded Turing machines. Given a Turing machine TM and a time bound T, a (binary or arithmetic) circuit can be constructed to simulate TM for T steps. Or in other words, a circuit can be constructed to solve any particular instance of FNTIME(T).