音階の数学｜じーくどらむす
私の大好きな数学者の名言で、「音楽は感性の数学であり、数学は理性の音楽である」という言葉があります。 数を原理とするピタゴラス教団がピタゴラス音律を作り出し、そこから純正律という整数比率によるハーモニーを重視した音律が作られたことからも、音楽と数学の関係性は深いと言えるでしょう。 しかし、 実際に数学を多少わかって、音楽を多少嗜んでいる方であれば、音楽で使われる様々な単位への違和感を感じたことがあるのではないでしょうか。 とにかく既存の音楽理論や音楽文化が、「12音種」「7幹音」「5線譜」「1から数える」すべてが噛み合っていない感じがすごい。この噛み合ってない上で究極の覚えゲーを重ねがけして理論作り上げてんのヤバい。 — じーくどらむす/岩本翔 (@geekdrums) July 12, 2020 音楽を取り巻く数への違和感まずこの「12音階」（ド～シまで、＃、♭も含めた1オクターブ以内の
競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」というのは、非常に様々なバリエーションがあり、問題をたくさん解かないとなかなか身につきません。 そこで、この記事は以下のことを言語化し、練習のための例題を提示することを目標とします。 問われていることを、計算しやすい同値なことに置き換える方法アルゴリズムを思いつくための考え方競技プログラミングで「典型的」と思われる考え方 ※一部問題のネタバレを含むので注意 ※良く用いられるアルゴリズムやデータ構造については競技プログラミングでの典型アルゴリズムとデータ構造 を参考にして下さい。 入力の大きさ(制約)
はじめまして。mayocornです。 先日のABC281で青コーダーになりました！ 経歴 20代の主婦。旦那は競プロやってないです。 中学卒業→高校入学→高校中退→バイトを転々とする（ITに関してはSESで半年ほど働いた経験あり）→今の住所に引越してきてからは無職 趣味はゲームで、最近やっているタイトルはファイアーエムブレムエンゲージ、Splatoon3です。音ゲーやカードゲームに熱中してた時期もありました。CHUNITHMは旧レートでベスト枠15.3くらい。でものめりこむほどお金がかかるのでやめました。競技プログラミングは何問解いても無料なので続けられてます。 学力に関して話すと、高校数学は確率、論理と集合がちょっとわかるくらいで三角関数、微分積分、行列あたりは全然分かりません。青パフォーマンスをとるのにこのへんの知識が必要になったことはなかった気がします。（私が参加した回の中では） 競
計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、（別の記事を Qiita とかで検索するよりも）この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 TL; DR 関数の増加度合いのことをオーダーと呼ぶよ 計算量は、入力サイズ（など）を受け取ってアルゴリズムの計算回数（など）を返す関数だよ その関数のオーダーについての議論がよく行われるよ オーダーを上から抑えるときは \(O\)、下から抑えるときは \(\Omega\) を使うよ オーダーを上下両方から抑えたいときは
ある日、テレビ局からメールが届いた。内容は要約すると以下の通りだ。 "数学検定1級に9歳で合格した安藤匠吾くんに取材をしているのだが、どうやって勉強したのかと聞くと、あなたのYouTubeチャンネルを愛用しているらしい。番組内でYouTubeの授業動画を使用させて頂けないか" え・・・、 ほんとに・・・？数検1級といえば、その試験範囲に大学数学(微分積分・線形代数・確率統計など)を含む、合格率が10%を切ることもある難関試験である。 それを小学4年生の子供が・・・？冷静なフリをして返信を済ませ、そっと喜びを噛み締めた。自分のYouTubeチャンネル(予備校のノリで学ぶ「大学の数学・物理」：通称『ヨビノリ』)は主に大学レベルの数学や物理を扱うチャンネルであり、メインのターゲットはもちろん理系大学生である。 しかし、開設当初から「学校の勉強に満足ができない子に進んだ教材として利用してほしい」と
アルゴリズムの世界地図 - Qiita
0. アルゴリズムとは？ まず、アルゴリズムとは何かを説明します。（0 節の説明はスライド「50 分で学ぶアルゴリズム」 の説明を参考にして書きました） さて、次の問題を考えてみましょう。 問題： 1 + 2 + 3 + … + 100 の値を計算してください。 単純な方法として、式の通りに 1 つずつ足していく方法が考えられます。すると、以下の図のように答えが計算されることになります。 これで答え 5050 が正しく求まりました。これはれっきとした アルゴリズム であり、この問題を 99 回の足し算 で解いています。しかし、計算回数が多く、計算に時間がかかるのではないかと思った方もいると思います。 ここで、方法を変えて、「1 + 100」「2 + 99」「3 + 98」…「50 + 51」の合計を求めることで、1 + 2 + 3 + … + 100 の値を計算してみましょう。 50 個の
算数の教養がほとんどないプログラマが1年間AtCoderをやった結果の振り返り｜きりみんちゃんノート
こんばんみんみん。 バーチャル幼女プログラマーという肩書でインターネットをやっているきりみんちゃんというものです。 去年の7月に競技プログラミングのAtCoderを始めてだいたい1年くらい経ったので、勉強したこととかを振り返りたいと思います。 で、誰？YouTubeでAtCoderの過去問を解く配信をしたり、Twitterで無限にAtCoderについてつぶやいたりしているVTuberです。 普段の仕事での専門分野はAndroidアプリ開発です。 半年くらい前にAtCoderを普通の社会人エンジニアに布教するエントリを書きました。 また、技術書典で「AtCoderの歩き方 -数学が得意じゃないエンジニアにこそ競技プログラミングを布教したい！-」という本を出したりもしました。 現在のAtCoderコミュニティの中心層は理系の学生やもともと数学がかなり好きなタイプの人たちです。 一方きりみんちゃ
https://www.nhk.jp/p/special/ts/2NY2QQLPM3/blog/bl/pneAjJR3gn/bp/pzwyDRbMwp/ (2022年4月10日の放送内容を基にしています) 2020年4月。「ａｂｃ予想」と呼ばれる数学の重要な未解決問題を、日本人が証明したというニュースが駆けめぐりました。論文を書いたのは、京都大学数理解析研究所教授 望月新一博士。世界的天才として知られてきた人物です。 ａｂｃ予想を証明した、博士の「宇宙際タイヒミューラー理論」。査読の完了と専門誌への掲載は、望月博士の偉業が、世界に正式に認められたことを意味しました。ところが…望月の証明はまだ受け入れられないと主張する数学者が多数現れ、今も激論が続いているのです。一つ一つ論理を積み上げていけば、誰もが同じ結論に達するはずの数学の世界。完全に正しいとする数学者がいる一方で、なぜ多くの数学者が理
人は運命のイタズラで道を踏み外すことがある。 だがその裏にはメカニズムが存在する。 感情の仕組みを理解して、人生をコントロールする術を授けよう。 高さ20mでの懸垂 こんなツイートが流れてきた。 精通が登り棒で股間を擦ったせいだったので、何故か性的快感と「高さ」が結びついてしまい、小学校３～４年の頃にマンションの７階か８階からブラ下がり、懸垂みたいな感じで壁に局部を擦りつける自慰行為をしていた。あれは一歩間違えれば死んでいたので、やはり性教育は大事だと思う。— 加藤よしき (@DAITOTETSUGEN) September 15, 2020 読んだ時、思わず笑ってしまう。この人の自慰行為が命がけだからではない。「これ、本で読んだやつだ」となったからである。しかも複数のメカニズムが加藤少年に影響を及ぼしたように見受けられる。その結果、彼は性的快感を求めて命を危険に晒すようになったのだ。 人
現役高校生が、AtCoderでレッドコーダーになるまでにやってきたこと。プログラミング上達の秘訣を全て教えます - Findy Engineer Lab
こんにちは、はじめまして。筑波大学附属駒場高等学校 3 年生（今年 4 月から東京大学に入学予定）の米田優峻（@e869120）と申します。私は競技プログラミング（競プロ）が趣味で、AtCoder・情報オリンピック・パソコン甲子園などの大会に出場しています。2021 年 3 月時点で、AtCoder では赤色（レッドコーダー）です。また、国際情報オリンピックの 2018 年／2019 年／2020 年大会で金メダルを獲得しています。*1 とはいえ、決して簡単にこの記録を手に入れられたわけではありません。何度も挫折と失敗を経験しながら自分のスキルを磨いた結果、競プロを始めてから 3 年後にはレッドコーダーになることができたのです。 今回は「わたしの選択」というテーマで寄稿の機会を頂いたので、私が中学 1 年生の秋に競技プログラミングを始めてからレッドコーダーになるまで、そして国際情報オリンピ
2022年11月04日23:30 人生で一度は読んでほしいオススメの本 Tweet 1: フェイスロック(東京都) [DE] 2022/11/03(木) 21:43:28.34 ID:WU2A30Zq0● BE:227847468-2BP(1500) なんかある？ 4: レインメーカー(茸) [ﾆﾀﾞ] 2022/11/03(木) 21:45:03.00 ID:Xu98zYD90 1984 5: ハイキック(福島県) [US] 2022/11/03(木) 21:45:27.16 ID:6Fk8GPO00 星を継ぐもの 173: アキレス腱固め(SB-Android) [GB] 2022/11/04(金) 01:08:13.97 ID:2U3i00dF0 >>5 これ読んだけど、さっぱりだった。 科学者がエセ科学話し合ってるだけで終わった。 7: フェイスロック(愛知県) [DE] 2022
How do you imagine a building? You consciously create each aspect, puzzling over it in stages. Inception 型なし言語に馴染みはあるものの型付言語をいざ使ってみたらどういう気持ちで書いたらいいのかわからなかったと同僚から相談があり, それをきっかけにして社内の勉強会で以下の話をしました. よく型なし vs. 型付の文脈では「型を書くのは面倒だ」「安全の方が大事だ」「でも面倒だ」「それは型推論を前提にしていないからだ」などの議論になりがちな気がしますが、これはあくまで「計算ありきの型」を考えているからで, 「型ありきの計算」だと全く見え方が違います. 「型はある種の仕様」とおもえば, 型ファーストであることと, 型なし言語でテスト駆動開発(TDD)するときに最初にテストを書くこととは, 同じ
二年前にサービス終了したソシャゲがエモくてハマってしまったが既にサービス終了している - おいしいそうなケーキ
絶対に自分ではやらない確実に時間の無駄に分類されるゲームの動画をYouTubeで見るのが趣味なんですけど。 そんな中で最近知った対人型ソーシャルゲームに『WAR OF BRAINS』というのがあります。 ブログ表題の通り、2018年にサービスは終了しているのですが、僕はここ最近で一からルールを覚えて、YouTubeの対戦動画をたくさん見ました。積まれた漫画も小説も関係性も放置して、『WAR OF BRAINS』の「戦略」を日々「勉強」してます。多分今の僕ならけっこう強いデッキ組めると思う。既にサービス終了しているのですが…… この場末のソーシャルゲームがエモい。 『WAR OF BRAINS』はデジタルカードゲームというジャンルで、有名なところで言うと『Shadowverse』や『ハースストーン』の親戚です。 カード並べて攻撃して相手のライフ0にしたら勝ちのやつ。 特筆すべきこのゲームの面
電子証明書の暗号化やブロックチェーンは、入力された値からまったく異なる値であるハッシュ値を算出する「ハッシュ関数」によって成り立っています。エンジニアのGreg Walker氏が、代表的なハッシュ関数である「SHA-256」のハッシュ値算出の過程をアニメーションで表示できるプログラム「SHA-256 Animation」を公開しています。 GitHub - in3rsha/sha256-animation: Animation of the SHA-256 hash function in your terminal. https://github.com/in3rsha/sha256-animation 実際にプログラムを動かしてみたムービーが以下のものです。 ハッシュ値が生成される様子を「SHA-256 Animation」で観察するとこんな感じ - YouTube プログラムを動かす
Google vs ChatGPTで世界がヤバいかもしれない理由2023.02.17 21:00148,065 西谷茂リチャード ChatGPTなどのAIツールは非常に便利です。それに目をつけたマイクロソフトは、Googleの検索エンジンを凌駕する｢回答エンジン｣を発表しました。AIの進化にワクワクする一方、火蓋が切られたAI競争のその先には核レベルの危機も潜んでいそうです。 ChatGPTの驚きImage: Open AIChatGPTとは無料で使え、命令すればいろんな文章を生み出してくれる、超絶便利な対話型AIサービスです。SiriやGoogle アシスタント、Alexaとは比べ物にならないくらい賢くて、本当にびっくりしました。 ChatGPTにいろいろな質問をしている様子｢空と海はどうして青いの？｣｢パソコンにできてスマホにできないことはなに？｣といったふわっとした質問に答えてくれま
算数が苦手だった。 だった。と書くと、今は得意みたいな感じにみえるが、そんなわけもなく、今も苦手だ。いまだに、掛け算九九があやしい。とくに７の段。 ただしこれは、ぼくに限ったことではないらしい。インターネットを検索すると、同じように７の段が難しいと感じるといった意見が多数みられた。 いったいなぜどうして、７の段は難しいのか、算数が苦手なぼくなりに考えてみた。 数学と算数がどれほど苦手か聞いてほしい なぜ九九が、とくに７の段が難しいのか。 その思いを聞いてもらうために、数学が分かる人、得意な人に集まってもらった。 上側が、算数がやばい感じの人、下側が数学がわかる人となっております デイリーポータルZ編集部の古賀さんと、私ライター西村は、数学というより、算数の時点からやばい感じである。 ライターの三土さんは、プログラミングをするほどなので、数学のことはだいたいわかっている。ただし、無人島に持っ
【緑色変】算数の教養がほとんどなかったプログラマがAtCoderを4年やって緑になれた話｜きりみんちゃんノート
こんばんみんみん。 バーチャル幼女プログラマーという肩書でインターネットをやっているきりみんちゃんというものです。 競技プログラミングのAtCoderというサービスに日々取り組んでいるんですが、この度めでたく緑レートになることが出来ました。 いわゆる色変エントリというやつです。 で、誰？3年前にこんなエントリを書いた者です。 VTuberをやったり絵を描いたりしてる社会人エンジニアです。 専門分野はAndroidでしたが、最近はフルスタックエンジニアを目指してフロントエンドやバックエンドなどをやっています。 現在のAtCoderコミュニティの中心層は理系の学生やもともと数学がかなり好きなタイプの人たちです。 一方きりみんちゃんはプログラマでありながら数学にコンプレックスがあり、それどころか小学2年までしか義務教育を受けていないため、中学、高校レベルの基礎的な数学の教養が全くありませんでした
はじめに このブログに書かれていること 自己紹介 注意 Part3 現代の暗号 共通鍵暗号方式と鍵配送問題 鍵配送問題とは？ 共通鍵暗号方式と公開鍵暗号方式の違いとメリット・デメリット RSA暗号 RSAで使われる鍵 処理手順 暗号化の手順 復号の手順 RSA暗号の数学的背景 一次不定式が自然数解を持つ理由 eとLの関係性 そもそもなぜこの式で元の平文に戻るのか？の数学的根拠 証明パート１ フェルマーの小定理 中国剰余定理 RSA暗号をPythonで 楕円曲線暗号 楕円曲線とは？ 楕円曲線の式 楕円曲線における足し算の定義 楕円曲線における引き算の定義 無限遠点 楕円曲線における分配法則と交換法則 楕円曲線の加法を式で表現 点Pと点Qが異なる場合 点Pと点P 同じ点を足し合わせる場合 有限体 有限体とは？ 有限体上の楕円曲線 楕円曲線暗号における鍵 ECDH鍵共有 数式ベースでの手順説明
# 安全なシステムプログラミング言語Rustへの招待 ---------------------- [IIJ Labセミナー](https://iijlab-seminars.connpass.com/event/152079/) === # About Me ---------  * κeen * [@blackenedgold](https://twitter.com/blackenedgold) * Github: [KeenS](https://github.com/KeenS) * GitLab: [blackenedgold](https://gitlab.com/blackenedgold) * [Idein Inc.](https://idein.jp/)のエンジニア + 2年半くらい仕事でRustを書いている
序章ナベアツ「29,993...29,994...」 今、ついに恐れていたことが起きようとしていた。 ナベアツ「29,995...29,996...」 ヤツが来る。来てしまう。 ナベアツ「29,997...29,998...」 ああ。嗚呼。 ナベアツ「29,999」 ああーー ナベアツ「ーー30,000」 ついに、来てしまった。 ーーこうして、地獄の「10,000連続でアホになる」が始まってしまったのだ。 第1章 3の倍数ナベアツ「30,098...30,099...30,100...」 かつての私はこういった。 「3の倍数と3が付く数字のときだけアホになります」と。 なんであの時、3の倍数だけにしておかなかったのか。 いや、なぜ5の倍数とかにしておかなかったのか。 いや、15の倍数。 いや、100だっていい。 100なら、ネタ持ち時間によっては1から100までを普通に数えて終わってし
お久しぶりです。yoshiです。みなさん、夏を満喫していますか？ 私は溶けそうです。日本の夏はとってもあつい。 覚えている方がいるかどうかは分かりませんが、以前私はRSA公開鍵暗号アルゴリズムを理解するという記事を書きました。今回はその続編（？）です。 楕円曲線について 楕円曲線、という言葉を事前知識無しで見ると、 多分こんな画像が脳裏に浮かぶと思います。違います。 楕円曲線の楕円は楕円積分から現れた言葉で、楕円積分は文字通り楕円の弧長などを求める方法なので全くの無関係とは言えませんが、少なくとも楕円曲線と楕円は別の図形です。楕円のことは忘れましょう。 実際の楕円曲線は、例を示すと以下のような曲線です。 一般化すると (ただし または ) という式で表されるこのような曲線をワイエルシュトラス型楕円曲線と呼びます。ワイエルシュトラス型、と付いているのは他のパターンもあるからで、 こんな形の楕
35歳から Python で競プロを始めて2年が経ちましたが、やっと AtCoder で橙になることができました！ ふぁぼ、コメントもたくさん頂きありがとうございました。 競プロを始めて2年、なんとか橙になることができました。 pic.twitter.com/r0GwrNogHi — きり (@kiri8128) October 31, 2020 RTA 途中経過 最初のRatedから青まで：3か月（Rated 7回） 青から黄色まで：7か月（Rated 17回） 黄色から橙まで：1年3か月（Rated 24回） －－－－－ 橙はだいぶ遠い存在という印象だったので、達成できて嬉しいです。 まだまだ上を目指していきたいと思いますが、ひとまずの区切りとしてこれまでにやったことなどを書いておきます。 スペック 某京都大学というところで9年ほど *1 数学（代数学・代数幾何学）などをやっていた *
競技プログラミングに関係する数学の整理 ～文系出身や数学苦手erが、もっと競プロを楽しむために～ - テルの競プロメモ
まえがき この記事の目的 意図する対象読者 今回の整理の仕方（記事の見方） 注意 競プロに関係する数学（本題） 言葉（文系でも多分聞いたことはある）編 言葉（文系だと聞いたことないかも）編 言葉（離散数学）編 「式変形」編 「図形っぽいやつ」編 筆者のバックグラウンド 経歴、仕事など まえがき この記事では、競技プログラミングに関係する数学用語・概念と、それがどんな単元（分野）に属するものかを整理（一覧化）します。 競技プログラミングの問題に出てくる用語・概念をはじめ、競技プログラミングの解説記事などに出てくる用語・概念も、思いつく限り挙げています。 「この記事の数学的な部分、どのぐらい信用できるの？」とか、「数学苦手と言ってもどのくらい苦手なの？」といった疑問への参考としては、筆者のバックグラウンドを記事の最後で紹介したので、気になる方は先にそちらを読んでください。 この記事の目的 文系
第0章. なぜ Scala を使うのか？ はじめに 本稿は、John C. Mitchell 氏らによる Concepts in Programming Languages を基に自身の見解を交え、私がなぜ Scala を好んで使うのかを論じた記事になります。 プログラミング言語の歴史 本題に入る前に、プログラミング言語の歴史について紹介します。 年代 言語・イノベーション 1950 Fortran and Cobol 1960 Lisp and Algol 1970 Abstract data types (Simula, C, SQL) 1980 Objects (Smalltalk, C++) 1990 Java, JavaScript, Python, Ruby これは、年代ごとに開発された言語およびイノベーションを表にまとめたものになります。ただし、この表には欠けている事柄があり
RSA署名を正しく理解する
初めに 「署名とはメッセージのハッシュ値を秘密鍵で暗号化したものであり、検証は署名を公開鍵で復号してハッシュ値と等しいかを確認することである」という説明(×)をよく見かけます。 正しい署名の定義と実際のRSA署名がどのようなものであり、上記説明(×)がなぜよくないのかを理解しましょう。 署名の定義 署名の解説は署名の概要でも解説しましたが、再掲します。 署名（方式）は鍵生成（KeyGen）、署名（Sign）、検証（Verify）の3個のアルゴリズムからなります。 KeyGenではアリスが署名鍵sと検証鍵Sを生成します。署名鍵sは自分だけの秘密の値なので秘密鍵、検証鍵Sは他人に渡して使ってもらう鍵なので公開鍵ともいいます。 Signは署名したいデータmに対して署名鍵sを使って署名と呼ばれるデータσを作ります。 データmと署名σのペアを他人（ボブ）に渡します。 Verifyはボブが検証鍵Sを使
プログラミングをやっていると、様々な乱数に出会います。乱数に関しては大勢の研究者が色々な研究結果を出しているため、種類も増え、いったいどれを使えばいいのかと悩む原因にもなります。 大勢が研究し利用している分野ですから、私以外でも大勢が乱数に関する記事を書いているため、あえて新しい記事を書く価値は高くないかもしれません。まあ、既に理解している人はここで記事を閉じるか、暇つぶし程度の感覚で読んでいただくと良いかと思います。 真乱数と疑似乱数 プログラミングの世界の中でいわゆる "乱数" として扱われることが多いのは擬似乱数です。疑似、と付くからには、これは実のところ乱数ではないと言えます。とは言え、擬似乱数を乱数でないと言ってしまうと話が終わってしまうので、疑似乱数を含む乱数を広義の乱数とします。この記事で扱うのは広義の乱数です。逆に、狭義の乱数、本物の乱数は真乱数と言います。 本物と言いまし
代理店営業から「600dpiでくれ！」と言われたから「印刷サイズは？」と聞いたところ「だから600dpiと言ったろ？お前プロじゃないのか？」と高圧的に言われたので…
長月みそか @misoka09 以前、代理店営業から「600dpiでください！」と言われたので、「印刷サイズはどれくらいですか？」と聞いたところ、「だから600dpiだと言っただろ？お前プロじゃないのか？！」と高圧的にでられたので、「600dpiにはちがいありませんよ？」とアイコンサイズぐらいの画像を渡したことがある。 2023-01-19 17:17:52 長月みそか @misoka09 🌿 漫画家 📔連載中「オーバーリミット・スキルホルダー」（電撃大王） 🏅 代表作「少女素数」「のぞむのぞみ」「ＨＲ～ほーむ・るーむ」「あでい・いんざ・らいふ」 「でいとりっぱー」「そこテストにでます！」 🏈 好きなもの：少女、猫、ＮＦＬ 🦀 ファンティア fantia.jp/misoka09
2024年、私たちは自然界の驚異的な一幕を目撃することになるでしょう。 アメリカ合衆国では今年、13年と17年のサイクルを持つ2種類の周期ゼミ( 学名：Magicicada spp .)が同時に羽化すると考えられています。 素数周期で大量発生するセミは「素数セミ」と呼ばれしばしば話題になりますが、2024年に予想される素数セミの出現数は羽化周期が重なるせいで「1兆匹」以上に達する可能性があるとのこと。 同じ現象が最後に起こったのは今から200年以上前の1803年でした。 以前の大量発生時の記録によれば、セミの抜け殻や死骸が雪のように地面に降り積もり「除雪」ならぬ「除セミ」しなければ人や馬車が移動できなかったとされています。 次にこの現象が起こるのは2245年と予想されており、今現在生きているひとにとって、おそらくこれが唯一の機会となるでしょう。 今回はそんな素数ゼミたちの不思議に焦点をあて
問題「2から100までの素数を出力するプログラムを書け」に対するゴリゴリ力技な回答。「草」「これが1番早いんです！」「こういうコードも実在する」
ひさ @hisagrmf 問題 2から100までの素数を出力するプログラムを書け 答 print("2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97") 2022-04-16 10:49:01 ひさ @hisagrmf 「それだと例えば10000までの素数を求められた時にどうする？」 「ちょっと待ってくださいね、10000までの素数が載ってるサイトを調べますので」 2022-04-16 10:52:45
数日前にTwitterで, JavaScriptのオブジェクトに対する===の挙動が初心者には難しいみたいな話を見かけた. 発端や周辺の議論をちゃんと追いかけてないからとくに出典は貼らない. たぶん元々の話は「へぇ, こういう挙動なんだ, 簡単ではないね」くらいの話だったのかもしれない. 自分のタイムラインの観測範囲では「そうだそうだ, (参照の同一性ではなく)同値性にしとけばいいのに」と思っている人もそれなりにいそうに見えた. 個人的にも同値性が簡単に確認できるとよい気はするものの, 「なんでそうしないんだ, オブジェクトの中身を確認していくだけだろ!」みたいな簡単な話ではないことも知っているため, 以下のようなツイートをしたのだった. JavaScriptのオブジェクトの同値性、再帰的な構造とか作るとぜんぜん自明じゃないんだよなぁ。リンクの構造は違うけどプロパティを辿ったときのパスはど
RSAに対するフェルマー攻撃 - Qiita
はじめに（Introduction） RSAの鍵ペアの生成方法にミスがあり脆弱性となってしまった実装例があったようです。 元の文献を機械翻訳（ちょっと修正）してみます。 原文のデモをやってみたところ、案外動いたので先にデモを記します。 デモ（Demo） まずは、素数$p$と$q$を生成して$N$を求めるところです。 ※：鍵長が2048bitなので多少時間がかかります。 問題となったライブラリがこのようなロジックであったかは不明ですが、翻訳した資料を参考に作成しています。 import random as rnd import sympy key_length = 2048 distance = 10000 p = 0 q = 0 # 乱数Xを生成する。 X = rnd.randrange(2, pow(2, key_length)) for i in range(distance): #
N番目の素数を求める - すぎゃーんメモ
SNSなどで話題になっていたので調べてみたら勉強になったのでメモ。 環境 Pythonでの実装例 例1 例2 例3 エラトステネスの篩 Rustでの実装例 試し割り法 エラトステネスの篩 アトキンの篩 おまけ: GMP Benchmark 高速化のテクニック 上限個数を見積もる Wheel factorization オチ Repository References 環境 手元のMacBook Pro 13-inchの開発機で実験した。 2.8 GHz Intel Core i7 16 GB 2133 MHz LPDDR3 Pythonでの実装例 例1 最も単純に「2以上p未満のすべての数で割ってみて余りが0にならなかったら素数」とする、brute force 的なアプローチ。 import cProfile import io import pstats import sys def m
リンク ニコニコ大百科 グロタンディーク素数とは (グロタンディークソスウとは) [単語記事] - ニコニコ大百科 グロタンディーク素数とは、57のことである。 概要 20世紀を代表する数学者の1人であるアレクサンドル・グロタンディークが素数として有名にしてしまった数字。彼が素数についての一般論を話した...
香水を、読む | オモコロ
"山に住む神々の笑い声のように深い森の苔の間をきらきらと流れ落ちる清流。 敷き詰められたミントの葉。朴の木、柑橘の葉がエメラルド色の協奏曲を奏でる。 10月の太陽と雨は月桂樹の葉をやさしく撫で、艶やかな柚子の実の上を踊るように通り過ぎ、やがて大きな河へとたどり着く。" - BULY EAU TRIPLE YUZU DE KIZO 世界観説明文より フィカスの植え替えをしていたら、香水の説明文はもはや詩である が出てきましたね。 これは吉兆とされています。急に？ グリーンランド周辺の海域で獲れた、甘みたっぷりの小エビを特製ドレッシングが引き立てます。 これはサイゼリヤの小エビのサラダの説明文。 パントマイムの たつじん。 みぶりてぶりで つくった カベは やがて ほんものに なるのだ。 これはポケモン図鑑のバリヤードの説明文。 説明なんてありふれています。 だけど、ある種の情緒と共に対象を指
2024年4月25日紙版発売 2024年4月25日電子版発売 市原創，板倉広明 著 A5判／456ページ 定価3,740円（本体3,400円＋税10%） ISBN 978-4-297-14178-3 Gihyo Direct Amazon 楽天ブックス ヨドバシ.com 電子版 Gihyo Digital Publishing Amazon Kindle 楽天kobo honto この本の概要 SSL/TLSは，通信の秘密を守るために利用されている通信プロトコルです。HTTPSやHTTP/3にも利用されており，今日のWebでは利用が一般的になっています。本書では，その最新バージョンであるTLS 1.3のしくみと，その使い方を解説します。SSL/TLSは公開されている実装例などを真似すれば基本的な動作はさせられますが，それを応用していくには技術に関する理論の理解が必須になります。しかしSSL
LINE株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。 LINEヤフー Tech Blog (2月5日 16:30追記) SNS等で多くのご指摘をいただき、再度掲載していたコードや表現について社内で議論いたしました。それを踏まえて以下の通り、補足および訂正させていただきます。 エラトステネスのふるいの実装方法については、高速化のための実装ではなく、アルゴリズムなどの勉強をしっかり行ってきたか、ということを示すための1例として紹介しましたが、あたかも高速化を目指したコードとしての例示となり、誤解を招く表現でした。上記の意図を明確にするために、本文中に高速化するための実装ではないことを明記しました。 また、"個性がない"という表現も、上記と同様に"アルゴリズムなどの勉強をしっかり行ってきたという実績や経験がコードから判断
「GPT-4の精度は時間とともに変わっている」──そんな研究成果を米スタンフォード大学と米カリフォルニア大学バークレー校の研究チームが発表した。3月と6月時点のGPT-4の精度を比較したところ、一部タスクでは精度が大きく悪化していたという。ただし、この論文は査読前のもので第三者によるレビューは受けていない。 GPT-4は、米OpenAIが提供する大規模言語モデル（LLM）。3月の発表後、チャットAI「ChatGPT」にも搭載され、性能の高さが大きな話題を集めた。LLMは、データのフィードバックや設計変更などをすると性能が変化する。しかし、OpenAIはLLMの更新について発表しておらず、公開以後の性能変化も明らかにしていない。そこで研究チームは、3月と6月時点でのGPT-4、前モデルであるGPT-3.5に精度の違いがあるのか検証した。 実験ではChatGPTに対して「数学の問題の回答」「機
Windows CryptoAPIの脆弱性によるECC証明書の偽造(CVE-2020-0601) - ぼちぼち日記
1. はじめに つい先日のWindowsのセキュリティアップデートでWindowsのCryptoAPIの楕円曲線暗号処理に関連した脆弱性の修正が行われました。 「CVE-2020-0601 | Windows CryptoAPI Spoofing Vulnerability」 これがまぁ世界の暗号専門家を中心にセキュリティ業界を驚かせ、いろいろ騒がしています。 その驚きの一つは、この脆弱性の報告者がNSA(米国家安全保障局)だったことです。NSAはMicrosoftのアナウンスとは別により詳しい内容でこの脆弱性を警告するアナウンスを出しています。 「Patch Critical Cryptographic Vulnerability in Microsoft Windows Clients and Servers」 これまで数々の諜報活動をインターネット上で行ってきたNSAが、この脆弱性を
千葉電波大の量子コンピュータ、難問の解答は全て「８」
千葉電波大学工学部が開発した量子コンピューターを使って、数学の難問を解かせたところ、全て「８」としか解答しないことがわかった。原因は現在調査中だが、量子コンピューターの原理に関わる可能性もあり、開発の進展に悪影響を及ぼすおそれがある。 量子コンピューターは、理論的には現在主流のスーパーコンピューター（スパコン）より高速に計算ができるコンピューター。世界各国で開発競争が加速しており、２０１９年、米グーグルが「スパコンで１万年かかる計算を２００秒で終わらせた」と発表して、注目を集めた。 千葉電波大学工学部がダークウェブで買ったＩＢＭのマニュアルを元に開発した量子コンピューター「ディープ・ホワイトＱ」は、スパコンが苦手とする素因数分解の問題に挑戦。２つの素数をかけて作った１３万桁の整数から、元の数を求める計算を行わせた。 ０．８秒後、ディープ・ホワイトＱが画面に表示した２つの素数は、どちらも「８
（ながの・ひろゆき）。永野数学塾塾長。1974年東京生まれ。父は元東京大学教養学部教授の永野三郎（知能情報学）。東京大学理学部地球惑星物理学科卒。同大学院宇宙科学研究所（現JAXA）中退後、ウィーン国立音大へ留学。副指揮を務めた二期会公演モーツァルト「コジ・ファン・トゥッテ」（演出：宮本亞門、指揮：パスカル・ヴェロ）が文化庁芸術祭大賞を受賞。主な著書に『大人のための数学勉強法』（ダイヤモンド社）、『東大→JAXA→人気数学塾塾長が書いた数に強くなる本』（PHP研究所）など。これまでに1000人以上の生徒を数学指導してきた実績を持ち、永野数学塾は、常に予約キャンセル待ちの人気となっている。NHK（Eテレ）「テストの花道」出演。朝日中高生新聞で『マスマスわかる数楽塾』連載（2016ー2018年）。朝日小学生新聞で『マスマス好きになる算数』連載（2019ー2020年）。『とてつもない数学』（ダイ
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック
【AtCoder】中卒の主婦が青コーダーになったおはなし【競技プログラミング】 - Qiita
できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記
数学検定1級に9歳で最年少合格した少年に会ってきた話｜ヨビノリたくみ
数学者は宇宙をつなげるか？ａｂｃ予想証明をめぐる数奇な物語（前編）スペシャル - NHK
マンション懸垂壁オナから始めるライフハック - 本しゃぶり
人生で一度は読んでほしいオススメの本 : 哲学ニュースnwk
なぜ型ファーストで考えるのか - 貳佰伍拾陸夜日記
アニメーションで感覚的にハッシュ関数「SHA-256」の算出過程を理解できる「SHA-256 Animation」
Google vs ChatGPTで世界がヤバいかもしれない理由
算数が苦手なやつが考えた７の段が難しい理由を詳しい人に聞いてもらう
暗号の歴史と現代暗号の基礎理論（RSA, 楕円曲線）-後半- - ABEJA Tech Blog
安全なシステムプログラミング言語Rustへの招待 | κeenのHappy Hacκing Blog
もし、世界のナベアツが30,000以降をかぞえたら｜かろてん
楕円曲線暗号アルゴリズムを理解する｜TechRacho by BPS株式会社
35歳で競プロを始めて橙になるまでにやったこと - Kiri8128の日記
プログラミング言語論入門 - riswu’s blog
乱数について本気出して考えてみる｜TechRacho by BPS株式会社
生存戦略に素数を取り込んだ「素数セミ」の羽化周期が重なり今年”1兆匹”が一斉羽化する！ - ナゾロジー
再帰的な構造のデータの同値性判定はどうしたらいいか - 貳佰伍拾陸夜日記
台風対策で窓に「素数」を貼った人現る「素数だから割れない！」→高度な大喜利が始まる
SSL/TLS実践入門 ──Webの安全性を支える暗号化技術の設計思想
LINEの新卒採用試験ズバリ問題解説～アルゴリズム問題編～
GPT-4の精度は悪化している？ 3月に解けた数学の問題解けず GPT-3.5にも敗北──米国チームが検証
たった51個しか見つかっていない、「完全数」は相当珍しい【書籍オンライン編集部セレクション】