2008-11-01から1ヶ月間の記事一覧

タイ航空バンコク経由でオーストラリアに行こうとしたらバンコク空港が反タクシン派に占拠されバンコク空港が現在使えない状況

まーじーかー. その他のご案内|トラベルインフォメーション|トラベルプラン | タイ国際航空によると, 11/29までは閉鎖延長が確定らしい.

三項間漸化式と2×2行列の関係

フィボナッチ数の話をしていて話題に出たのでメモ. 絶対誰かしら書いているだろうと思ったら, 青空学園数学科にあった. 数学対話 - 数列と行列の中でも二次行列と漸化式の辺りを参照のこと.

コメント書けないので

関係ないけど「しきゐち」を「閾値」と書くのは単純に間違ひとしかいへないのでワシは使ひたくない。どうせ字を知らない技術屋が適当に当てただけだらう。 もしthreshold→「しきい値」→ここで変な漢字を当てる→「閾値」だったら間違いですねぇ. threshold→「…

Taoのブログ本

Structure and Randomness: pages from year one of mathematical blog « What’s new 2007年分が本になったらしい. 講義用の資料とかも全部載っている筈. 28ドルと安いだから買おうかな.

mystyle.styを晒す

TeX

LaTeXのこととかまとめておく - Seeking for my unique color. を見て, 自分用スタイルを晒すようにして皆使い回せばいいんじゃないかと思ったので書いてみる. あんまり高度なことはしていない. 格子+暗号用になっているので他の分野の人には使い辛いでしょ…

Peikertのあたらしいの

CRYPTO 2008のランプセッションで言ってた奴ねと思って眺めていたらイントロでびっくりした. 探索版LWEとGapSVPの変種の間に帰着があったらしい (ただしqがでかい). と思って良く読むとGapSVPの変種の定義がえぐかった. それはありなのか. IND-CCA2PKEの構成…

証明の手直し

CS

間違っているところがあったので直そうと思ったら,不完全ベータ関数についてのメモが見つからない. どこ行ってん. Abramowitz and Stegun, Page 263に載ってた. これ引けばいいのかねぇ.

CS

適当な時間に東野圭吾のアレを読むことをメモ. 例の問題が出てくるのは本当だろうか.

第19回JANT研究集会

格子の話があるので行ってみようかとも思ったが遠い(;´Д`) ちょっとした旅行気分ですよ千葉とか (出不精).関係ない話ですが, ( ´ん`)とするとちゃんと鼻があっていいですね.

返信が来ない

先日送ったメールに返信が来ないのでなんでやねんと思いもう一回メールしてみた. 月・火と待ってダメだったらFAXかね.

hubrisさんとこ

アカウントごと消えてる?(;´Д`)

一発撮り (風)

代表的な一発撮りビデオをざっとまとめてみる - YAMDAS現更新履歴コメント後にいくつか思い出したので. Radiohead - No Surprises RIP Slyme - 黄昏サラウンド メイキング映像を見る限りでは画面に収まってってない間に走って先回りしています.RIP SLYME - …

Stern's IDの亜種

探すと色々とあるもんだねぇ. P. Véron “Improved Identification Schemes Based on Error-Correcting Codes” (Applicable Algebla in Enginerring, Communication and Computing, vol.8, no.1, 1997) ジャーナル版あったんだ. Stern's IDは検査行列Hを使っ…

日報

格子1 6ページに収めて1ページ概要を書けば終わり. 符号系に似たのがあるようなので調査. 格子2 3ページ分. 纏めるのが面倒臭いが, 何とかする. イントロ用のサーベイは粗方済んでいる. 格子3 1ページも書いてない. 一応まとめることは出来るが, それだけだ…

研究

置換をぐるぐると回して, なんとか構成の目途がついた. 問題は, これが正しい分布に従っているかどうか.

log_{10} (2^{100})!を推定する

ref 2の100乗の階乗が何桁になるかを暗算で計算するにはどうするか - きしだのはてな 2の100乗の桁数 - odz buffer 適当に近似してみましょう. とおく. Stirlingの近似式より. よって, . 細かい項を無視して, . () って感じですかね. 暗算だと.

SWIFFTX

Y. Arbitman, G. Dogon, V. Lyubashevsky, D. Micciancio, C. Peikert, A. Rosen “SWIFFTX: A Proposal for the SHA-3 Standard.” Rosenのサイトにアップされていた. SWIFFT (FSE 2008) からXが最後についてArbitmanさんとDogonさんが著者に加わっている.SWI…