Κeіsuke Νakanο (@ksknac) header
Κeіsuke Νakanο (@ksknac) profile picture

TreeTransducers/FunctionalProgramming/Coq/OCaml/Juggling/CodeGolf

94-Math@UT; 97-RIMS/KABA@KU; 03-MIST/IPL…
Joined October 2009
Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)Photo by Κeіsuke Νakanο (@ksknac)
lambdanote.com/collections/l… … ラムダノート社さんより「定理証明手習い」が出版されました! 本書のハイライトがこちらです.
66
2
102
OCaml は確かに ML family に分類されますが 起源は Categorical Abstract Machine Language(CAML)なので OCaml の ml は Meta Language の ML でもないのです…
#orestudy 発表資料です 「OCaml の ml は Meta Language の ML!」 haochenx.github.io/public-sl…
1
15
1
25
2,103
プログラムのバグと仕様のバグは別物と林晋先生が強調されていたのを思い出します。ソフトウェア工学だけでなく数学でも後者が問題になる時代になったと考えればそれほど意外ではないですが、実際にそうなってみてその難しさがわかります。今回は前歴持ちの人物の指摘なので慎重になる必要もありますし
【全行正しいのに、証明は失敗していた】 OpenAIが「解いた」と発表した数学の未解決予想を、人間の数学者がわずか24時間で覆した AIエージェントやAIが書いた証明・コードを「形式的に通ったから正しい」と判断してしまう方、多いのでは。 今回の一件は、まさにその危うさを突いている。 ① OpenAIは次世代モデルが「世界級の数学難問10問」を解いたと発表。その一つがConnes剛性予想(群論、1980年代提唱の未解決問題)の反証だったと報じられている ② 発表の翌日、米カンザス大学のJ. L. Nielsen氏が反論論文を公開。3.7万行に及ぶLean 4形式証明を精読し、AIが構成した群が予想の前提条件(ICC性)を満たしていないと指摘した(同論文内でAnthropic側の反例も否定されている) ③ Lean検証系が保証するのは「各行の論理展開が正しいか」までで、「それが元の予想と関係しているか」までは保証しない、という点が今回の核心 AIの出力は「(形式)検証を通過した」ことと「本当に問題を解けた」ことは別物、というのが今回の教訓。 📌 信頼度: ★★(量子位の記事本文+PhilArchive掲載のNielsen氏論文本体・Hacker News・Nielsen氏本人のX投稿・複数中国メディアの後追い報道で複数ソース確認) ※ Connes剛性予想自体の数学的な当否や、この反論が学術的に最終決着したかどうかは未確認。 詳細リンクはリプに👇 #OpenAI #AI検証 #数学予想
6
19
1,676
Κeіsuke Νakanο retweeted
zenn.dev/mitsuchi/articles/e… という記事を書きました。とある数学の問題をプログラムに例えて考えると分かりやすかった、という話です。
1
16
1
65
5,805
数多ある米田の補題の紹介記事(たとえば同値関係だけで説明できるのにわざわざ米田の補題を持ち出して応用として紹介するような記事)とは異なり、至極真っ当な理解をされていてオススメです. zenn.dev/mitsuchi/articles/e…
60
1
268
20,377
Buchberger先生から連絡をいただき,昨年のTPPMarkで私が出題した問題を,LLMを利用した形式証明の題材として採用してくださいました. scml.risc.jku.at/conference-…
4
23
1,610
Κeіsuke Νakanο retweeted
今月の『ニュートン8月号』で 「曲線折り紙」の特集(10ページ分!)があります。 公式サイトでは、2ページ分の試し読みができます newtonpress.co.jp/newton.htm…
33
3
104
9,394
11/24 = 1/4 + 1/8 + 1/16 + 1/32 - 1/64 + 1/128 - 1/256 + 1/512 - ... なので、今年の恵方は …南東南東南南南東?
2
269
平方数より一つだけ大きい数は 平方数で割り切れないことが多いですが 平方数より一つだけ大きい数なのに 平方数で割り切れてしまう歳になりました
1
10
478
元ポストがわからないのですが、Leanはどちらかと言うと最近では?そもそも初期はHoTTとの関係に力点を置いていてそこから方針が変遷しています。数学ライブラリもCoqでも奇数位数定理を証明するときにライブラリの整備をしてましたし。Leanは社会的要因や普及戦略がうまく行った感があります。
Leanが昔からあったというご指摘はその通りですよね。むしろ、mathlibが強くなってきて、しかも巨大投資まで獲得するほど社会的認知度が上がっている(日本ではまだだけど)ことの方が重要ですね。
7
1
32
4,084
Lean以外にも証明支援系は昔からあるという話が、Leanが昔からあるという話に変わってしまっている… Gonthierらが6年以上かけてCoqで奇数位数定理を形式化して話題になったのは、Leanが誕生する以前の2012年ですし,その後Voevodskyが数学の形式化に貢献したことも忘れられているようで悲しいですね…
3
33
1
131
13,629
Leanが昔からあったというご指摘はその通りですよね。むしろ、mathlibが強くなってきて、しかも巨大投資まで獲得するほど社会的認知度が上がっている(日本ではまだだけど)ことの方が重要ですね。
1
12
2
107
17,541
この記事では「Leanのような証明支援系は何十年も前から存在していて、一部の数学も実際に形式化されている」ということには全く触れられていないようですね 少なくともMicrosoft Researchの研究グループが四色定理や奇数位数定理を Coq で形式化したことは大きなニュースになったはずですが…
数学界最大の論争に決着がつくかも…… 望月新一教授の超難問・ABC予想の証明は本当に正しいのか その真偽をコンピューターで厳密に確かめる動きが出てきました 鍵を握るのは、数学界で大注目の「Lean」です ABC予想証明の正否、コンピューターで決着か 望月氏が打開策示すasahi.com/articles/ASTCY1BZV…
10
17
2,507
#通研公開 、中野研の展示ではパズルでプログラミングが学べます! ※ご入場は事前申込された方のみとなっております。ご了承下さい。 #ツウケン
2
4
487
昨日は講演をお聞きくださりありがとうございました.お聞きになれなかった方々で,「不幸な学術的状況」が気になる方へのご参考のスクリーンショット.
1
16
33
3,937
ABC予想の弱い結果(反例が有限個ではなく有界であること)は de Bruijn index で知られる de Bruijn によって証明されていましたが 機械生成によってその形式的証明(Lean)が得られたそうです
This quoted post is unavailable.
73
1
171
25,730