Hacker News new | ask | show | jobs
by yuvadam 4943 days ago
Non-deterministic Turing Machines, specifically. NFAs are obviously much weaker.