ECE 595E Lecture 3: Computability

By Peter Bermel

Electrical and Computer Engineering, Purdue University, West Lafayette, IN

Published on

Abstract

Outline:

  • Overview • Definitions
  • Computing Machines
  • Church-Turing Thesis
  • Polynomial Time
  • Example

Cite this work

Researchers should cite this work as follows:

  • Peter Bermel (2013), "ECE 595E Lecture 3: Computability," https://nanohub.org/resources/16567.

    BibTex | EndNote

Time

Location

EE 226, Purdue University, West Lafayette, IN

Tags