Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Alan Turing and the Other Theory of Computing and Can a Machine Be Conscious?

Alan Turing Institute via YouTube

Overview

Explore a thought-provoking lecture by Lenore Blum on Alan Turing's contributions to computational mathematics and the foundations of numerical computation. Delve into Turing's lesser-known 1948 paper, which introduces the concept of condition and sets the stage for a natural theory of complexity in the "other theory of computation." Discover how this work influences modern complexity theory and provides a unifying concept for the two major traditions of computational theory. Learn about the connections between discrete and continuous mathematics in computer science, and gain insights into Turing's work on rounding-off errors in matrix processes. Examine the importance of condition numbers in numerical analysis and their impact on computational accuracy. Reflect on the broader implications of Turing's work, including its relevance to contemporary discussions on machine consciousness and the foundations of artificial intelligence.

Syllabus

Introduction
Abstract
Logic and Computer Science
Linear Programming
Two Cultures
Morphogenesis
Computable numbers
Recursive computable analysis
J Wilkinson
Why is Turing interested
Measures
Real Numbers
Lu Decomposition
Condition Number
Example
How to measure the condition
Loss of precision
Turing condition number
Probabilistic analysis
Geometric analysis
Condition number theorem
Intrinsic import

Taught by

Alan Turing Institute

Reviews

Start your review of Alan Turing and the Other Theory of Computing and Can a Machine Be Conscious?

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.