Motivating the Church-Turing thesis in the twenty-first century

  • Authors:

  • R. Gregory Taylor

  • Affiliations:

  • Jersey City State College, Jersey City, New Jersey

  • Venue:
  • ITiCSE '98 Proceedings of the 6th annual conference on the teaching of computing and the 3rd annual conference on Integrating technology into computer science education: Changing the delivery of computer science education
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Theory of Computation students frequently fail to appreciate the significance of the Church---Turing Thesis for one of two reasons. First, there is a tendency, on the part of students, to regard Church---Turing as tautologous and, consequently, devoid of important content. Second, there is a contrary impulse to view Church---Turing as unmotivated or even implausible. We describe our experience using simulation software in an effort to combat these two tendencies.