logoalt Hacker News

jmclnxyesterday at 4:40 PM2 repliesview on HN

Very nice, not what I expected and worth a read!


Replies

echelonyesterday at 6:12 PM

> Cryptids are Turing Machines whose behavior (when started on a blank tape) can be described completely by a relatively simple mathematical rule, but where that rule falls into a class of unsolved (and presumed hard) mathematical problems. This definition is somewhat subjective (What counts as a simple rule? What counts as a hard problem?). In practice, most currently known small Cryptids have Collatz-like behavior. In other words, the halting problem from blank tape of Cryptids is mathematically-hard.

jbaberyesterday at 4:58 PM

Your comment hinted I'd actually want to read it. Thanks!