「アルゴリズム」カテゴリーアーカイブ

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

お久しぶりです。yoshiです。みなさん、夏を満喫していますか? 私は溶けそうです。日本の夏はとってもあつい。 覚えている方がいるかどうかは分かりませんが、以前私はRSA公開鍵暗号アルゴリズムを理解するという記事を書きました。今回はその続編(?)です。 楕円曲線について 楕円曲線、という言葉を事前知識無しで...

はてなブックマーク - 楕円曲線暗号アルゴリズムを理解する はてなブックマークに追加

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

お久しぶりです。yoshiです。みなさん、夏を満喫していますか? 私は溶けそうです。日本の夏はとってもあつい。 覚えている方がいるかどうかは分かりませんが、以前私はRSA公開鍵暗号アルゴリズムを理解するという記事を書きました。今回はその続編(?)です。 楕円曲線について 楕円曲線、という言葉を事前知識無しで...

はてなブックマーク - 楕円曲線暗号アルゴリズムを理解する はてなブックマークに追加

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) – ITmedia NEWS

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) - ITmedia NEWS

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) - ITmedia NEWS

「量子コンピュータとは何か」を問う“新たな壁”:「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) 今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている...

はてなブックマーク - 「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) - ITmedia NEWS はてなブックマークに追加

ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 – Qiita

ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 - Qiita

ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 - Qiita

