6: 2009-11-17 (火) 12:08:46  |
現: 2024-01-08 (月) 12:58:42 k-tan |
| - | * ぐいぐい01に関するメモ-29 | + | TITLE:x |
| | + | * ぐいぐい01に関するメモ-29 [#bae37a04] |
| | -(by [[K]], 2009.02.03) | | -(by [[K]], 2009.02.03) |
| | -メモのうち重要な部分をそのうちまとめてまともなページを作る | | -メモのうち重要な部分をそのうちまとめてまともなページを作る |
| - | *** (41) くだらない夢 | + | *** (41) くだらない夢 [#j9045cbf] |
| | -.g01ではソースファイルはともかくとして、生成されるバイナリファイルが驚異的に小さいわけだけど、これは逆に言うと機能密度が高いとも言える。そうなると、僕が幼いときに思いついた（というかこんなものは誰でも考えるくだらないことだけど）ランダムプログラミングというものがほんの少しだけ「可能」へ近づく。結局.g01程度ではまだまだ到底現実的ではないんだけど。 | | -.g01ではソースファイルはともかくとして、生成されるバイナリファイルが驚異的に小さいわけだけど、これは逆に言うと機能密度が高いとも言える。そうなると、僕が幼いときに思いついた（というかこんなものは誰でも考えるくだらないことだけど）ランダムプログラミングというものがほんの少しだけ「可能」へ近づく。結局.g01程度ではまだまだ到底現実的ではないんだけど。 |
| | -ランダムプログラミングという言葉は今この場で思いついただけなので、本当はもっと違った言い方があるのかもしれない。もし知っていたらこめんと欄で教えてほしい。 | | -ランダムプログラミングという言葉は今この場で思いついただけなので、本当はもっと違った言い方があるのかもしれない。もし知っていたらこめんと欄で教えてほしい。 |
| | --この評価方法が従来の「同じような動作をするプログラムを作ってサイズを比較する」よりもいいところは、それぞれの実行ファイル形式やAPIに得意不得意があって容易に比較できない場合でも、この方法なら比較的平等に比較可能だから。 | | --この評価方法が従来の「同じような動作をするプログラムを作ってサイズを比較する」よりもいいところは、それぞれの実行ファイル形式やAPIに得意不得意があって容易に比較できない場合でも、この方法なら比較的平等に比較可能だから。 |
| | | | |
| - | * こめんと欄 | + | * こめんと欄 [#tc3ba39c] |
| | - IRCでの話から： これってこれみたいな話だよね。 http://ja.wikipedia.org/wiki/無限の猿定理 僕もそう思う。 -- [[K]] &new{2009-02-04 (水) 22:22:50}; | | - IRCでの話から： これってこれみたいな話だよね。 http://ja.wikipedia.org/wiki/無限の猿定理 僕もそう思う。 -- [[K]] &new{2009-02-04 (水) 22:22:50}; |
| | - ただしちょっと違うところもあって、それはこのページでは「ランダム」だけで話をしているために、「無限の」時間をかければ「ほとんど確実に」そうなる、というレベルで話が終わっていますが、僕は整数0から（というか0xc300から）総当たりで全検索するのを基本にすえているので、必ず有限の時間で解は見つかります（その解が確実に存在して、そのバイト数の上界が決まっていれば）。というより、何番目以内に見つかるか、つまり見つける時間の上限すら予言可能です。 -- ''K'' &new{2009-02-04 (水) 22:36:24}; | | - ただしちょっと違うところもあって、それはこのページでは「ランダム」だけで話をしているために、「無限の」時間をかければ「ほとんど確実に」そうなる、というレベルで話が終わっていますが、僕は整数0から（というか0xc300から）総当たりで全検索するのを基本にすえているので、必ず有限の時間で解は見つかります（その解が確実に存在して、そのバイト数の上界が決まっていれば）。というより、何番目以内に見つかるか、つまり見つける時間の上限すら予言可能です。 -- ''K'' &new{2009-02-04 (水) 22:36:24}; |
