http://w.atwiki.jp/algorithmic/ AITwiki アルゴリズム情報理論ウィキ ja 2009-10-26T17:04:22+09:00 1256544262 https://w.atwiki.jp/algorithmic/pages/1.html &link_edit(text=このページを編集) #ref(200px-Fractal_Broccoli.jpg) ようこそ，このページは"[[AITwiki アルゴリズム情報理論ウィキ>トップページ]]"のトップページです． //*WANTED! *ページの編集方針案，または意図の表明 -Wiki なので間違いを恐れず，発見した際に修正するつもりで，また構造が必要な程度に内容が充実するまでは，ブレストのつもりで脈絡なしに記述したいと思います． -- [[hrk]] *キーワード -[[コルモゴロフ複雑性]] -停止性問題 -ゲーデルの第一不完全性定理 -ゲーデルの第二不完全性定理 -ペアノの公理系 -オッカムの剃刀 -機械学習 -人工言語 -定理証明器 -情報理論 *参考文献 - &amazon(0471241954,text) *リンク -http://www.scholarpedia.org/article/Algorithmic_information_theory -http://en.wikipedia.org/wiki/Algorithmic_information_theory -http://www.hutter1.net/ait.htm -http://www.cs.auckland.ac.nz/CDMTCS/chaitin/cup.pdf -http://jp.arxiv.org/ ---- [[@wikiのデフォルトページ]] 2009-10-26T17:04:22+09:00 1256544262 https://w.atwiki.jp/algorithmic/pages/15.html &link_edit(編集) 普遍計算機$$\cal U$$に対して，記号列$$x$$のコルモゴロフ複雑性$$K_{\cal U}(x)$$は以下の様に定義される: $$ K_{\cal U} (x)=\min_{p:{\cal U}(p)=x} {l(p)}, $$ 即ち$$\cal U$$の全てのプログラムの内，$$x$$を出力し停止する最も短かいプログラム$$\hat p$$の長さ$$l(\hat p)$$である． * リンク - [[http://ja.wikipedia.org/wiki/コルモゴロフ複雑性]] 2009-10-26T16:55:20+09:00 1256543720 https://w.atwiki.jp/algorithmic/pages/13.html [[edit>http://www24.atwiki.jp/algorithmic/editx/13.html]] **メンバー hrk のページ Kolmogorov Complexityの解説 (Youtube) #video(http://www.youtube.com/watch?v=KyB13PD-UME) - test -- hrk (2009-10-26 13:48:56) #comment() 2009-10-26T16:13:50+09:00 1256541230 https://w.atwiki.jp/algorithmic/pages/14.html **@wikiへようこそ -ウィキはみんなで気軽にホームページ編集できるツールです。 -このページは自由に編集することができます。 -メールで送られてきたパスワードを用いてログインすることで、各種変更（サイト名、トップページ、メンバー管理、サイドページ、デザイン、ページ管理、等）することができます **まずはこちらをご覧ください。 -[[@wikiの基本操作>http://atwiki.jp/guide/category2.html]] -[[用途別のオススメ機能紹介>http://atwiki.jp/guide/category22.html]] -[[@wikiの設定/管理>http://atwiki.jp/guide/category6.html]] **分からないことは？ -[[@wiki ご利用ガイド>http://atwiki.jp/guide/]] -[[よくある質問>http://atwiki.jp/guide/category1.html]] -[[無料で会員登録できるSNS内の@wiki助け合いコミュニティ>http://sns.atfb.jp/view_community2.php?no=112]] -[[@wiki更新情報>http://www1.atwiki.jp/guide/pages/264.html]] -[[@wikiへのお問合せフォーム>http://atwiki.jp/helpdesk]] 等をご活用ください **@wiki助け合いコミュニティの掲示板スレッド一覧 #atfb_bbs_list(112) **その他お勧めサービスについて -[[大容量１Ｇ、PHP/CGI、MySQL、FTPが使える無料ホームページは@PAGES>>http://atpages.jp/]] -[[無料ブログ作成は@WORDをご利用ください>>http://atword.jp/]] -[[2ch型の無料掲示板は@chsをご利用ください>>http://atchs.jp/]] -[[フォーラム型の無料掲示板は@bbをご利用ください>>http://atbb.jp/]] -[[お絵かき掲示板は@paintをご利用ください>>http://atpaint.jp/]] -[[その他の無料掲示板は@bbsをご利用ください>>http://atbbs.jp/]] -[[無料ソーシャルプロフィールサービス @flabo(アットフラボ)>>http://sns.atfb.jp]] **おすすめ機能 -[[気になるニュースをチェック>http://atwiki.jp/guide/17_174_ja.html]] -[[関連するブログ一覧を表示>http://atwiki.jp/guide/17_161_ja.html]] **その他にもいろいろな機能満載！！ -[[@wikiプラグイン>http://atwiki.jp/guide/category17.html]] -[[@wiki便利ツール>http://atwiki.jp/guide/category32.html]] -[[@wiki構文>http://atwiki.jp/guide/category16.html]] -[[@wikiプラグイン一覧>http://www1.atwiki.jp/guide/pages/264.html]] -[[まとめサイト作成支援ツール>http://atwiki.jp/matome/]] **バグ・不具合を見つけたら？ 要望がある場合は？ お手数ですが、メールでお問い合わせください。 2009-10-26T14:11:48+09:00 1256533908 https://w.atwiki.jp/algorithmic/pages/2.html **メニュー -[[トップページ]] -[[プラグイン紹介>プラグイン]] -[[まとめサイト作成支援ツール]] -[[メニュー]] -[[メニュー2]] ---- **リンク -[[@wiki>>http://atwiki.jp]] -[[@wikiご利用ガイド>>http://atwiki.jp/guide/]] **他のサービス -[[無料ホームページ作成>>http://atpages.jp]] -[[無料ブログ作成>>http://atword.jp]] -[[2ch型掲示板レンタル>>http://atchs.jp]] -[[無料掲示板レンタル>>http://atbbs.jp]] -[[お絵かきレンタル>>http://atpaint.jp/]] -[[無料ソーシャルプロフ>>http://sns.atfb.jp/]] // リンクを張るには "[" 2つで文字列を括ります。 // ">" の左側に文字、右側にURLを記述するとリンクになります //**更新履歴 //#recent(20) &link_editmenu(text=ここを編集) 2009-10-26T10:47:21+09:00 1256521641 https://w.atwiki.jp/algorithmic/pages/3.html **更新履歴 #recent(20) &link_editmenu2(text=ここを編集) 2009-10-26T10:47:21+09:00 1256521641 https://w.atwiki.jp/algorithmic/pages/4.html * ニュース @wikiのwikiモードでは #news(興味のある単語) と入力することで、あるキーワードに関連するニュース一覧を表示することができます 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/17_174_ja.html ----- たとえば、#news(wiki)と入力すると以下のように表示されます。 #news(wiki) 2009-10-26T10:47:21+09:00 1256521641 https://w.atwiki.jp/algorithmic/pages/5.html * まとめサイト作成支援ツールについて @wikiには[[まとめサイト作成を支援するツール>>http://atwiki.jp/matome/]]があります。 また、 #matome_list と入力することで、注目の掲示板が一覧表示されます。 利用例）#matome_listと入力すると下記のように表示されます #matome_list 2009-10-26T10:47:21+09:00 1256521641 https://w.atwiki.jp/algorithmic/pages/6.html * 更新履歴 @wikiのwikiモードでは #recent(数字) と入力することで、wikiのページ更新履歴を表示することができます。 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/17_117_ja.html ----- たとえば、#recent(20)と入力すると以下のように表示されます。 #recent(20) 2009-10-26T10:47:21+09:00 1256521641 https://w.atwiki.jp/algorithmic/pages/7.html * アーカイブ @wikiのwikiモードでは #archive_log() と入力することで、特定のウェブページを保存しておくことができます。 詳しくはこちらをご覧ください。 ＝＞http://atwiki.jp/guide/25_171_ja.html ----- たとえば、#archive_log()と入力すると以下のように表示されます。 保存したいURLとサイト名を入力して"アーカイブログ"をクリックしてみよう #archive_log() 2009-10-26T10:47:21+09:00 1256521641