Theoretical Computer Science

Good Answer

 Good Answer
Answer score of 25 or more. This badge can be awarded multiple times.

earned this badge 3 times.
Most important new papers in computational complexity
Awarded Jul 3, 2019 at 22:40
Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers?
Awarded Apr 21, 2016 at 8:22
What is the smallest Turing machine where it is unknown if it halts or not?
Awarded Sep 28, 2015 at 20:15

Others with this badge

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.