タグ

2006年3月8日のブックマーク (3件)

  • AKSアルゴリズム @ 素因数分解 @ IDM

    最終更新日:2005.11.27 この文書は、Manindra's home pageにて公開されているPRIMES is in PのRevised paper version(3訂版)に基づいている。同論文の2005年11月27年現在の最新版はAUgust, 2005 version(6訂版) AKSアルゴリズムについての概説は、Wikipediaの項目も参照。 目次 紹介 発想 記法 アルゴリズム アルゴリズムの正当性 計算量の評価 関連資料 変更履歴 紹介 AKSアルゴリズムとは、2002年8月6日に、PRIMES is in Pという論文の中に示された決定性多項式時間の素数判定アルゴリズムである。素数に関係する世界では大変話題になった。アルゴリズムの名前は、論文の著者であるインド工科大学計算機科学工学部のManindra Agrawal教授と、その学生であるNitin Saxena

    yujiorama
    yujiorama 2006/03/08
    AKSアルゴリズムとは、2002年8月6日に、PRIMES is in Pという論文の中に示された決定性多項式時間の素数判定アルゴリズムである。
  • やました工房

    Microsoft,Windows,Windows NT は米国Microsoft Corporationの米国およびその他の国の登録商標です。 開設:1999/1/4

    yujiorama
    yujiorama 2006/03/08
    CodeTips でアンドキュメンティドな API を紹介
  • Simple Paste

    http://www.atdot.net/sp は、シンプルな情報交換場所です。使い捨てのデータをちょっと人に見てもらいたいときなどに利用してください。 使い方 http://www.atdot.net/sp/make のテキストエリアに何か書いて paste ボタンを押してください。 Simple Paste は、ほかのアプリケーションと連携すると面白いんじゃないか なーなんて思っています。IRC とか、IRC とか、IRC とか。 http://www.atdot.net/sp/check/newid で、利用できる次の id を教えてもらえます。 http://www.atdot.net/sp/commit/auto で、ペーストした後、表示用ページにリダイレクトせずにその貼り付けた URL のみを返します。貼り付けるデータは、'paste_body' という名前で post してく

    yujiorama
    yujiorama 2006/03/08
    シンプルな情報交換場所です。使い捨てのデータをちょっと人に見てもらいたいときなどに利用してください。