The Church- Turing Thesis: Logical Limit or Breachable Barrier?
Write a response to the article “The Church- Turing Thesis: Logical Limit or Breachable Barrier? from the January 2019 issue of the Communications of the ACM.
How would you answer the question in the title of the article? Do you think quantum computing entails a fundamentally different model of computation than the TM?
You may want to discuss your concept of an algorithm, and what you think of “relativistic computing” and other exotic possibilities mentioned in the article.
Try your best to be interesting, stop when you find yourself growing tedious.
Leave a Reply
Want to join the discussion?Feel free to contribute!