that is extremely false! computational complexity is an entire field of study about how false that is
This Tweet was deleted by the Tweet author. Learn more
Conversation
This Tweet was deleted by the Tweet author. Learn more
This Tweet was deleted by the Tweet author. Learn more
Replying to
not just the halting problem, stuff like NP-complete problems, PSPACE-complete problems, generally just problems where as far as we know the computational resources necessary to find answers grow very very very quickly with problem size
This Tweet was deleted by the Tweet author. Learn more
Show replies