Soumettre la recherche
Mettre en ligne
#MokuMokuPrimeNumber
•
1 j'aime
•
1,759 vues
D
da1_1hara
Suivre
Dentoo.LT #4
Lire moins
Lire la suite
Formation
Signaler
Partager
Signaler
Partager
1 sur 17
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
20210828 ポリモーフィズムってなに?【lt用】
20210828 ポリモーフィズムってなに?【lt用】
RyuzoYamate
QaA
QaA
Atsushi Hayakawa
札幌Ruby会議02 ライトニングトーク「RubyとTwitterと私」
札幌Ruby会議02 ライトニングトーク「RubyとTwitterと私」
Hiro H.
Glt vol49
Glt vol49
Masanori Hayashi
おとなのテキストマイニング
おとなのテキストマイニング
Munenori Sugimura
さくさくテキストマイニング入門セッション
さくさくテキストマイニング入門セッション
antibayesian 俺がS式だ
Generating Notifications for Missing Actions:Don’t forget to turn the lights...
Generating Notifications for Missing Actions:Don’t forget to turn the lights...
Yoshitaka Ushiku
nl-1. 形態素解析と構文解析
nl-1. 形態素解析と構文解析
kunihikokaneko1
Recommandé
20210828 ポリモーフィズムってなに?【lt用】
20210828 ポリモーフィズムってなに?【lt用】
RyuzoYamate
QaA
QaA
Atsushi Hayakawa
札幌Ruby会議02 ライトニングトーク「RubyとTwitterと私」
札幌Ruby会議02 ライトニングトーク「RubyとTwitterと私」
Hiro H.
Glt vol49
Glt vol49
Masanori Hayashi
おとなのテキストマイニング
おとなのテキストマイニング
Munenori Sugimura
さくさくテキストマイニング入門セッション
さくさくテキストマイニング入門セッション
antibayesian 俺がS式だ
Generating Notifications for Missing Actions:Don’t forget to turn the lights...
Generating Notifications for Missing Actions:Don’t forget to turn the lights...
Yoshitaka Ushiku
nl-1. 形態素解析と構文解析
nl-1. 形態素解析と構文解析
kunihikokaneko1
5分でわかる 怖くない機械学習
5分でわかる 怖くない機械学習
__john_smith__
Dentoo.lt#12
Dentoo.lt#12
Muta Yutaro
Pynyumon#4lt
Pynyumon#4lt
drillan
Javado2
Javado2
__john_smith__
第1回「データ解析のための統計モデリング入門」読書会 オープニング
第1回「データ解析のための統計モデリング入門」読書会 オープニング
Katsushi Yamashita
Ultra Lightning Talk × 3
Ultra Lightning Talk × 3
Nagi Teramo
We Are Humor Beings: Understanding and Predicting Visual Humor (関東CV勉強会 CVPR ...
We Are Humor Beings: Understanding and Predicting Visual Humor (関東CV勉強会 CVPR ...
Yoshitaka Ushiku
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
Kochi Eng Camp
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ssusere0a682
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
Tokyo Institute of Technology
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
koheioishi1
世界を変えるクレーンを生み出そう! 高知エンジニアリングキャンプ2024プログラム
世界を変えるクレーンを生み出そう! 高知エンジニアリングキャンプ2024プログラム
Kochi Eng Camp
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
Takayuki Itoh
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
Tokyo Institute of Technology
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
YukiTerazawa
Contenu connexe
Tendances
5分でわかる 怖くない機械学習
5分でわかる 怖くない機械学習
__john_smith__
Dentoo.lt#12
Dentoo.lt#12
Muta Yutaro
Pynyumon#4lt
Pynyumon#4lt
drillan
Javado2
Javado2
__john_smith__
第1回「データ解析のための統計モデリング入門」読書会 オープニング
第1回「データ解析のための統計モデリング入門」読書会 オープニング
Katsushi Yamashita
Ultra Lightning Talk × 3
Ultra Lightning Talk × 3
Nagi Teramo
We Are Humor Beings: Understanding and Predicting Visual Humor (関東CV勉強会 CVPR ...
We Are Humor Beings: Understanding and Predicting Visual Humor (関東CV勉強会 CVPR ...
Yoshitaka Ushiku
Tendances
(7)
5分でわかる 怖くない機械学習
5分でわかる 怖くない機械学習
Dentoo.lt#12
Dentoo.lt#12
Pynyumon#4lt
Pynyumon#4lt
Javado2
Javado2
第1回「データ解析のための統計モデリング入門」読書会 オープニング
第1回「データ解析のための統計モデリング入門」読書会 オープニング
Ultra Lightning Talk × 3
Ultra Lightning Talk × 3
We Are Humor Beings: Understanding and Predicting Visual Humor (関東CV勉強会 CVPR ...
We Are Humor Beings: Understanding and Predicting Visual Humor (関東CV勉強会 CVPR ...
Dernier
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
Kochi Eng Camp
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ssusere0a682
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
Tokyo Institute of Technology
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
koheioishi1
世界を変えるクレーンを生み出そう! 高知エンジニアリングキャンプ2024プログラム
世界を変えるクレーンを生み出そう! 高知エンジニアリングキャンプ2024プログラム
Kochi Eng Camp
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
Takayuki Itoh
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
Tokyo Institute of Technology
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
YukiTerazawa
Dernier
(8)
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
世界を変えるクレーンを生み出そう! 高知エンジニアリングキャンプ2024プログラム
世界を変えるクレーンを生み出そう! 高知エンジニアリングキャンプ2024プログラム
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
#MokuMokuPrimeNumber
1.
#MokuMokuPrimeNumber Dentoo.LT #4 2013/07/07 @da1_1hara
2.
自己紹介 • だいちろ @da1_1hara •
東工大工学部情報工学科4年 (大学は5年目) • 学業に見切りをつけ就職へ • MokuMokuつくりました • C84 2日目 東-ル09b
3.
MokuMoku? • やばいTwitterクライアント • 去年に3時間くらい話題になった •
マニア向け • 使えない
4.
主な機能 • もくもくできる • すぐふぁぼれる •
Favstarみれる • 素数が判定できる
5.
東工大といえば • 素数
6.
#MokuMokuPrimeNumber • イチオシハッシュタグ • MokuMokuで素数判定を 行うとつぶやける •
#0は自然数
7.
そもそも素数とは
8.
素数判定法 • エラトステネスのふるい • フェルマーテスト •
その他
9.
エラトステネスのふるい • 素数の倍数を取り除く 2 3
4 5 6 7 8 9 10 11 12 13 2 3 5 7 9 11 13 2 3 5 7 9 11 13 2 3 5 7 11 13 ...
10.
エラトステネスのふるい • メリット • 確実に素数を列挙できる •
デメリット • 遅い
11.
• フェルマーの小定理の対偶をつかう a と
n は互いに素で • これがなりたてば n は素数(である可能性が高い) フェルマーテスト
12.
フェルマーテスト • n は素数 これは真 •
n は素数 これは偽! • フェルマーテストは false positive(誤検出) である • でもむっちゃはやい
13.
プログラム書いた • 9999991 エラトステネス:
101ns フェルマーテスト: 11ns • 99999989 エラトステネス: 157ns フェルマーテスト: 8ns • 999999937 エラトステネス: 474ns フェルマーテスト: 9ns
14.
プログラム書いた • C言語で適当に実装 • 早さを比較 フェルマーテストはやい 桁数多くなると顕著 20倍くらいちがう •
詳しくはgithubで id: mokumoku
15.
ほかの方法 • 素数表を読み込ませて探すというのもある • むっちゃ容量でかくなる •
心が折れたので実装はしていない
16.
まとめ • エラトステネスも実装次第でははやくなる • フェルマーテストも基数を変えると精度たかくなる •
素数表にチャレンジ • いろいろな言語で書きたい
17.
アルゴリズムをカスタマイズ して,君だけの素数判定器を つくろう!!!!!!!!!
Télécharger maintenant