mixiユーザー(id:14882521)

日記一覧

ほとんど全て
2010年01月30日19:19

「測度 0 の集合(零集合)を除いて」という意味。無限集合が背景にあり、有限集合同士の差集合や補集合に対しては用いない。しばしば、測度論では「ほとんど至るところで」、確率論では「ほとんど確実に」の意味で用いられる。主に数論等で用いられる用法と

続きを読む

ほとんど整数
2010年01月15日21:35

整数ではないが、整数に非常に近い数を指す。例としては、ラマヌジャンの定数 e^(π√163) = 262537412640768743.99999999999925007… や、(ln(640320^3 + 744) / π)^2 = 163.0000000000000000000000000000232167… (163.以下0が28個連なる) など。どれほど

続きを読む

組合せ爆発
2010年01月01日23:18

組合せ最適化問題の解集合が問題のサイズが大きくなるにつれて爆発的に膨らむことをいう。指数的爆発とも。即ち、n を問題のサイズとするとき 2^n、n! などのように指数的あるいは組合せ的に増大する。この性質は多くの最適化問題にとって効率のよい解法を開

続きを読む

ぶっちゃけ、あけおめなのですよ。 昨年訪れていただいた皆様に心より感謝申し上げるのですよ。 本年もお時間がございますときにいらっしゃっていただけたら幸甚なのですよ。 当該日記は主に数学に関するとりとめのない話ばかりなのですが、 昨年同様断続的な

続きを読む