タグ

mathに関するYaSuYuKiのブックマーク (18)

  • 【インタビュー】数学は世界の混沌を救えるか 中島啓・国際数学連合(IMU)次期総裁

    【読売新聞】POINT ■数学は一般の人が持つイメージとは逆に、ルールがない自由な学問だ。どんな分野に応用できるかではなく、研究者の好奇心が研究の原動力となる。研究成果を世界中の研究者が共有し、議論することでより大きな成果が生まれる

    【インタビュー】数学は世界の混沌を救えるか 中島啓・国際数学連合(IMU)次期総裁
    YaSuYuKi
    YaSuYuKi 2022/11/04
    種籾を食べている感が満ちあふれていて辛い
  • 中日新聞:自動車工場のガロア体 QRコードはどう動くか

    その誕生を地元新聞も経済新聞も記事にしなかった。2年後、『コードの情報を白黒の点の組み合わせに置き換える』と最下段のベタ記事で初めて紹介された時、その形を思い浮かべることができる読者はいなかった。いま、説明の必要すらない。QRコードはなぜ開発され、どう動くのだろうか。 QRコードは、自動車生産ラインの切実な要請と非自動車部門の技術者の「世界標準の発明をしたい」という野心の微妙な混交の下、1990年代前半の日電装(現デンソー)で開発された。 トヨタグループの生産現場では、部品名と数量の記された物理的なカンバンが発注書、納品書として行き来することで在庫を管理する。そのデータ入力を自動化するバーコード(NDコード)を開発したのがデンソーだ。 バブル全盛の1990年ごろ、空前の生産台数、多様な車種・オプションに応えるため、部品も納入業者も急激に増え、NDコードが限界を迎えていた。63桁の数字しか

    YaSuYuKi
    YaSuYuKi 2022/05/09
    QRコードのすごさが見事にわかる
  • 【やじうまPC Watch】 偶数は2で割り、奇数は3倍して1足すを繰り返すと1になる。解けたら音圧爆上げくんから1億2千万円の賞金

    【やじうまPC Watch】 偶数は2で割り、奇数は3倍して1足すを繰り返すと1になる。解けたら音圧爆上げくんから1億2千万円の賞金
  • Pythonではじめる数学の冒険

    数学を8年間、コンピュータサイエンスを3年間教えたことのある著者が、自らの経験に基づき、これからの時代に必要な数学とプログラミングの能力を身につけてもらいたいと筆をとった意欲作。定義や命題から入る伝統的なアプローチではなく、プログラミングによる視覚的アプローチで直感的な理解を促します。数学の視点からプログラミングを眺め、また逆にプログラミングの視点から数学を眺めることで、退屈な計算問題は、さまざまな工夫が可能なプログラミングの課題になり、プログラミングの文法は、数学の問題を解く上での強力な武器となり、それぞれの新たな魅力に気づかされるきっかけとなります。代数、幾何学、三角関数などの高校レベルの数学を使った数多くの例題を盛り込み、実際にProcessingでPythonプログラムを動かしながら、AI時代に求められる数学の能力を磨いていきます。 正誤表 ここで紹介する正誤表には、書籍発行後に気

    Pythonではじめる数学の冒険
  • 未解決問題から楽しむ数学 ~3x+1問題,完全数などを例に~

    2020年10月31日紙版発売 2020年10月31日電子版発売 今野紀雄,成松明廣 著 四六判/296ページ 定価2,068円(体1,880円+税10%) ISBN 978-4-297-11667-5 Gihyo Direct Amazon 楽天ブックス ヨドバシ.com 電子版 Gihyo Digital Publishing Amazon Kindle ブックライブ 楽天kobo honto 書のサポートページサンプルファイルのダウンロードや正誤表など このの概要 数学上の未解決問題を題材に数学を楽しんでみませんか。未解決問題としてリーマン予想やabc予想,P≠NP予想などが有名ですが,あまり有名ではないけれども解けそうで解けない未解決問題や考え始めると意外と面白い問題が数多く存在します。奇数の完全数は存在するのか(偶数の完全数は存在する),どんな自然数もある操作を繰り返すと1

    未解決問題から楽しむ数学 ~3x+1問題,完全数などを例に~
  • 【うおおお】理系ホイホイなイギリスの数学グッズが素敵!売りは”左側からどんなに削っていっても素数であり続けること”「ただの鉛筆なのに美しい」

    Wolfram Japan @WolframJapan 357686312646216567629137という数が印刷された鉛筆が、イギリスの数学グッズにあります。 売りは、左側からどんなに削っていっても素数でありつづけること! このような #切捨て可能素数 を見つける方法がコミュニティページに投稿されています。ぜひご覧ください。wolfr.am/A9yw6nr3 pic.twitter.com/z8LTNVyCHE 2018-12-27 06:00:01 リンク Wikipedia 切り捨て可能素数 左切り捨て可能素数(ひだりきりすてかのうそすう、英: left-truncatable prime)あるいは単に切り捨て可能素数とは、それ自身が素数であるとともに、左から数字を順に取り除いたものが全て素数であり、さらにどの桁も 0 ではないものをいう。同様に、右切り捨て可能素数も定義できる。

    【うおおお】理系ホイホイなイギリスの数学グッズが素敵!売りは”左側からどんなに削っていっても素数であり続けること”「ただの鉛筆なのに美しい」
  • 「円周率=4」を証明してみせましょう。“3.14…”を覆す新理論(?)に驚愕する声多数! 理数系学生「反論思いつかなくて草」

    円周率を100桁近く記憶している人にはガチ悲報。円周率(π:パイ)は4であることが証明されてしまいました。何かがおかしいことはわかるけど、どうおかしいのか明確な反論ができないヘリクツ証明にたくさんのコメントが集まっています。 半径が2で、中心角が直角の扇形を考えます。弧の長さは「2×(半径)×π(円周率)÷4」、半径は2なので、弧の長さはπ(円周率)になります。 次に扇形を囲む、辺の長さが2の正方形を考えます。弧の上に点を取り、正方形の辺から弧に向かい直角に降ろした線を考えます。線の総和は、正方形の2辺と同じなので4になります。 弧の上に取られる点を増やしていきます。 点の数をどれだけ増やしても、線分の長さは常に4になります。 では、点の数を無限大にします。そうすると、弧の長さと線分の長さは等しくなります。ゆえに円周率は4。 この詐欺のような証明にコメント欄は大紛糾。「一般的な極限と数学

    「円周率=4」を証明してみせましょう。“3.14…”を覆す新理論(?)に驚愕する声多数! 理数系学生「反論思いつかなくて草」
    YaSuYuKi
    YaSuYuKi 2018/11/13
    この手の嘘証明はアンサイクロペディアに優秀なものがいくつもある。1=2とか
  • 【プレスリリース】世界に1つだけの三角形の組 -抽象現代数学を駆使して素朴な定理の証明に成功- | 日本の研究.com

    慶應義塾大学大学院理工学研究科 KiPAS 数論幾何グループの平川義之輔(博士課程 3 年)と松村英樹(博士課程 2 年)は、『辺の長さが全て整数となる直角三角形と二等辺三角形の組の中には、周の長さも面積も共に等しい組が(相似を除いて)たった 1 組しかない』という、これまで知られていなかった定理の証明に成功しました。 線の長さや図形の面積は、私たちの身の回りにあるものを測量する際に欠かせない基的な「幾何学」的対象です。例えば、辺の長さが 3、4、5 の直角三角形は教科書でもおなじみの図形ですが、辺の長さが全て「整数」となる直角三角形はどのくらいあるか?という問題は、古代ギリシャ時代に研究がなされた重要な問題でした。この流れを汲んで 20 世紀に大きく発展した現代数学の一分野が「数論幾何学」です。 研究では、数論幾何学における「p 進 Abel 積分論」と「有理点の降下法」を応用するこ

    【プレスリリース】世界に1つだけの三角形の組 -抽象現代数学を駆使して素朴な定理の証明に成功- | 日本の研究.com
    YaSuYuKi
    YaSuYuKi 2018/09/13
    調べたところ、二等辺三角形は小2、相似は小5で出てくるらしい。まさに初等幾何学だ。何が証明されたかはわかるが証明の過程はまったく理解できない
  • A Solution of the P versus NP Problem

    arXiv:1708.03486v1[cs.CC]11Aug2017 A Solution of the P versus NP Problem Norbert Blum Institut f¨ur Informatik, Universit¨at Bonn Friedrich-Ebert-Allee 144, D-53113 Bonn, Germany email: blum@cs.uni-bonn.de August 14, 2017 Abstract Berg and Ulfberg [4] and Amano and Maruoka [2] have used CNF- DNF-approximators to prove exponential lower bounds for the mono- tone network complexity of the clique fu

  • ゼロからはじめるデータサイエンス

    TOPICS Data Science , Database , Python 発行年月日 2017年01月 PRINT LENGTH 400 ISBN 978-4-87311-786-7 原書 Data Science from Scratch FORMAT PDF 書は、データサイエンスも、プログラミングも最初から学んでみたい、という要望に応える、幅広いトピックをカバーしたデータサイエンスの入門書です。架空のソーシャルネットワーク運営企業、データサイエンス・スター社のデータサイエンティストとして、さまざまな課題を解決しながら、必要な知識とスキルを着実に積み上げていきます。Pythonプログラミングの基礎から線形代数、統計確率の基礎、回帰、機械学習、ナイーブベイズ、決定木、ニューラルネットワーク、自然言語処理、グラフ解析、リコメンドシステム、データベースとSQLMapReduceまで

    ゼロからはじめるデータサイエンス
  • 珍しいSHA1ハッシュを追い求めて - プログラムモグモグ

    「SHA1ハッシュってあるだろう?」 放課後、いつものように情報処理室に行くと、高山先輩が嬉しそうな顔でそう言った。 「ええ、SHA1、ありますね」 「SHA1って何桁か覚えているかい?」 「えっと…」 一年下の後輩、岡村が口を開いた。 「50桁くらいはありましたっけ…?」 先輩はパソコンに向かって何かを打ちはじめた。 現在、情報部の部員は三人しかいない。部長の高山先輩と、二年の自分と、後輩の岡村だ。いや、正確に言うと、先輩の学年にはもう少しいたのだが、もうほとんど部室に来ることはなくなってしまった。無理もない、この季節になると先輩たちは受験勉強で忙しくなる。 「例えば、こういうふうに… 適当なSHA1の長さを…」 echo -n | openssl sha1 | awk '{print length}' 部長だけは今も部活に来てこうやって色々なことを教えてくれている。人曰く、普通に勉強

    珍しいSHA1ハッシュを追い求めて - プログラムモグモグ
  • 行列プログラマー

    書では数学的概念を実装するプログラムで実際に問題を解決しながら、その応用法を探求します。具体的には、図形変換、顔検出、画像圧縮、画像補正、ページランク、機械学習、暗号と秘密共有などの例を使い、ベクトルと行列、それらを動かすアルゴリズムについて学びます。対象は、プログラマーおよび具体計算を通じて線形代数を学びたい学生。厳密な証明が目的ではないので数学に詳しくなくてもかまいません。Python 3プログラムを用いることで図やグラフからベクトルと線形変換を視覚的にとらえることができるため読者はイメージをつかみやすいでしょう。章末の問題を解くことで自分がその章で何を学んだのか、また自分の理解度を確認できます。 関連ファイル サンプルコード サンプルコード 正誤表 ここで紹介する正誤表には、書籍発行後に気づいた誤植や更新された情報を掲載しています。以下のリストに記載の年月は、正誤表を作成し、増刷書

    行列プログラマー
  • 機械学習・Computer Scienceを勉強する。 リソース一覧 - Qiita

    オンライン・オフラインのリソースで勉強に使ってるもの一覧。 多少プログラミングしていて少々の知識があるといいかも。 人工知能機械学習に必要な教材やTipsを載せていくブログはこちら 努力1mmブログ Coursera Machine Learning 言わずと知れた機械学習の動画。Andrew Ngさんが丁寧に教えてくれる。日語字幕あり。 Coursera : Machine Learning Coursera Natural Language Processing Courseraの自然言語処理講座。英語。 Coursera : Natural Language Processing 言語処理100ノック こちらも言わずと知れたリソースかも。自然言語処理をプログラミングするために必要なプログラミングテクニックとかが学べる。 自然言語処理100ノック Udacity Design

    機械学習・Computer Scienceを勉強する。 リソース一覧 - Qiita
    YaSuYuKi
    YaSuYuKi 2016/06/22
    どれもある程度基礎がないとまったくついていけないような気が……
  • プログラマーとして社会人になったけど高校数学を1から独学している - It's okay to be weird

    この春からプログラマーとして働くようになりました。今まで色々と開発系の勉強を中心にしていましたが、最近はもっぱら高校数学を独学しています。 勉強しようと思ったきっかけ、教材として使っている『長岡の教科書』の紹介について書いていきます。 勉強しようと思ったきっかけ まず前提として、僕は高校を中退しています。空白期間を経て情報系の専門学校に入ったのですが、その際に取った高認も、英語だけを受験して取得したという経緯もあり、高校以降の勉強の知識がごっそり抜けてしまっています。 その後、専門学校に入ってから基情報技術者試験を受験することになったのですが、そこで出てきた集合や対数、数列といった知識が全くないため(Σってなに状態)、数学の知識の欠如を感じたものです。 なんとなく数学コンプレックスを抱えたまま過ごしている折に、2014年10月発売のWEB+DB PRESS Vol.83のインタビューにて

    プログラマーとして社会人になったけど高校数学を1から独学している - It's okay to be weird
    YaSuYuKi
    YaSuYuKi 2016/05/16
    ガチャ関連の問題(実際に引いた結果から設定されている確率を推定するなど)を解くために、統計学をやり直そうとしている。今の能力ではベイズ推定の解説を読んでもまったく理解できない
  • 機械学習の基礎知識としての数学 - learning.ikeay.net

    私がAI人工知能)や機械学習って難しいナーと感じるところは、数学の前提知識がある程度必要なところです。 GoogleからTensorflowが出たときに、私もいっちょやってみるかなんて思ったのですが、参考にした記事もなかなか難しくてあんまり理解できなかったのを覚えてます。途中まで理解出来てたのに、急に数式が出てきて「なるほどわからん!」ってなることが多かったですね。 「というかエンジニアなのに数学苦手なのw」とビックリされる方もいらっしゃると思いますが、エンジニアっつったって、今の御時世理系出身エンジニアばかりじゃないんです。でもエンジニア女子やってると自動でリケジョ扱いされるから面白いですね。 当面の目標としては、AIの中でも機械学習を学んでいきたいので(DeepLearningできるようになりたい!)、あると嬉しい数学の知識としては以下です。 線形代数 確率・統計 微分・積分 AI

    機械学習の基礎知識としての数学 - learning.ikeay.net
    YaSuYuKi
    YaSuYuKi 2016/05/11
    Σはforと言うよりreduceだな。もちろん単純なループでも表現できるが
  • 双子素数予想に進展があった - hiroyukikojima’s blog

    双子素数予想に進展があったことが、新聞報道された。 ぼくのところにも、ある新聞社の記者のかたから取材があり、専門家ではないけど知っている限りのことで協力した。 双子素数というのは、差が2の素数のことである。例えば、3と5、11と13、29と31などがそうである。素数は2以外はすべて奇数であるから、双子素数は「隣りあった(2でない)素数の最小の隔たりのもの」ということができる。双子素数予想とは、「双子素数が無限組存在する」という予想であり、紀元前のギリシャ時代から予想されていたがいまだに解決をみていない。 今回の進展は、Yitang Zhangというニューハンプシャー大学の数学者によってなされた。それは、「Bounded Gaps Between Primes」と題された50ページ強の論文で、次の結果を与えている。 「隣り合った素数の隔たりが、7千万以下のものが無限組存在する(lim inf

    双子素数予想に進展があった - hiroyukikojima’s blog
  • コンプガチャだけじゃない!? ガチャに潜む確率の罠 - てっく煮ブログ

    twitter をみていたら、こんなツイートが回ってきました。 モバゲー・GREEが確率明示しないのは、搾り取るためというよりは、クレーム対応減らすため。1%でSR、って書くと「100回引いたのに出ない。詐欺だ」。確率だから、って説明すると彼らはこう返す「だから、100回に1回出るんでしょ?」さあ、どう返そうか。 2012-05-06 17:15:49 via モバツイたしかに「1% のガチャを 100 回引いたら当たる」と思い込んでしまう人は多そうです。では、1% のガチャを 100 回引くと、どれぐらいの人が当たり、どれぐらいの人が当たらないのでしょうか。1% のガチャを 100 回引いて当たらない確率は?さっそく計算してみましょう。1 回ガチャを引いて当たらない確率は です。当たる確率は なので 1% と求まります。2 回ガチャを引いたときに、1 度も当たらない確率は です。つまり、

    YaSuYuKi
    YaSuYuKi 2012/05/17
    100個入の袋(引くごとに残りが減る)から引く権利を得る形式にすればいいが、運良くたくさん当たるということもなくなるので面白みは減る
  • コンプガチャの数理 -コンプに必要な期待回数の計算方法について- - doryokujin's blog

    目次 1. 『コンプガチャの数理 -コンプに必要な期待回数の計算方法について-』 2. 『「数学ゲームデザイン」というアプローチ』 3. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その1-』 4. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その2-』 目的 コンプガチャのコンプに必要な回数を求める問題は「The Coupon Collector's Problem」と呼ばれる数学モデルの枠組みに沿った美しい問題である事を述べ,いくつかの有用な結果を示す。 ※ あくまで個人研究のつもりで書いたので,色々不備があるかもしれません。その際は一言頂けると助かります。 定義 コンプガチャ問題を Coupon Collector's Problem に準じた形で書くと以下の様になる: 「全部で n 種類のアイテムがあって,1つのガチャの中にアイテムが1つ入って

    コンプガチャの数理 -コンプに必要な期待回数の計算方法について- - doryokujin's blog
    YaSuYuKi
    YaSuYuKi 2012/05/09
    自分の数学知識の範囲を逸脱しているので、直感でしかないが、大卒レベルなら難しい問題ではないように見える。つまり、普通にこれができるスタッフはいると考えるのが妥当
  • 1