タグ

2018年5月30日のブックマーク (7件)

  • フーリエ級数視覚化装置を作った - アジマティクス

    【方形波のフーリエ級数展開】方形波をフーリエ級数展開(三角関数で近似)している画像です! ∑(゚Д゚) スッスゴイ...!! pic.twitter.com/hFpJxJb6Ac — 数学と物理の名言bot (@Mathphysicsbot) 2015, 9月 28 はぇー面白い これ( https://t.co/uMm0inKXeV )にインスパイアされて、円が10個のバージョンを作ってみたらキモくなった pic.twitter.com/lUkBNNldy9 — どね (@donnay1224) 2016, 2月 5 ヒョエーすごい ワイも作ってみたい! 作りました。 k_1(x)=のところに好きな関数(数列)を入れて遊べるフーリエ級数視覚化マシーンを作りましたhttps://t.co/GmQo5NoZbz pic.twitter.com/vHrQ32FdWw — 鯵坂もっちょ (@mo

    フーリエ級数視覚化装置を作った - アジマティクス
  • PとNPとNP完全とNP困難 - 大人になってからの再学習

    計算複雑性の話の中で、P、NP、NP完全、NP困難というキーワードが登場する。 それぞれの違いを、字面だけから判断するのは、少し無理そう。 それで、詳しい説明を Wikipedia に求めると・・・。 ・P(Wikipedai) ・NP(Wikipedai) ・NP完全(Wikipedai) ・NP困難(Wikipedai) 大学などで正確な定義を学習していない場合には、軽く絶望することになる。 そこで、厳密ではないことをあらかじめ断ったうえで、これらを簡単に説明してみる。 (証明されていないが、前提としてNP≠P とする。これが証明できたら100万ドルもらえる。) まず、それぞれの関係は下図のように表すことができる。 図では、上のものほど難しい問題で「P≦NP≦NP完全≦NP困難」と言うことができる。 さらに次のことが言える。 ・ P は現実的な時間で解を求めることができる問題。 ・ N

    PとNPとNP完全とNP困難 - 大人になってからの再学習
  • 「巡回セールスマン問題」を解くアルゴリズムを可視化したムービー

    by Gaël Sacré いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman Problem Visualization - YouTube たとえば8つの都市があるとき、これを結ぶルートは5040通りが考えられます。 解法の一つが「欲張り法(Greedy Algorithm)」という、1つの都市から常に最寄りの都市へ移動しようと考える方法。 「最適」ではないものの、最適に近い答えを導き出してくれます。 ここで、組み合わせて使うのが「2-opt法」という方法。かなり単純なアルゴリズムで、2辺を繋ぎ直していきます。このとき、ルートに重なりがあると解消して新しいルートを作ります。

    「巡回セールスマン問題」を解くアルゴリズムを可視化したムービー
  • チキーーダ | 検索結果: | 日刊SPA!

    「手取りはほぼゼロに」定年後、再雇用を選んだ64歳の苦い思い出。現在は田舎移住して「大... 60歳の定年前に独立、再雇用で65歳まで会社にしがみつく……。終わりが見えてきた会社員はどのよ...

    stibbar
    stibbar 2018/05/30
  • オンライン英会話始めるならDMM英会話 - 初月50%OFF

  • 英文校正アプリGrammarlyが予想以上に高性能で感動

    最近、英語ライティング校正アプリが色々リリースされています。おそらく最も有名なのがGinger(ジンジャー)です。 以前面白そうだと思って有料版を試したものの、予想を下回るしょぼさにがっかりしたことがあります。解約を忘れたので追加一ヶ月分の課金もされました。トホホ。 んで、今回発見したのが Grammarly (グラマリー)。こちらも英語ライティングの文法やスペルミス等を修正してくれるソフトだそうです。ということで、早速自腹で有料版を試してみました。 *Grammarlyの基的な使い方 Grammarlyが類似ソフトGingerと異なる最大の点が、文章校正をする場所です。Gingerはブラウザにインストールするエクステンション内に英文をコピペし、そこで校正をします。はっきり言って小さくて使いづらい。英文の識別も遅いし。 ところがGrammarlyの場合、文章校正はすべてサイト内で行います

  • 公開鍵暗号 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "公開鍵暗号" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2012年2月) 推測できない数(典型的にはランダムに生成した巨大な数)を用いて、最初に非対称鍵アルゴリズムに適した鍵のペアを生成する。 非対称鍵暗号化のスキームでは、公開鍵を使用して誰でもメッセージを暗号化できるが、そのメッセージを復号できるのはペアの秘密鍵の所有者だけである。システムの安全性は、秘密鍵が秘匿されているという点に依存するので、秘密鍵は決して他の誰にも知られてはいけない。 この例では、メッセージは暗号化されたデジタル署名である。まず、Aliceはメッセージを秘密鍵

    公開鍵暗号 - Wikipedia