Enviar búsqueda
Cargar
T45 episteme
•
Descargar como PPTX, PDF
•
0 recomendaciones
•
521 vistas
えぴ 福田
Seguir
Denunciar
Compartir
Denunciar
Compartir
1 de 11
Descargar ahora
Recomendados
ぱっと見でわかるC++11
ぱっと見でわかるC++11
えぴ 福田
T77 episteme
T77 episteme
えぴ 福田
Episteme unique_ptr
Episteme unique_ptr
えぴ 福田
T69 episteme
T69 episteme
えぴ 福田
Episteme variadic template
Episteme variadic template
えぴ 福田
Yokohama6 epi
Yokohama6 epi
えぴ 福田
.NETラボ 2013-12-21 LT
.NETラボ 2013-12-21 LT
えぴ 福田
Zansa0130presentation
Zansa0130presentation
Zansa
Recomendados
ぱっと見でわかるC++11
ぱっと見でわかるC++11
えぴ 福田
T77 episteme
T77 episteme
えぴ 福田
Episteme unique_ptr
Episteme unique_ptr
えぴ 福田
T69 episteme
T69 episteme
えぴ 福田
Episteme variadic template
Episteme variadic template
えぴ 福田
Yokohama6 epi
Yokohama6 epi
えぴ 福田
.NETラボ 2013-12-21 LT
.NETラボ 2013-12-21 LT
えぴ 福田
Zansa0130presentation
Zansa0130presentation
Zansa
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Más contenido relacionado
Destacado
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Destacado
(20)
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
How to have difficult conversations
How to have difficult conversations
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The six step guide to practical project management
The six step guide to practical project management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
T45 episteme
1.
このプログラムは停止するだろうか?
── 数理パズルで小手調べ ── わんくま同盟茶藝部顧問 Microsoft MVP for VC++ 2004~ episthmh episteme@cppll.jp わんくま同盟 東京勉強会 #45
2.
「鳩ノ巣原理」 問:「一辺が70cmの正方形の的に50発の弾 痕がある。このとき、弾痕間の距離が15cm 以下である二つの弾痕の組が少なくともひと つあることを証明せよ」
わんくま同盟 東京勉強会 #45
3.
「鳩ノ巣原理」 問:「一辺が70cmの正方形の的に50発の弾 痕がある。このとき、弾痕間の距離が15cm 以下である二つの弾痕の組が少なくともひと つあることを証明せよ」 一辺が10cmの 7×7 = 49個の箱 その中に50個の弾痕が あるのだから 少なくとも一つの箱には 二つ以上の弾痕がある。
わんくま同盟 東京勉強会 #45
4.
「対角線論法」 問:「0以上1未満の実数と自然数との間で 一対一の対応を付けることはできない(前者 がはるかにたくさんある)ことを証明せよ」
わんくま同盟 東京勉強会 #45
5.
「対角線論法」 問:「0以上1未満の実数と自然数との間で 一対一の対応を付けることはできない(前者 がはるかにたくさんある)ことを証明せよ」 「自然数との間で一対一の対応を付ける」と は、 「無限の長さを持つ表のどこかにその数が現 れる(列挙可能)」ということに等しい。
わんくま同盟 東京勉強会 #45
6.
「対角線論法」 二進数表記にして
0. 0 0 0 0 0 0 0 0 0 0 テキトーに列挙してみた。 0. 1 1 1 1 1 1 1 1 1 1 (実際は縦/横とも無限) 0. 0 1 0 1 0 1 0 1 0 1 0以上1未満の実数は 0. 1 0 1 0 0 1 1 0 1 0 すべてこの表に現れる だろうか。 0. 1 0 1 1 1 1 1 1 1 1 0. 0 1 1 1 1 0 1 0 1 0 0. 1 1 1 1 1 1 1 1 1 1 0. 0 1 1 0 1 1 1 1 1 0 0. 1 1 0 1 1 1 1 1 0 1 0. 0 1 1 1 1 0 1 1 1 1 わんくま同盟 東京勉強会 #45
7.
「対角線論法」
0. 0 0 0 0 0 0 0 0 0 0 対角線上に並ぶ 0. 1 1 1 1 1 1 1 1 1 1 0/1をそれぞれ 0. 0 1 0 1 0 1 0 1 0 1 反転して作られ 0. 1 0 1 0 0 1 1 0 1 0 る 0. 1 0 1 1 1 1 1 1 1 1 数はこの表には 1 1 1 1 1 1 存在しない ── すなわち ── 0. 0 0 0 0 0. 1 1 1 1 1 1 1 1 1 1 どんなに大きな表 を用意しても、 0. 0 1 1 0 1 1 1 1 1 0 その中に存在しな 0. 1 1 0 1 1 1 1 1 0 1 い実数がある。 0. 0 1 1 1 1 0 1 1 1 1 → 列挙不能! わんくま同盟 東京勉強会 #45
8.
「チューリングマシンの停止性問題」 問:「プログラムPにデータdを与えて実行 する ことをP(d)と表すことにする。 如何なるPとdの組み合わせに対しても、 P(d)が有限時間内に停止するか否かを判定す るプログラム S(P,d) は存在しないことを証 明せよ」
わんくま同盟 東京勉強会 #45
9.
「チューリングマシンの停止性問題」 以下のようなプログラムF(x)を書くことがで きる F(x) {
if ( S(x,x)の答 が”停止する” ) { loop: goto loop; // 停止しない無限ループ } else { return; // 停止する } さて、F(F)は停止するだろうか? } わんくま同盟 東京勉強会 #45
10.
「チューリングマシンの停止性問題」 さて、F(F)は停止するだろうか? F(F) {
if ( S(F,F)の答 が”停止する” ) { loop: goto loop; // 停止しない無限ループ } else { return; // 停止する } } S(F,F)はF(F)が停止するかを判定するはず わんくま同盟 東京勉強会 #45
11.
「チューリングマシンの停止性問題」 さて、F(F)は停止するだろうか? F(F) {
if ( F(F) が”停止する” ) { loop: goto loop; // 停止しない無限ループ } else { return; // 停止する S(P,d)は存在しない! } F(F)は停止するなら停止せず、 } 停止しないなら停止する。 わんくま同盟 東京勉強会 #45
Descargar ahora