Skip to content

Commit

Permalink
Final version of does not compute
Browse files Browse the repository at this point in the history
  • Loading branch information
Michael Hewner committed Jul 31, 2019
1 parent 2ad35ea commit c1ffed0
Showing 1 changed file with 12 additions and 3 deletions.
15 changes: 12 additions & 3 deletions docs/does_not_compute.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,10 +4,10 @@ A very informal introduction to incomputability

Catapult 2019

# Are there things that cannot be calculated?
# Are there things that cannot be computed?

* I'm not talking philisophical things "can an Artificial Intelligence
feel genuine love?"​
feel love?"​
* Or fuzzy things like "can a computer detect a great essay?"​
* But rather, are there true formal mathematical properties that can't
be calculated by a computer?​
Expand Down Expand Up @@ -160,4 +160,13 @@ Consider

# What to take away?

There are limits to what can be computed
+ I wanted to show that there were certain formal mathematical
properties that cannot be computed
+ Whether a program terminates is a formal property that can't be
computed
+ There is something about computing systems that are fundamentally
unpredictable
+ A approximately similar argument to this is used to prove Godel's
incompleteness theorem that it doesn't tend to possible to build
formal systems free of paradox
+ Theoretical computer science is weird (but hopefully cool)

0 comments on commit c1ffed0

Please sign in to comment.