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
410
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
複数ドメインを一つのアプリに統合するFlutterの設計と運用_FlutterKaigi2026登壇資料(須永高弘)
takahirosunaga
0
210
はじめてのKubernetesコントリビューション
nasa9084
0
320
LLM 101
dalinaum
0
540
React Native経験者が Flutterを30⽇間触って驚いたこと
3saito
0
210
眠らない開発チームの作り方
biwakonbu
0
100
Goコンパイラを作ってGoをもっと理解する / Build a Go compiler to better understand Go
ikura_hamu
0
140
社内AIエージェント「Askワンバン」における コストチューニングの取り組み
t0yohei
0
180
Debian JP Projectのサーバー構成
uwabami
1
180
小さなアプリを作って公開するまで
onozaty
0
240
AIが生成したコードは読むべきか?抽象化設計とコードの品質保証 / abstraction-design-and-quality
minodriven
17
9.5k
LLM 101: Exploring LLMs, Starting with Tokens.
dalinaum
0
120
コード生成時代のAPI定義を支えるRequest Spec移行
pvcresin
0
300
Featured
See All Featured
Everyday Curiosity
cassininazir
0
420
The Spectacular Lies of Maps
axbom
PRO
1
1.1k
Game over? The fight for quality and originality in the time of robots
wayneb77
1
340
SEO in 2025: How to Prepare for the Future of Search
ipullrank
3
3.9k
Building Adaptive Systems
keathley
44
3.3k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
50
10k
We Analyzed 250 Million AI Search Results: Here's What I Found
joshbly
2
2.1k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
47
8.4k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
128
56k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
3k
Introduction to Domain-Driven Design and Collaborative software design
baasie
1
1.1k
Organizational Design Perspectives: An Ontology of Organizational Design Elements
kimpetersen
PRO
1
880