Ulam Lectures - Cris Moore - Limits of Computers in Science and Society Part 1
Santa Fe Institute via YouTube
Overview
Syllabus
Introduction
Hamiltonian Paths
Polynomials
Exponential Legend
Greedy Algorithms
Landscape
Local Optimum
Fitness Landscape
Hamiltonian Path
Complexity Classes
Possible Problems
Bits
And or gates
The 4colormap theorem
Im stuck
Cat Puzzle
Computing in Disguise
Impossible Problems
Crimefighting Team
Paradoxes
Empanada
The Barber
Julia Robinson
Alan Turing
Turing Patterns
Artificial Intelligence
Halting Problem
Prime Numbers
Odd Primes
Turings halting problem
Twisty mobius
strawberries and cream
Taught by
Santa Fe Institute