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

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.

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