タグ

アルゴリズムに関するpipoのブックマーク (4)

  • ICC ONLINE | ARCHIVE | 2010 | ICC メタバース・プロジェクト | メタバース研究会

    この世界の「外部」について考える 「世界の揺らし方」を実験する ”生命のような建築”とは何か? アルゴリズム的には書けない「可能世界」 特異点にこそ普遍性が認められる 「自分もまた,シミュレーション世界の住人なのか?」 池上高志 プロフィール この世界の「外部」について考える ──池上さんには,先日の「可能世界空間論」展をご覧いただきましたが,その際,あの展覧会で披露されていたような「可能世界」なるものと,池上さんご自身が常々お考えになっている「可能世界」には,やや隔たりがあるとおっしゃっていたように記憶しています.今日は,「可能世界」という切り口からメタバースについてお話をうかがえたらと思います. 池上:可能世界というときに,まず最初に僕が考えるのは,そこにはある種「世界一元論的」な観念がベースになくてはいけないということ.ある世界の中から抜け出て,自分のいる世界をその外側から俯瞰するこ

  • アルゴリズムの紹介

    ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意していま

  • グーグル、量子コンピュータのデモンストレーションを行う

    グーグルは12月8日付けのブログ「Official Google Research Blog: Machine Learning with Quantum Algorithms」で、量子コンピュータの研究を過去3年にわたって行っており、カンファレンスにてデモンストレーションを行ったことを明らかにしましたました。 ポストされたエントリから引用します。 Over the past three years a team at Google has studied how problems such as recognizing an object in an image or learning to make an optimal decision based on example data can be made amenable to solution by quantum algorith

    グーグル、量子コンピュータのデモンストレーションを行う
  • 再帰処理のクイックソート vs 非再帰処理のクイックソート

    なるエラーでプログラムが続行できなくなる不具合に悩みました。そこで、今まで記述したことのない非再帰処理のクイックソートに書き直すことになりました。 僕の業は VBA でないので、これ以上詳しい Excel VBA のソートのお話しは以下のサイトをご覧下さい。 さて、以下の説明は VBA に実装する前に作成した Perl 版クイックソートに説明を切り替えます。 まずは単純に再帰処理のクイックソートを実装してみる sub qsort_normal() { my $array = shift; my $left = shift; my $right = shift; my ($i, $j, $pivot, $tmp); if ($left < $right) { $i = $left; $j = $right; $pivot = $array->[($left+$right)/2]; whil

  • 1