Conversation

The fact that Humans can create Machines that are Turing Complete means that Humans, and thus our DNA, must itself be Turing Complete, right?

1
0
0

@krutonium no, because the universe is finite, and so nothing is turing complete.

1
0
0

@eri @krutonium (it also means that a computer with Some Restrictions (no TRNG) can be modeled as a DFA and therefore turn into a regex. such a computer could obviously parse XML and as such it is possible to parse XML with regex)

1
0
0

@charlotte @krutonium and then you reinvent look up tables from first principles.

1
0
0

@eri @krutonium there was a luhn encoding regex a year or so back that was like 50MB in size

0
0
0