タグ

2006年4月7日のブックマーク (7件)

  • 強擬素数 - yōsei.fi [妖精現実 フェアリアル]

    ミラーテストと強擬素数(きょうぎそすう) (2003-01-29) 128ビットRSAの鍵生成のデモ: JavaScript (2003-05-24) JavaScript上で、1分程度で20~40桁の素数を見つける確率的アルゴリズムを実装し、計算の複雑性理論についていくつかの実感をつかむ。 「RSA暗号と擬素数(ぎそすう) - JavaScript」では、 巨大な整数が素数であるかどうか調べる「確率的」検査法、フェルマーテストを強引に JavaScript 上にもちこんだ。 先に進む前に、関連する話題として、ミラー(Miller)の素数判定法と強擬素数(きょうぎそすう)に触れておく。 ミラーのテスト 巨大な整数が素数か素数でないかを知るのに、 フェルマーテストは実用上それなりに有効だ。 素数でない数(合成数)のほとんどはフェルマーテストでふるい落とされる。 しかし素数でないにもかかわらず

    smoking186
    smoking186 2006/04/07
    Miller-Rabin素数判定法の解説とそのデモ.
  • http://www.akanekodou.sytes.net/math/pdf/finite_group.pdf

    smoking186
    smoking186 2006/04/07
    前は位数60までだったような気がする. http://d.hatena.ne.jp/redcat_math/20051129#1133253456
  • 2006-04-07

    自動トラックバックの仕様変更について 日、はてなグループ内の日記から自動トラックバックを、見出し毎に送信するよう変更しました。 技術的な変更内容は以下の通りです。 記事中に自動トラックバックを送信するはてな記法がある場合、 その記事の見出しをタイトルとして送信します見出し毎のpermalinkのURLを送信元URLとして送信します記事の文255バイトをexcerptとして送信します これにより、はてなダイアリーやはてなグループの日記でトラックバック受信した際の表示などがに以下のように変わりました。 トラックバック受信欄に、「日記タイトル - 見出し」で表示されます1日の日記から複数トラックバックを送信されても、別見出しとして表示されますリンクをマウスオーバーすることで、その記事の概要を読むことができますトラックバック通知メールでも、その記事の概要を読むことができます どうぞご利用くださ

    2006-04-07
  • 学者も宣伝するのです - sumiiのブログ

    勉強じゃなくて宣伝のほうは、と考えたのですが、たとえばUNIX MagazineやSoftware Designみたいな「一般むけ」の雑誌に、「OCamlへのイントロダクション」とか「『普通のプログラマ』のための情報系学会紹介」みたいな原稿をいきなり送りつけたら(文章や中身はまともだとして)載せてもらえるのでしょうか? それとも、やはり紹介が必要でしょうか。あるいは、どうやっても掲載は無理…?

    学者も宣伝するのです - sumiiのブログ
  • 東野圭吾 『容疑者Xの献身』 - 博物士

    昨日,東野圭吾(ひがしの・けいご)『容疑者Xの献身』(ISBN:4163238603)を題材にした読書会が開催されたので参加してみた。 この作品を文学研究科の人たちが,どのように捉えているのかに興味があって出かけていったわけなのですが,論点は「『容疑者X〜』は格ミステリであるか」論争でした。何でも,発端は二階堂黎人の発言とのこと。 http://mystery.parfait.ne.jp/wiki/pukiwiki.php?%A1%D8%CD%C6%B5%BF%BC%D4%A3%D8%A4%CE%B8%A5%BF%C8%A1%D9%CB%DC%B3%CA%CF%C0%B5%C4 http://d.hatena.ne.jp/ending/20060103#p1 『ミステリマガジン』にて誌上討論が繰り広げられているが,2006年3月号(ISBN:B000E5KWEK)においては, これは「限

    東野圭吾 『容疑者Xの献身』 - 博物士
  • TVML SITE - TV Program Making Language

    TVMLとは TVML (TV program Making Language)はテレビ番組をまるまる1記述できるテキストベースの言語です。このTVMLで書いた番組台を、パソコンソフトのTVMLプレイヤーで即座にテレビ番組として再生することができます。ユーザはワープロなどを使ってTVMLで台を書くだけで、自分だけのテレビ番組をパソコン上で簡単に制作することができるのです。 TVMLプレイヤーとしてこれまでTVML Player II、TVML Player miniを公開していましたが、今回、機能、品質を大幅に向上したTVML Player Xを公開します。 TVML Player X ワンスキンモデルの高品質なCGキャラクタ、日語、英語だけでなく、その他の言語ににも対応したマルチ言語対応、実写映像の取り込み、合成、BVH形式のモーションデータの再生など、機能、品質を大幅に向上させ

  • NaokiTakahashiの日記 - 映画と小説