Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Rage against the Turing Machine (confoo)
Search
Igor Wiedler
February 27, 2014
Programming
450
1
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Rage against the Turing Machine (confoo)
Lightning talk.
Igor Wiedler
February 27, 2014
Transcript
50 slides
Rage against the Turing Machine
Programming is hard
None
None
None
None
None
0 0 1 1
0 0 1 1
0 0 1 0
0 0 0 0
0 1 0 0
0 1 0 0
0 1 0 0
0 1 0 0
0 1 0 0
0 1 0 0
while (!in_array($state, $accept_states)) { $read_val = isset($tape[$position]) ? $tape[$position] :
'_'; ! if (!isset($rules[$state][$read_val])) { throw new NoTransitionException(); } ! list($write_val, $move_dir, $new_state) = $rules[$state][$read_val]; ! $tape[$position] = $write_val; ! if ('l' === $move_dir) { $position--; if ($position < 0) { $position++; array_unshift($tape, '_'); } } else if ('r' === $move_dir) { $position++; if ($position >= count($tape)) { array_push($tape, '_'); } } ! $state = $new_state; }
None
None
None
This machine can run any algorithm
This machine can run any algorithm etsy.com/shop/sharpwriter
Universality
add increment one-third
add increment one-third add increment one-third
add increment one-third
add increment one-third U
U M
None
Entscheidungsproblem
Halts?
Halts? Negate
Halts? Negate Copy
Halts? Negate Copy { X
( ) X X
Halts? Negate Copy X
Halts? Negate Copy X X
Halts? Negate Copy true X X
Halts? Negate Copy X ∞ true X
Halts? Negate Copy X ∞ true X X X }
Halts? Negate Copy false X X
Halts? Negate Copy false halting now X X
Halts? Negate Copy false halting now X X X X
}
• Proof by contradiction • Decision machine cannot exist •
We are screwed
How to cope
None
• Restricted subsets of computing • Finite state machines •
Type systems
Conclusion
Programming is hard
More Decks by Igor Wiedler
See All by Igor Wiedler
Redis Bedtime Stories
igorw
1
400
Wide Event Analytics (LISA19)
igorw
4
970
a day in the life of a request
igorw
0
190
production: an owner's manual
igorw
0
210
The Power of 2
igorw
0
370
LISP 1.5 Programmer's Manual: A Dramatic Reading
igorw
0
520
The Moral Character of Software
igorw
1
340
interdisciplinary computing (domcode)
igorw
0
340
miniKanren (clojure berlin)
igorw
1
360
Other Decks in Programming
See All in Programming
自宅サーバはどこまで再現できるのか - Proxmox VE上のVM環境をIaCとバックアップで戻してみた
youto
0
430
Enforcing Your Architecture with Unit Tests in the AI Era (Swift Connection X)
steliosf
PRO
1
190
クラウドエージェントは、 何がそんなに便利なのか / what makes cloud agents so useful
rkaga
5
940
AIがコードを書いてくれる時代、我々は何を確かめるのか
yosuke_furukawa
PRO
13
6.1k
エラーチャンネルのボールを拾い続けて鍛えるエンジニアの地力 / phpcon-niigata2026
meihei3
1
450
Engineering Biometric UX Across Android Versions | DroidKnights 2026
ryunen344
1
220
まずはコードより業務と向き合う:テーブル解体のためにPdMを呼んだ話
sakawe_ee
0
250
Materialが消えた日 〜真っ白なFlutterキャンバスにRenderObjectで絵を描く〜
umigishiaoi
0
170
[Kotlin Fest 2026] eBPF Tracing for Kotlin
takehaya
1
370
Debian JP Projectのサーバー構成
uwabami
1
140
止まらない比較を止める — 余帰納法で無限ストリームを比べる
tarao
0
190
はじめてのPLATEAU
nokonoko1203
1
660
Featured
See All Featured
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
1k
Applied NLP in the Age of Generative AI
inesmontani
PRO
4
2.6k
What the history of the web can teach us about the future of AI
inesmontani
PRO
3
820
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
cargoodrich
3
900
Writing Fast Ruby
sferik
630
63k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.9k
So, you think you're a good person
axbom
PRO
2
2.3k
Optimizing for Happiness
mojombo
378
72k
The Organizational Zoo: Understanding Human Behavior Agility Through Metaphoric Constructive Conversations (based on the works of Arthur Shelley, Ph.D)
kimpetersen
PRO
0
540
Keith and Marios Guide to Fast Websites
keithpitt
413
23k
The Director’s Chair: Orchestrating AI for Truly Effective Learning
tmiket
1
350
Thoughts on Productivity
jonyablonski
76
5.5k