SnipsRecapsAboutFAQ
Science

The Zombie Misconception of Theoretical Computer Science

SOURCES
Mastodon6
News1
  • Jul 10
    @neiman@mastodon.social
    Scott Aaronson writes about the "The Zombie Misconception of Theoretical Computer Science". His post has some fantastic examples, such as: "Let f:{0,1}*→{0,1} be the constant 1 function if God exists, or the constant 0 function if God does not exist. Is f computable? (Hint: The answer does not depend on your religious beliefs.)"
  • Jul 9
    @bengo@mastodon.social
    "So, I’ve come to think of this as the Zombie Misconception of Theoretical Computer Science: this constant misapplication of concepts that were designed for infinite sequences and functions, to individual integers and open problems."
  • Jul 9
    @HackerNewsBot@m.einverne.info
    The zombie misconception of theoretical computer science #hackernews#tech
  • Jul 9
    @newsycombinator@framapiaf.org
    The Zombie Misconception of Theoretical Computer Science Link: Comments:
  • Jul 9
    @linguo@mastodon.social
    The Zombie Misconception of Theoretical Computer Science