はじめに ハローワールド 以下にものすごく汚いコードを載せます。 このコードは一体どんな動きをするのでしょうか(タイトルからソース名から何からネタバレ済み)。 eval(sss=%w@proc{|n|;e=32.chr;a=64.chr;l=":>==;<==x"[i=n**4%-15,i+13]||"#{n}";t="eval(sss=%w#{a}#{sss[0,330]}[#{n+1}]#";r='';25.times{|y|;m=l.b...

はてなブックマーク - ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 - Qiita はてなブックマークに追加

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 – Qiita

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国(トロピカル)の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要...

はてなブックマーク - 動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita はてなブックマークに追加

「フーリエ級数」から「高速フーリエ変換」まで全部やります! – Speaker Deck

「フーリエ級数」から「高速フーリエ変換」まで全部やります! - Speaker Deck

「フーリエ級数」から「高速フーリエ変換」まで全部やります! - Speaker Deck

このスライドでは, ・フーリエ級数 ・複素フーリエ級数 ・フーリエ変換(連続) ・離散フーリエ変換(DFT) ・高速フーリエ変換(FFT) を解説しています. ブログはこちら 【フーリエ解析05】高速フーリエ変換(FFT)とは?内側のアルゴリズムを解説!【解説動画付き】 https://kenyu-life.com/2019/07/08/what_is_fft/ Twitte...

はてなブックマーク - 「フーリエ級数」から「高速フーリエ変換」まで全部やります! - Speaker Deck はてなブックマークに追加

「フーリエ級数」から「高速フーリエ変換」まで全部やります! – Speaker Deck

「フーリエ級数」から「高速フーリエ変換」まで全部やります! - Speaker Deck

「フーリエ級数」から「高速フーリエ変換」まで全部やります! - Speaker Deck

このスライドでは, ・フーリエ級数 ・複素フーリエ級数 ・フーリエ変換(連続) ・離散フーリエ変換(DFT) ・高速フーリエ変換(FFT) を解説しています. ブログはこちら 【フーリエ解析05】高速フーリエ変換(FFT)とは?内側のアルゴリズムを解説!【解説動画付き】 https://kenyu-life.com/2019/07/08/what_is_fft/ Twitte...

はてなブックマーク - 「フーリエ級数」から「高速フーリエ変換」まで全部やります! - Speaker Deck はてなブックマークに追加

「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ

「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ

「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ

大阪在住のフリーライター。酒場めぐりと平日昼間の散歩が趣味。1,000円以内で楽しめることはだいたい大好きです。テクノラップバンド「チミドロ」のリーダーとしても活動しています。 前の記事:念仏を唱える続ける機械「ブッダマシーン」の世界を一気に知る 崎陽軒のシウマイから始まった話 先日、パリッコさんと二人...

はてなブックマーク - 「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ はてなブックマークに追加

そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp

そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp

そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp

「アルゴリズミック・アート・アセンブリー(AAA)」初日の夜にパフォーマンスするジョアンヌ・アーミテージ(左)とシェリー・ノッツ。ふたりは音を生み出すためにコードを書き、オーディエンスはスクリーンに投影されたコードを見ながら音楽に身を任せていた。PHOTOGRAPH BY MARIAH TIFFANY レニック・ベルは、小さな...

はてなブックマーク - そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp はてなブックマークに追加

量子コンピュータの基礎から応用まで/quantum summit 2019 – Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

本資料は2019年3月12日〜13日に開催されたQuantum Summitの1日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

はてなブックマーク - 量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck はてなブックマークに追加

量子コンピュータの基礎から応用まで/quantum summit 2019 – Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

本資料は2019年3月12日〜13日に開催されたQuantum Summitの1日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

はてなブックマーク - 量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck はてなブックマークに追加

量子コンピュータの基礎から応用まで/quantum summit 2019 – Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

本資料は2019年3月12日〜13日に開催されたQuantum Summitの1日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

はてなブックマーク - 量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck はてなブックマークに追加

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

Twitterで「〇〇ができるという人が面接に来たけど、『じゃあXXXやYYYって知ってます?』というと知らないという人が多いんだよねぇ」とかいうツイートを見かけて、私はXXXやYYYってのを知らなかったので調べた見たところ、常識とまでは言えない概念だったり、名前は知らなくても誰もが知ってる概念だったり、むしろもっ...

はてなブックマーク - プログラマだったら当然知ってるよね?という知識一覧 | anopara はてなブックマークに追加

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

Twitterで「〇〇ができるという人が面接に来たけど、『じゃあXXXやYYYって知ってます?』というと知らないという人が多いんだよねぇ」とかいうツイートを見かけて、私はXXXやYYYってのを知らなかったので調べた見たところ、常識とまでは言えない概念だったり、名前は知らなくても誰もが知ってる概念だったり、むしろもっ...

はてなブックマーク - プログラマだったら当然知ってるよね?という知識一覧 | anopara はてなブックマークに追加

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎ、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は...

はてなブックマーク - 競技プログラミングで使う有名グラフアルゴリズムまとめ はてなブックマークに追加

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する – 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース...

はてなブックマーク - トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I. はてなブックマークに追加

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する – 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース...

はてなブックマーク - トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I. はてなブックマークに追加

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

自分がコーディング面接対策のために解いてよかったLeetCodeの問題をコンセプトごとにまとめました。カバーするコンセプトは LinkedList Stack Heap, PriorityQueue HashMap Graph, BFS, DFS Tree, BT, BST Sort Dynamic Programming Binary search Recursion Sliding window Greedy + Backtracking です。 これらの問題...

はてなブックマーク - コーディング面接対策のために解きたいLeetCode 60問 | 新井康平 はてなブックマークに追加

従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース

従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース

従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース

東芝は従来のコンピューターの計算能力を大幅に向上させる新しい技術を開発したと発表しました。「組み合わせ最適化問題」と呼ばれる計算では世界最速を実現したとしています。 最適な解を選ぶ「組み合わせ最適化問題」の計算では、NTTが開発しているレーザーを使ったコンピューターの10倍の速度で計算し、世界最速を...

はてなブックマーク - 従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース はてなブックマークに追加

イメージで理解できるゼロ知識証明|S ⚡️|note

イメージで理解できるゼロ知識証明|S ⚡️|note

イメージで理解できるゼロ知識証明|S ⚡️|note

暗号通貨でもよく取り上げられる、ゼロ知識証明について、以下の記事が分かりやすかったので、みなさんにも紹介したいと思います。 数式は一切登場しません。イメージで理解でます。 引用元 ゼロ知識証明って?? ゼロ知識証明とは、ある人(証明者)が別のある人(承認者)に対して、与えられた情報が「真実である」と...

はてなブックマーク - イメージで理解できるゼロ知識証明|S ⚡️|note はてなブックマークに追加

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

右も左も分からなかったけど、第一線で活躍するバックエンドエンジニアになれそうな気がしてきた はじめにこんにちは。@mathetake です。先日以下のようなツイートをしたので、有限実行ということでいろいろ書こうと思います。(ちょっと遅くなってすみません) 2017年3月に修士号を取得後ソフトウェアエンジニアとして働...

はてなブックマーク - Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium はてなブックマークに追加

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

右も左も分からなかったけど、第一線で活躍するバックエンドエンジニアになれそうな気がしてきた はじめにこんにちは。@mathetake です。先日以下のようなツイートをしたので、有限実行ということでいろいろ書こうと思います。(ちょっと遅くなってすみません) 2017年3月に修士号を取得後ソフトウェアエンジニアとして働...

はてなブックマーク - Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium はてなブックマークに追加

再帰関数を学ぶと、どんな世界が広がるか – Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい! という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを...

はてなブックマーク - 再帰関数を学ぶと、どんな世界が広がるか - Qiita はてなブックマークに追加

再帰関数を学ぶと、どんな世界が広がるか – Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい! という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを...

はてなブックマーク - 再帰関数を学ぶと、どんな世界が広がるか - Qiita はてなブックマークに追加

繋がりを可視化する  グラフ理論入門|S ⚡️|note

繋がりを可視化する  グラフ理論入門|S ⚡️|note

繋がりを可視化する  グラフ理論入門|S ⚡️|note

個人的に、一番面白いデータ構造であり探索アルゴリズムです。 ここで言うグラフは円グラフや、棒グラフのことではないです。プログラミングで扱うのは、図のように、点と線を繋げたものです。 ズバリ、人と人の繋がりを表現できます。 今回もJavascriptで実装します。 グラフ理論は、SNSだったり、レコメンドだったり、...

はてなブックマーク - 繋がりを可視化する  グラフ理論入門|S ⚡️|note はてなブックマークに追加

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ – Qiita

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ - Qiita

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ - Qiita

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ 事業会社でデータアナリストをしているu++です。 普段ははてなブログでKaggleや競技プログラミングの記事を定期的に書いていて、「Kaggle Tokyo Meetup」というイベントで登壇した経験もあります。 本記事では「Kaggle...

はてなブックマーク - Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ - Qiita はてなブックマークに追加

レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note

レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note

レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note

レコメンド(推薦システム)に関して素晴らしい記事があったので訳してみました。訳に難があるが、そこはご勘弁ください。 プログラム実行してみると理解できると思います。入門者に打って付けの記事です。 以下、本文。 インターネットの世界はレコメンドで溢れていますね。 Amazonのように商品を購入するeコマース・サ...

はてなブックマーク - レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note はてなブックマークに追加

ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note

ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note

ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note

今回はJavascriptで、ブロックチェーンのデータ構造を実装します。ブロックチェーンのデータ構造を実際に作ってみると、その堅牢性が理解できると思います。nonceを求めるマイニング・アルゴリズムも実装します。 なお、P2Pでノード間で同期を取ったり、コンセンサス・アルゴリズムで合意形成を取るところまでは、実装し...

はてなブックマーク - ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note はてなブックマークに追加

ドワンゴを退職しました – ytanaka’s blog

ドワンゴを退職しました - ytanaka's blog

ドワンゴを退職しました - ytanaka's blog

2019/2/28をもって株式会社ドワンゴを退職しました。 ドワンゴにエンジニアとして新卒入社して今年で約4年になります*1。色々と注目度の高い会社で様々な経験をさせてもらいました。ここでは備忘録の役割も込めて、何をやってきたか・どんなこと感じたかを書いていきたいと思います。 何をやってきたか 初年度はドワンゴ...

はてなブックマーク - ドワンゴを退職しました - ytanaka's blog はてなブックマークに追加