4 ms·
What's a direct binary representation? If that means having each digit explicitly written out, no model of computation could possibly do that in finite time. If
by daveFNbuck 8y ago
What's a direct binary representation? If that means having each digit explicitly written out, no model of computation could possibly do that in finite time. If it means having the ability to output arbitrary bits in finite time, Turing machines can do that.