For the past seven weeks I have been creating a weekly broadcast with interesting, opinionated and sometimes controversial guests. To view the entire catalogue including notes on the shows and the guests and multimedia audio player - click here. Youll find podcasts on the modern revival of hunting for sustainable meat, the real value of organic foods, the benefits and risks of raw milk, urban farming, craft beer and the ethics of eating meat.
Here is a sample and audio players so you can enjoy the broadcasts right now on your computer. Search Randy Shore on iTunes to download to your smartphone or tablet.
Computability and Complexity the Church-Turing Thesis: types of evidence • large sets of Turing-Computable functions many examples no counter-examples • equivalent to other formalisms for algorithms Church’s l calculus and others • intuitive - any detailed algorithm for manual calculation can be implemented by a Turing Machine.
Quantum Computation and Extended Church-Turing Thesis Extended Church-Turing Thesis The extended Church-Turing thesis is a foundational principle in computer science.
There are various equivalent formulations of the Church-Turing thesis. A common one is that every effective computation can be carried out by a Turing machine. The Church-Turing thesis is often misunderstood, particularly in recent writing in the philosophy of mind. The Church-Turing thesis in a quantum world Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics.
In computability theory, the Church–Turing thesis (also known as computability thesis, the Turing–Church thesis, the Church–Turing conjecture, Church's thesis, Church's conjecture, and Turing's thesis) is a hypothesis about the nature of computable functions. This PDF version matches the latest version of this entry. To view the PDF, you must Log In or Become a Member. You can also read more about the Friends of the SEP Society.