Estimation of distribution algorithm - Wikipedia
Estimation of distribution algorithm. For each iteration i, a random draw is performed for a population P in a distribution PDu. The distribution parameters PDe are then estimated using the selected points PS. The illustrated example optimizes a continuous objective function f(X) with a unique optimum O. The sampling (following a normal distribution N) concentrates around the optimum as one goes a
Van Emde Boas tree - Wikipedia
A van Emde Boas tree (Dutch pronunciation: [vɑn ˈɛmdə ˈboːɑs]), also known as a vEB tree or van Emde Boas priority queue, is a tree data structure which implements an associative array with m-bit integer keys. It was invented by a team led by Dutch computer scientist Peter van Emde Boas in 1975.[1] It performs all operations in O(log m) time (assuming that an bit operation can be performed in cons
Cache-Oblivious データ構造入門 @DSIRNLP#5
cvpaper.challengeはコンピュータビジョン分野の今を映し、トレンドを創り出す挑戦です。論文サマリ・アイディア考案・議論・実装・論文投稿に取り組み、凡ゆる知識を共有しています。 http://xpaperchallenge.org/cv/ 本資料はxpaper.challengeの2020年末ワークショップとしてプレゼンした、研究効率化Tipsです。10研究室、200ページ超にわたるノウハウ詰め合わせです。
素因数分解とかエラトステネスの篩(ふるい)とかのメモ - 唯物是真 @Scaled_Wurm
素数を求めたり素因数分解するのは競技プログラミングでたまに出てきます 計算量とか詳細をあまり知らなかったので基本的なアルゴリズムについて調べてみました アルゴリズムや数学についてはあまり詳しくないので間違いがあったら指摘してください ランダウの記号\(O(\cdot)\)とか使ってますが理解はゆるふわです ランダウの記号 - Wikipedia まずは基本的なところから始めていきます 以下では正の整数についてだけ考えます 素数 \(1\)とそれ自身でしか割ることができない整数(\(1\)は含まれない) $$ 2, 3, 5, 7, 11, 13, 17, 19, \dots $$ 素因数分解 整数を素因数(約数になる素数)の積で表す $$ 60 = 2^2 \times 3 \times 5 $$ 試し割り(\(\sqrt n\)以下のすべての整数) Trial division - Wi
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
NP完全とかNP困難とか - nsasakiの勉強メモ
友人からNP完全とNP困難について分かりやすく説明してくれと言われたので、頑張ってまとめました。 時間計算量に関しては↓のエントリ参照。 時間計算量に関して-- http://d.hatena.ne.jp/nsasaki/20110426/1303807572 そもそもNPって何？って話から。 Wikipediaより NPとは、計算複雑性理論における問題の複雑性クラスで、Non-deterministic Polynomial time（非決定性多項式時間）の略である。 定義 NP の定義は次の3つである、ただしこれらはお互い同値であることが証明されている。 非決定性チューリングマシンによって多項式時間で解くことができる問題。 yes となる証拠が与えられたとき、その証拠が本当に正しいかどうかを多項式時間で判定できる問題。 問題の探索状態を木で表したとき、yes にたどり着く最短距離が問題
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サイコロを振って科学する モンテカルロ法とスーパーコンピュータ 藤堂眞治 <wistaria@issp.u-tokyo.ac.jp> 東京大学物性研究所 計算物質科学研究センター 神戸分室 1 講義のテーマ • 「われわれ