challenge ciphertext

C++で定理証明(?)

Thu, 05 Nov 2009 13:44:10 +0900

uezato yuya
@ranha C++のtemplateは良く知らないけど、全部判明してからじゃないと一致性チェック出来ない?(多分部分特殊化された状態でふにゃふにゃしたものをstructuralに見てくれない?)のでこれでヤるのは無理かなーと思った。(2009-10-18 17:52:09) link uezato yuya
@ranha うーんなんかC++ではむりぽいのう… http://d.hatena.ne.jp/ranha/20091018/1255857502(2009-10-18 18:22:49) link Kazuhiro Inaba
@kinaba #proofparty C++でa+0=0+aの怪しげな証明をば… http://codepad.org/L4feGX1J(2009-10-19 17:40:01) link Kazuhiro Inaba
@kinaba proposition用テンプレートを特殊化して勝手にインスタンス作られると破綻する。もちろん型安全性を壊す様なことをされると破綻する。停止しない計算を書かれても破綻する。そもそもグローバル変数を使い回すせいで二重帰納法されると破綻する。(2009-10-19 17:42:47) link Kazuhiro Inaba
@kinaba addみたいなinductiveな関数を汎用に追加できるようにするのは、やればできるけど面倒なのでやってないだけ。(2009-10-19 17:44:26) link kikx
@kikx ふむふむ、これは型theoremのインスタンスpが作れたから証明できたってことだな(2009-10-19 18:49:40) link kikx
@kikx *pfがNULLでもいいところがなんか問題なきもしなくもないがよくわからん(2009-10-19 18:58:58) link kikx
@kikx このままだと、forall y , (forall x, x+0=0+x) -> y+0=0+y. にできないなあ。(2009-10-19 19:15:03) link めどすけ
@heppoko_maid @kikx なるほど。ざっとしか見てませんが、induction stepは関数になるので*がついてると。たしかにNULLだと困りそうですが、NULLにはならないように見えますので問題ないのでは。(static assertでNULLチェックできれば追加するといいかも)(2009-10-19 19:28:21) link kikx
@kikx あーわかったぞ、templateはforallする変数名とPropの引数名がまじってるからよくないんだな(2009-10-19 20:07:42) link めどすけ
@heppoko_maid @kikx これは正確には、forallという名前付けの問題(?)のように見えます。nat::forallはinductionに特化した証明になっているので、沖句さんの使っているforallのような(functor的な)使い方はできないですね。(2009-10-19 21:00:52) link kikx
@kikx こんな感じでforall に apply をつけてみたんだけど、NとYが違うのでまだうまくいってないのです。http://codepad.org/d3ELuDVL(2009-10-19 21:23:21) link kikx
@kikx たぶん、T -> Y -> subs::type のインスタンスがあれば残りは埋められるんじゃないかなと思っているのです(2009-10-19 21:25:43) link めどすけ
@heppoko_maid @kikx こうやろうとすると、forall::applyの証明がパラメータYの構造に依存してしまうような。forallは普通の定義にして、inductionからforallまたはsubtypeが出てくるようにすればいいのかなーと、なんとなく思ってます(2009-10-19 21:32:52) link uezato yuya
@ranha Conceptあったら状況は変わったんだろうか・・・。うひっ。(2009-10-19 23:41:10) link Kazuhiro Inaba
@kinaba 先程のa+0=0+aを少し説明すると、「X=Yの時に限りeq型の値が作れる」ように型を作ってます。eq_refl/tran/symm等だけがeqを作れる”公理”。他の(真っ当な)手段では作れない。（確かにそう作ってある、とは誰も保証してないので、ここはそう信じる部分。）(2009-10-20 00:05:52) link uezato yuya
@ranha C++は中身書かなくて良いから型さえ書けりゃあ証明した事に成る。ぶもも。(2009-10-20 00:08:54) link Kazuhiro Inaba
@kinaba その準備の上で、inductive_proof::base()はeq<0+0,0+0>型の値を作っていて、同step()は、eq<0+N,N+0>の値が与えられれば、eq<0+s(N),s(N)+0>の値を作れるよ、という関数。あとは合わせて帰納法。(2009-10-20 00:10:43) link Kazuhiro Inaba
@kinaba ただし、帰納法を回す側は、「eq<0+s(N),s(N)+0> step( eq<0+N,N+0> ) という型のつく関数があるなら、確かにeq<0+N,N+0>からeq<0+s(N),s(N)+0>は作れるんだろう」と仮定しちゃっているんだけどこれは本当は間違いで(2009-10-20 00:12:49) link Kazuhiro Inaba
@kinaba というのは、eq<略1> step( eq<略0> x ) { return step(x); } としてしまえば型チェックは通るけど、これじゃ無限ループして eq<略1> 型の値は作れてない。間違い。これを避けるために、本物の証明記述言語は、無限ループは書けないようになってる。(2009-10-20 00:15:55) link uezato yuya
@ranha .@kinaba 面白かったので、私が勝手に面白いみたいなエントリをはてなに書こうと思ってたんですけどそれはちょっとクオリティ下げて他の人に刺される気がするので、良かったらblogで解説してください！(2009-10-20 00:17:28) link Kazuhiro Inaba
@kinaba @ranha さんが刺されて大惨事流血沙汰になったブログは面白そうなのでちょっと見てみたい…じゃなくて、はい、後でまとめておきます。たぶん水曜の夜になります(2009-10-20 00:43:11) link めどすけ
@heppoko_maid 前に書いていたのは、nat_ind P := P 0 -> (forall x. P (S x)) -> forall x. P x が帰納法なので、forallをbasisとして用意しておいてそれをsubstに適用したほうが簡単じゃないかと思った次第。(2009-10-20 01:40:59) link めどすけ
@heppoko_maid 帰納法をつかって(natに特化した)forallを言ううまいやり方はどうも思いつかないなあ。(2009-10-20 01:41:37) link めどすけ
@heppoko_maid substが完全一致ではなくて、ちょっと弱めてeqなのは言えるのかもしれない。(2009-10-20 01:44:16) link uezato yuya
@ranha うーん　多分加算可換性をC++のコンパイルタイムに証明出来た気がする・・・。Lemma毎に取りあえずnamespace分けていたのだけれども、そうするとパターン変数(何の意味も無い兎に角パターン変数だけ表す)が全部別々になって悲しいので、共通に括りだしてやり直せば・・・。(2009-10-20 04:39:46) link uezato yuya
@ranha forallの形でやりにくい(forallな変数が2つとか出てくると)ので、9個ぐらいまでの場合を準備しておいてどうこう、とやるか、やっぱりパターン変数をglobalに置いてどっこいしょみたいな感じなのかなぁ・・・。という。(2009-10-20 04:41:00) link uezato yuya
@ranha namespaceってtemplate引数持てないのかぁ。なんかもう普通に依存型のモジュールとかではぼそぼそとか思ったけど。(2009-10-20 12:21:21) link Kazuhiro Inaba
@kinaba 可換性もやってみようとしたけどめんどうだ。http://codepad.org/DydSnKP0 (途中)。nat::forall から Prop[X/N] を導くには N がzeroとsuccからinductiveに作られてることの証明が必要。つまりNの型が…。(2009-10-20 12:33:06) link uezato yuya
@ranha ただforall tな所に型が潜り込んでで縛りが無い(例えばzeroとsuccに関係性が無い)ので、ダメダメだなーと思います。ふーみゅ・・・。一応証明テンプレート(baseとstep)があるのでユーザはそれに則る様にすれば・・・とは思うんですが。(2009-10-20 14:37:45) link uezato yuya
@ranha なんだろう、Conceptは知らないんですけど、Conceptがあればtype family的な事が出来て、一見無関係な型に制約を付けて無関係では無くしたり、後は明らかに違法なものが渡ってくる事を防いだりは出来るのかなぁ・・・。(2009-10-20 14:38:30) link uezato yuya
@ranha struct Dummy{}; struct zero{}; template struct succ {}; これだと、succみたいなのも出来るのがソレっていう感じなんですが、一方succみたいなパターンを表す型も渡したいので…(2009-10-20 14:56:15) link Kazuhiro Inaba
@kinaba @kikx (forall x, P x) の証明オブジェクトが帰納法のベースとステップの証明をメンバ変数に持っておくのが正攻法なんですけど、帰納法ステップって多相型の関数なので、型を一度もごまかさないで変数にとっとくのってC++だと無理なんですよね、これ。(2009-10-20 16:27:04) link Kazuhiro Inaba
@kinaba forallを帰納法に特化させない場合も同じことで、template P operator()(X x) な関数テンプレートを値として持たねばならぬ。C++/DよりJavaかScala辺りでやった方が多分楽。(2009-10-20 16:33:59) link Kazuhiro Inaba
@kinaba @ranha forall::conv が、返値型がPropだけど実際にはProp型のオブジェクトを作れてないので、その辺がよろしくないです。(2009-10-20 16:40:54) link uezato yuya
@ranha . @kinaba そこはもう完全に不味い匂いがぷんぷんぷんぷんする所なんですが、そもそも不味いですけども、C++的にどのタイミングでどのくらいテンプレート周りが固まって行くかとか分からないので全体が霧掛かって分からない感です。取りあえずソコを考え直します。(2009-10-20 16:48:25) link kikx
@kikx http://codepad.org/AjZoGD52 やっとコンパイル通ったよー＞@kinaba @ranha @heppoko_maid(2009-10-20 17:39:59) link uezato yuya
@ranha forallの形を辞めて、template引数で渡って来た値の意味を全称変数にしちゃって、帰納的操作を全部隠蔽してそこに投げさせる感じかなー(2009-10-20 17:49:21) link Kazuhiro Inaba
@kinaba @kikx ∀x(0+x=x+0) の証明オブジェクトじゃなくて任意のxに対して(0+x=x+0)の証明オブジェクトを返すジェネレータを作ってる感じですかね。これで ∀x∀y(y+x=x+y) の二重帰納法回せるかな…(2009-10-20 17:50:52) link kikx
@kikx A->B は全部 template struct AimplB { static B proof() {}; }; で表現しないと、どうしようもない気がするけど、実際にインスタンシエートされないと型があってるのかわからんなあ(2009-10-20 17:53:33) link kikx
@kikx やっぱりインスタンシエートしないと型チェックされないのがいかんなあ。コンセプトとか使えばいいわけ？(2009-10-20 18:01:02) link uezato yuya
@ranha 私のヤツは実際に値入れてまわすと死ぬなぁ・・・。これは良く無い・・・。あとLeibniz Equalityも書こうと思ったけど酷い感じになる取りあえず晩ご飯！！(2009-10-20 18:01:17) link Kazuhiro Inaba
@kinaba 具体的な値が与えられたときだけ動くんだから、そりゃ二重帰納法でもなんでもできるか。それもそうだ。genericsじゃなくてtemplateなC++でやるなら、forallの証明をチェックするのは諦めてforallをインスタンス化したらチェックが初めて走る、の方がとっても自然だ(2009-10-20 18:01:26) link kikx
@kikx C++だと証明されたプログラムとして使うなら、結局有限個のインスタンスに対して証明できれば十分だし、これでいいのかなあ(2009-10-20 18:07:35) link uezato yuya
@ranha Conceptは一体何が出来たんだろう夢膨らむ。いや膨らまないけど…(2009-10-20 18:16:19) link uezato yuya
@ranha ていうかテンプレート引数はソレ自体の型が無い(情報が無い)ので、依存型みたく出来ない(あいつらは一応Πx∈T.P(x)みたいな感じで情報はある)のでそういう所でC++は違うのかなーっていうか。(2009-10-20 18:20:38) link kikx
@kikx struct forall { template FroallImpl::prop proof(ForallImpl proofed); } にすればいい気がしてきた(2009-10-20 19:11:07) link uezato yuya
@ranha C++で再びNat上での加算の可換性の証明を行った。 http://d.hatena.ne.jp/ranha/20091021/1256055346(2009-10-21 01:16:24) link uezato yuya
@ranha 物凄くどっち付かずに成っている・・・。kinabaさんの方法だとコンパイル時に強めのチェックが掛かるけれども今のままだと少し手厳しいのと、私が１つ前に張ったconv付き(forallの全称変数を具体化)のヤツはまぁ何とか残念にくぐり抜ける系だったので、もうそれを認めるとか…(2009-10-21 01:44:39) link uezato yuya
@ranha kikxさんのと今張ったものは、コンパイル時の「証明本体」の部分のチェックがゆるゆるガバガバすぎ。はふぅ。(2009-10-21 01:45:50) link uezato yuya
@ranha ああーでもaddの定義を変えて、元のeq_addにすれば何とか成るかも…(2009-10-21 01:50:05) link Kazuhiro Inaba
@kinaba http://bit.ly/O3ywA にっきかいた。#proofparty の人たちには別に新しいことは何も書いてないですが(2009-10-22 02:20:51) link

http://twitter.com/ranha/status/4963443406
http://twitter.com/ranha/status/4963710852
http://twitter.com/ranha/status/4992309733
http://twitter.com/ranha/status/4992902814
http://twitter.com/ranha/status/4993087027
http://twitter.com/ranha/status/4998693697
http://twitter.com/ranha/status/4998668844
http://twitter.com/ranha/status/5012168330
http://twitter.com/ranha/status/5012178660
http://twitter.com/ranha/status/5012427153
http://twitter.com/ranha/status/5013852410
http://twitter.com/ranha/status/5014581387
http://twitter.com/ranha/status/5014724694
http://twitter.com/ranha/status/5014907543
http://twitter.com/ranha/status/5014961041
http://twitter.com/ranha/status/5021794451
http://twitter.com/ranha/status/5022366059
http://twitter.com/ranha/status/5022390225
http://twitter.com/ranha/status/5022477888
http://twitter.com/ranha/status/5009375909
http://twitter.com/kinaba/status/4986574175
http://twitter.com/kinaba/status/4986609522
http://twitter.com/kinaba/status/4986629525
http://twitter.com/kinaba/status/4992837647
http://twitter.com/kinaba/status/4992942470
http://twitter.com/kinaba/status/4992987276
http://twitter.com/kinaba/status/4993053072
http://twitter.com/kinaba/status/4993650737
http://twitter.com/kinaba/status/5009660665
http://twitter.com/kinaba/status/5013585023
http://twitter.com/kinaba/status/5013673067
http://twitter.com/kinaba/status/5013758164
http://twitter.com/kinaba/status/5014600290
http://twitter.com/kinaba/status/5014726804
http://twitter.com/kinaba/status/5048073877
http://twitter.com/kikx/status/4987449708
http://twitter.com/kikx/status/4987553208
http://twitter.com/kikx/status/4987765703
http://twitter.com/kikx/status/4988486871
http://twitter.com/kikx/status/4989678555
http://twitter.com/kikx/status/4989716060
http://twitter.com/kikx/status/5014473813
http://twitter.com/kikx/status/5014632634
http://twitter.com/kikx/status/5014721330
http://twitter.com/kikx/status/5014803334
http://twitter.com/kikx/status/5015583215
http://twitter.com/heppoko_maid/status/4987936670
http://twitter.com/heppoko_maid/status/4989307974
http://twitter.com/heppoko_maid/status/4989831474
http://twitter.com/heppoko_maid/status/4994894814
http://twitter.com/heppoko_maid/status/4994908081
http://twitter.com/heppoko_maid/status/4994963273

拡張可能なデータ型

Thu, 05 Nov 2009 13:42:09 +0900

ranha:

http://twitter.com/ranha/status/4126621880

http://twitter.com/ranha/status/4126639529

http://twitter.com/ranha/status/4126669748

この辺が参考になる?

http://www.haskell.org/pipermail/haskell/2006-July/018172.html

http://guppy.eng.kagawa-u.ac.jp/~kagawa/PVH/

型...きゅん??

Thu, 05 Nov 2009 13:41:25 +0900

ranha:

http://twitter.com/ranha/status/3598749459
http://twitter.com/asm__/status/3598819573
http://twitter.com/m0h1can/status/3598890839
http://twitter.com/ranha/status/3599046158
http://twitter.com/ikegami__/status/3598831349
http://twitter.com/ranha/status/3599115276
http://twitter.com/ranha/status/3599164655
http://twitter.com/m0h1can/status/3599115357
http://twitter.com/m0h1can/status/3599238569
http://twitter.com/m0h1can/status/3599286928
http://twitter.com/m0h1can/status/3599297298
http://twitter.com/ranha/status/3599244158
http://twitter.com/ranha/status/3599258696
http://twitter.com/ranha/status/3599348816
http://twitter.com/ranha/status/3599373755
http://twitter.com/ranha/status/3599396533
http://twitter.com/ranha/status/3599457002
http://twitter.com/ikegami__/status/3598877012
http://twitter.com/alohakun/status/3600138039
http://twitter.com/alohakun/status/3600156447
http://twitter.com/alohakun/status/3600185237
http://twitter.com/ikegami__/status/3600201641
http://twitter.com/ikegami__/status/3600214738

uezato yuya
@ranha 初期の頃の、静的型付け言語っていうのは、何か理由があってそうなってたんだろうか。型チェックに基づく安全性とか、最適化とか、そういう事は考えられてなくて、自然と型っていう発想がただそこにあったんじゃないかなぁみたいな。うーん。50,60年前・・・?(2009-08-28 17:02:31) link asm
@asm__ @ranha 型付けというより何バイト割り当てるかだったんじゃないかな C++からやたら厳しくなった理由は…なんかあった気がする(2009-08-28 17:09:45) link Ikegami Daisuke
@ikegami__ 確かに、型理論と論理学や圏論が合流したのは最近である(2009-08-28 17:10:53) link Ikegami Daisuke
@ikegami__ でも、型付き Lisp は 50 年前くらいからあるのかな?(2009-08-28 17:15:25) link モヒカンではない
@m0h1can 最初ってビット幅が型で、まぁとりあえずデータ壊さない為の目印だった、とか勝手に思ってるんだけど、こんなテキトーな嘘かけば賢人が教えてくれるかなー(2009-08-28 17:16:51) link uezato yuya
@ranha 1958年、ALGOL 58とか想像しにくいぐらい昔で何が起こっていたんだろう。むしろ単に、区別を無くす、っていうような発想が無かったんじゃないだろうか。(2009-08-28 17:33:19) link uezato yuya
@ranha そういう事考えると、1960ぐらいのLispとかおめがヤバい感じが・・・。(2009-08-28 17:40:42) link モヒカンではない
@m0h1can FORTRAN I(1954)の時点で型あったんじゃない？整数や小数点を区別したり、コンパイラだからか？(2009-08-28 17:40:43) link uezato yuya
@ranha FORTRANに型があるのは、なんか単純にアセンブリのインストラクションにあるのをそのまま持って来た感じかなーみたいな。浮動小数点命令セットとか、数値命令セットとか・・・。その区別を持ち上げると自然とああはならないのか。お分かりだろうか?分かりません。(2009-08-28 17:45:51) link モヒカンではない
@m0h1can まともにデータ型区別するのは66以降ですね(2009-08-28 17:53:39) link uezato yuya
@ranha 「機械語とのセマンティクスギャップが少ない」「一般的には機械語やアセンブリ言語を指す。」絶望があった　 http://bit.ly/EFD6x(2009-08-28 17:54:16) link uezato yuya
@ranha ランタイムエラーとか起こされると資源的な意味で多分暴動が起きるので、そういう事を許さない為にチェックとかなって、チェックするのには型が使えるから型チェックみたいな・・・。(2009-08-28 17:55:48) link モヒカンではない
@m0h1can ただ少くともラッセルの型みたいな抽象的な何かを導入する発想はコンピュータ以前に広まってたと思ったりしますね(2009-08-28 17:58:55) link モヒカンではない
@m0h1can 型を明確に意識した最初の実装は何で誰だろ？(2009-08-28 18:00:01) link uezato yuya
@ranha 少なくとも、LCF MLの頃は、今で言う　型　をそれだと言っても問題は無い気がしていて、でもそれは70年最後、80年頭ですしその間になんか。simply typed λcalculusとか普通にどうなのかなぁ・・・。(2009-08-28 18:05:10) link uezato yuya
@ranha Simulaとかあの辺はジャストミートなのでは無いかとか思ったけど分かりません。型とかいうよりは、オブジェクトと、その関係とかなのかなぁ。でもそういうのは多分それだと思う。(2009-08-28 18:07:48) link uezato yuya
@ranha untyped λ-calculusから、typed λ-calculusにresearchが移ったなんかみたいなのは、全然知りませんけど、そうなのかなぁ。結局そこに在ったけど、見ていた/考えていたものが違えばそれは別なので、そういう事で見ると…?(2009-08-28 18:10:14) link uezato yuya
@ranha そもそも研究と、実用では、要請が違うんだろう。でも今は、それらが結びついているのだとすると、それは良い世界なのでは無いかとちょっと思います。元々意図していなくても、結局同じ事をやってればいつか繋がる時が来るんだろうか。(2009-08-28 18:16:38) link ザイロリック錠
@alohakun 型の発想って、群論とかそこらへんなんじゃないですかね。集合に対して許される演算の集合が規定される。(2009-08-28 19:28:09) link ザイロリック錠
@alohakun 望ましい性質を備えたプログラムの集合を定義しようと思うと、自然と型理論の発想に行き着く気がするけど。昔は、プログラムを動かすだけで精一杯だったから、プログラムの性質についての議論が深まるのは、少し時代が進んでからだと思う。(2009-08-28 19:30:04) link ザイロリック錠
@alohakun 計算機械や初期の言語にも、「型」そのものの概念はあったのだろうけど、まだ「理論」は無かったんだろうね。(2009-08-28 19:32:48) link Ikegami Daisuke
@ikegami__ 型付けされた言語の型は、群ほどきれいな構造を持ってないですよ。もっとしょうもない性質しかない。だから、圏論とか論理学に近い(2009-08-28 19:34:28) link Ikegami Daisuke
@ikegami__ 圏論や論理学がしょうもない、とは言ってません。圏論や論理学のしょうもない部分を型の理論の裏付けとして使ってる(2009-08-28 19:35:46) link

みらいのげんごなんか考えてないですけど

Thu, 05 Nov 2009 13:39:28 +0900

ranha:

FLTVの発表資料が全力でイバヤーバイ

 http://twitter.com/ranha/status/3397159331

http://twitter.com/ranha/status/3397286509

自分で言っててなんですけど、これとかは割と当てになる指針だと思います。

あと、大体の人は難しいもの/難し「そうな」ものが出てくると「後で読む」を志して二度と読まないのでそういう人騙しにも出来そうですよね。

まぁ別に騙してないんですけど・・・気持ちの問題があるとするならばそういうの抑えるのにも一役買うんじゃないでしょうか。

http://twitter.com/ranha/status/3397189809

それはまぁ取りあえず

 http://twitter.com/ranha/status/3397376357

とかで良いと思います。

そして何よりも

 http://twitter.com/ranha/status/3397318132

コレ！！コレだよコレ！！

http://twitter.com/ranha/status/3397456341

分かんにゃい・・・。

http://twitter.com/m0h1can/status/3397390526

この成果をなんとかして育成シミュレーション、恋愛アドベンチャー型言語に活かしたい。

でもそういうのは割と冗談じゃなくて、現場の方が苦しいよー苦しいよーって成った時に苦しい部分を解決したいだろうから、という意味で大体良いものが出来る時もあるんじゃないかなーと。

基礎研究所だとしかしながら結局偉そうな人が来るのでうーんむみたいな。

http://twitter.com/m0h1can/status/3397441968

はい。

http://twitter.com/ranha/status/3397579051

これはホントやりたいです。

直積を「作る」関手って作れないかな?

Thu, 05 Nov 2009 13:38:37 +0900

ranha:

発端

 http://twitter.com/ranha/status/3318384175

http://twitter.com/ranha/status/3318729080

この発言は、

MakeProd :: 圏A → 圏B → 圏AxB(これが直積カテゴリ)

みたいなMakeProdを作れないかなーという事です。

これだと、2引数とったり、関手レベルでカリー化出来ないと行けないのでムムム。

それに対して

 http://twitter.com/bonotake/status/3319122903

確かにコレなら！！

http://twitter.com/ranha/status/3319488961

ただしこれだと、元々直積したかった圏D,圏Eに加えて、圏Cと圏C→圏Dの関手、圏C→圏Eの関手を作らないといけないので大変そう。

http://twitter.com/ranha/status/3319828800

http://twitter.com/ranha/status/3319846689

「元々直積したかった圏D,圏Eに加えて、圏Cと圏C→圏Dの関手、圏C→圏Eの関手を作らないといけないので大変そう。」でやるとすると、多分こんな感じ?

http://twitter.com/bonotake/status/3319486001

これは良く分かりません・・・。

http://twitter.com/ranha/status/3319802225

http://twitter.com/bonotake/status/3319730332

2階圏の対象を1階圏として、そうすると射は事実上1階圏から1階圏へ、となりますが、そのとき射って関手になるのかなーとか。

あと、関手じゃないと実装が書けないみたいなイメージがあるんですけど、そうでも無い?

Catの関手書く時にしたって、arityは1だからどっちみち同じ問題に遭遇するんでは無かろうか・・・。

Cat x Cat → Cat　の時は、でも、Cat x Catを「関手に任せるんじゃなくて」「定義に従って手でやれば良い」感じなのかな。でも対象が多く成ると結局定義に従って手でやるとかは無理な気がする。手でやるってその範囲はどこからよ、みたいな・・・。

Catの「射」として、実装を伴わせた「parametric polymorphism」な射を作って、そいつで「カリー化」すればいけそうな雰囲気ですけど・・・。

7/16の読みたいものリスト

Thu, 05 Nov 2009 11:17:35 +0900

ranha:

LCF MLについての一冊。

http://www.amazon.com/Edinburgh-LCF-Mechanized-Computation-Computer/dp/3540097244

Polymorphic type inference and assignment

http://gallium.inria.fr/~xleroy/publi/polymorphic-assignment.pdf

“Further reading”

http://caml.inria.fr/pub/docs/manual-caml-light/node20.html

CAML Primer

http://hal.inria.fr/inria-00070045/en/

全てcamlspotterさん情報

“Edinburgh-LCF-Mechanized-Computation-Computer”はちょっと大学の演習のからみがあるので優先して読みたいですね。

A new factory has just opened.

Tue, 03 Nov 2009 09:20:11 +0900

A new factory has just opened.:

A new factory has just opened.

The Klein Four Group Finite Simple Group (of order two) A...

Tue, 03 Nov 2009 07:58:00 +0900

The Klein Four Group

Finite Simple Group (of order two)

A Klein Four original by Matt Salomone

The path of love is never smooth
But mine's continuous for you
You're the upper bound in the chains of my heart
You're my Axiom of Choice, you know it's true

But lately our relation's not so well-defined
And I just can't function without you
I'll prove my proposition and I'm sure you'll find
We're a finite simple group of order two

I'm losing my identity
I'm getting tensor every day
And without loss of generality
I will assume that you feel the same way

Since every time I see you, you just quotient out
The faithful image that I map into
But when we're one-to-one you'll see what I'm about
'Cause we're a finite simple group of order two

Our equivalence was stable,
A principal love bundle sitting deep inside
But then you drove a wedge between our two-forms
Now everything is so complexified

When we first met, we simply connected
My heart was open but too dense
Our system was already directed
To have a finite limit, in some sense

I'm living in the kernel of a rank-one map
From my domain, its image looks so blue,
'Cause all I see are zeroes, it's a cruel trap
But we're a finite simple group of order two

I'm not the smoothest operator in my class,
But we're a mirror pair, me and you,
So let's apply forgetful functors to the past
And be a finite simple group, a finite simple group,
Let's be a finite simple group of order two
(Oughter: "Why not three?")

I've proved my proposition now, as you can see,
So let's both be associative and free
And by corollary, this shows you and I to be
Purely inseparable. Q. E. D.

Translation in Japanese

愛の道は滑らかじゃない
(でも僕のは君に続いてる
君は僕の心の鎖の上界だ
君は僕の選択公理だ，君はそれが真だと知ってる
 
でも最近僕たちの関係はそんなにwell-definedじゃない
そして僕は君なしに働けない
今から僕が命題を証明すれば君はきっと分かってくれるだろう
僕たちは位数2の有限巡回群なんだ
 
僕は単位元を失ってしまった
僕は毎日テンソルを得ている
そして一般性を失うことなしに
君も同じように感じていると仮定する
 
毎日君に会うと君は割っている
忠実な像で僕が中へ写されるところを
でも僕たちが一対一なら君は僕が何に対応するか分かるだろう
だって僕たちは位数2の有限巡回群だから
 
僕たちの同値性は安定だった，
主ラヴ束は深い奥にあった
でも君は僕たちの間の2-formを仲たがい(drove a wedge)させた
今では全部複素化している
 
僕たちが最初に会ったとき，僕たちは単連結だった
僕の心は開だった(My heart was open)けどdenseすぎた
僕たちの系は向き付けられていた
適当な意味で有限の極限を持つために
 
僕はランク1の写像の核に住んでいる
僕の定義域からの像はブルーだ
なぜなら僕が見るのは全部ゼロで，それは残酷な罠だ
でも僕たちは位数2の有限巡回群だ
 
僕は僕のクラスでは滑らかな作用素でない，
でも僕と君は鏡像の組だ
だから過去に忘却函手を適用しよう
そして有限単純群になろう，有限単純群になろう，
位数2の有限単純群になろう
(Oughter: なんで3じゃないの？)
 
君が見てきたように僕は命題を証明したよ
だから結合的で自由になろう
そうすれば系として，君と僕が
真に分離不能であることが示される．Q.E.D.

P3のfavスターが良い感じに付いてます．

Mon, 16 Feb 2009 13:05:00 +0900

P3のfavスターが良い感じに付いてます．

A new inhabitant has come to tell.

Sat, 03 Jan 2009 03:23:23 +0900

A new inhabitant has come to tell.:

A new inhabitant has come to tell.

" テスト前に講義ノートを売るというビジネスがおもしろい僕の通う大学は世間の大学の多分に漏れずに授業を聴いている生徒が３割と居ないという感じの大学で、昨日に行われたテストで授業を聴いていなかった生徒..."

Sun, 27 Jul 2008 18:30:00 +0900

“

テスト前に講義ノートを売るというビジネスがおもしろい

僕の通う大学は世間の大学の多分に漏れずに授業を聴いている生徒が３割と居ないという感じの大学で、昨日に行われたテストで授業を聴いていなかった生徒が「授業を聴いていなかったのですが、この問題は授業を聴いていないと解けない問題なのでせめて問題の意味だけでも教えてください」と先生に抗議している感じのなかなかおもしろい学校だ。

そんな僕の大学ではテスト前になると講義ノートが非公式に販売される。事前に、ノートをコピーさせてくれる人には２万円あげるから綺麗にうつしておいてね、みたいな感じのバイトの広告が生徒に配られていて、それを販売しているようだ。これは他の大学でもあるのかはわからないけど、うちの大学では結構あたりまえのことらしく、ほぼ全ての生徒がその事実を認識している。

ところが本日その講義ノート販売に大学が注意を促してきた。内容は、講義ノートのみをたよりに試験を乗り切ろうとする風潮は大学としては好ましくなく、試験は大学での授業への出席を前提とした理解度を総合的にはかるものということと、大学での授業の意味を理解して欲しい、というものだった。

このメールに書かれていることはとてもよく理解できる。この警告文を送る姿勢は大学として素晴らしいと思う。このメールは講義ノートの販売そのものではなくて、講義ノートだけで試験勉強をする、大学における学問の姿勢を問うものなので、少しこのメールの主旨からはずれるかもしれないが、講義ノートの販売は基本的に間違っていないと思う。

そのノートを見るだけで試験を乗り越えられるくらいの学力がつくのならそれは歓迎すべきことだし、もしノートを見ただけで試験を乗り越えられるようなら、授業がその十数枚の紙程度の内容しかなかったということになるか、実力を問うような試験をつくることができなかったことになる。「授業にでている人にだけわかる問題」というのが確かに存在するのだろうけど、それは講義ノートをみればすぐにわかるような単なる合い言葉ではなくて、本来は「授業の内容を理解していれば解ける問題」なので、講義ノートを見ただけでその問題が解けるのであれば授業の内容を理解しているのでやっぱり問題は無い。

大学側が言っている学問に対する姿勢が悪くなる懸念は、大学が授業の本質を問うような試験をするだけで解決できるような気がする。理解してないけど授業には出席していたような学生に単位をあげようと甘く、授業で扱った例題をそのまま出すようであれば、それこそ学問に対する姿勢をおかしくしていしまうのではないかと思う。

講義ノートの販売自体は知識のシェアと学問の補助という点で歓迎すべきことだと思う。ノートや授業で得た知識はシェアするべきだと思っている僕はこのブログに授業内容を書いたりしていた。ノートをネットで公開してシェアしている先輩も居る。だから、大学側が言っているような講義ノートのみで試験に臨むような輩を排除すればこのノート販売はとても有益なものになる。基本的に大学側はこのメールでは、「講義ノートだけで単位をとろうなどと考えていると痛い目にあうよ」という警告をしているみたいなので、こうゆう警告をしているのは本当に素晴らしいことだと思う。大学の対応次第ではなかなか面白いことになりそうだ。

”

- テスト前に講義ノートを売るというビジネスがおもしろい # 2008-07-23 - Cheshire　Life

next? prev? new? old? before? after? up? down?

Sat, 05 Jul 2008 16:00:33 +0900

taizooo:@otsune 日付表示のときのrel-next, rel-prev 逆じゃね? http://otsune.tumblr.com/day/2008/06/13 next は過去に潜るほうじゃね? tumblr的には。 [http://twitter.com/taizooo/statuses/834005903]
otsune:@taizooo おれは単純にtumblrテンプレートの{NextPage}にはrel="next"を付けているだけだからtumblr的には正しいnextだよ。人間の感覚としてどうなのよってのは運営者にリクエストするのだ http://twitter.com/taizooo/statuses/834005903 lang:ja [http://twitter.com/otsune/statuses/834013072]
taizooo:テンプレがどうかわ、しったこっちゃなくって。そのページの創造主がどのページをnext、prevって決めるかってことがmicroformatsだと理解したんだけど。まさか御大、テンプレを鵜呑みにしたわけじゃあるまいに。まあ SITEINFO でどうにでもなるもんだけんど [http://twitter.com/taizooo/statuses/834026717]
otsune:@taizooo いやいやいや、間違ってるのはtumblr.comの{NextPage}というテンプレが展開するリンクなんだから、そこを元から治さないと。rel="next" href="{PrevPage}" なんて気持ち悪いのを許容するってどんだけセンス悪いんだ lang:ja [http://twitter.com/otsune/statuses/834027882]
taizooo:運営者だか創造主だかなんだかしらんけど [http://twitter.com/taizooo/statuses/834027991]
taizooo:そういえば、はてなダイアリーもそーだった [http://twitter.com/taizooo/statuses/834033377]
taizooo:nextLink //link[@rel ="prev"] | //a[@rel ="prev"] http://wedata.net/items/700 [http://twitter.com/taizooo/statuses/834035921]
taizooo:あらあら御大としたことがセンス、センスなんて有り体な文言をおっしゃって：p [http://twitter.com/taizooo/statuses/834037838]
taizooo:microformatsのbookmarkの意味のことをあーだこーだ言ってたくせに。tumblrのテンプレのnextpageとmicroformatsのrel-nextの意味が違ったってねえー、センス悪くてわるかったなー [http://twitter.com/taizooo/statuses/834054657]
taizooo:{NextDayPage} URL for the "next" day page. http://www.tumblr.com/help/custom_themes [http://twitter.com/taizooo/statuses/834058096]
taizooo:{NextPost} URL for the "next" (older) post. http://www.tumblr.com/help/custom_themes [http://twitter.com/taizooo/statuses/834058844]
taizooo:{NextPage} URL for the "next" page (older posts). http://www.tumblr.com/help/custom_themes [http://twitter.com/taizooo/statuses/834059233]
taizooo:センス、扇子、うるさいわー [http://twitter.com/taizooo/statuses/834060971]
otsune:@taizooo いや%SCALARという変数名のハッシュとかfloating_pointという変数名のintegerとか無意味に使うのを「センスが無い」って表現するんだよ。芸術性とかの「センスが無い」という表現とはニュアンスちがうっしょ lang:ja [http://twitter.com/otsune/statuses/834404941]
otsune:@taizooo そもそも「tumblr的な次のページ」という逆転現象を扱うためにa rel="next" href="{NextPage}"ってマークアップするのはキモいだろ。後でソース読んでも意図が分からないし。 lang:ja [http://twitter.com/otsune/statuses/834463339]
otsune:あ、a rel="next" href="{NextPage}"じゃ正しい例だな。a rel="next" href="{PrevPage}"がキモい例だ。 lang:ja [http://twitter.com/otsune/statuses/834465361]
taizooo:a rel="next" href="{PreviousDayPage}" [http://twitter.com/taizooo/statuses/834483856]
taizooo:snj14の「実はrel-next/rel-prevも嫌いｎ(ry」の意味がなんとなくわかった(気がする) [http://twitter.com/taizooo/statuses/834485258]
taizooo:a rel="prev" href="{NextDayPage}" [http://twitter.com/taizooo/statuses/834485815]
taizooo:new とか old だったら方向がわかるけど next とか prev とかって主観的なもんでどうとでもとれる。 [http://twitter.com/taizooo/statuses/834489055]
taizooo:otsuneはテンプレとかへの記述の気持ち悪さについて言ってて、オレはページ移動の気持ち悪さについて言ってて、 [http://twitter.com/taizooo/statuses/834489850]
taizooo:これは交わることがない。 [http://twitter.com/taizooo/statuses/834490029]
taizooo:そもそもotsuneのtumblrページなのだからどうしようがotsuneの勝手なのであった。チャンチャン♪ [http://twitter.com/taizooo/statuses/834491594]
taizooo:オマケ：あんましセンス、センスって言うと揚げ足とられっゾ :-P eace [http://twitter.com/taizooo/statuses/834492779]
kenmat:誰かにとってはそう受け取られるが、別の誰かには違う受け取られ方をする、っていうのは何処かに問題がある。 [http://twitter.com/kenmat/statuses/834511249]
kenmat:英語の人でも日本語の人でも子供でもじいさんでも、誰でも見たら解るっていう在り方。日夜それを研究しているひとたちももちろんいるだろう。 [http://twitter.com/kenmat/statuses/834512253]
kenmat:だけどむずかしいな。それが解ればもうあれだ。 [http://twitter.com/kenmat/statuses/834512497]
snj14:@taizooo rel-next/rel-prevも「次のページ/前のページ」っていう意味しか持ってない．HTMLを書いた人が次と思ったらそのページが次．ただ，それじゃ統一されてなさ過ぎ．てことは，今よりもっと頭の良いAutoPagerizeとか作れないよね． [http://twitter.com/snj14/statuses/834591174]
snj14:@taizooo 統一されて無さ過ぎってのは，日付が前のものが「次」なのか後のものが「次」なのか．ほかにも，日付は全然関係なしに文章の内容的な「次」ってのもありえる．全部，rel-nextで表現しちゃう． [http://twitter.com/snj14/statuses/834591905]
snj14:@taizooo じゃあ，どうするかってところで，最終的にrel="bookmark origin"(rel-next問題に置き換えるならrel="new older"等)とかどうよ？って言ってたのがこないだのrel-bookmark戦争． [http://twitter.com/snj14/statuses/834592988]
snj14:@taizooo 間違えましたrel="next older"です．"new older"ってなんじゃそりゃ． [http://twitter.com/snj14/statuses/834593503]
snj14:@taizooo これなら時系列で古い方へAutoPagerizeしたい人も新しい方へAutoPagerizeしたい人も，仕組み的には不可能ではなくなって，後はどういうUIでそれを切り替えるか，とかそういう問題を考えるフェーズに移ることができる． [http://twitter.com/snj14/statuses/834594502]
taizooo:@snj14 ああ、その辺りの問題点をねえー、やっと実感として理解できたって感じさあー [http://twitter.com/taizooo/statuses/834613830]
taizooo:まあ、そういうことにもおかまいなしにセ☆ン☆ス悪く自分が"next"としたいほうに rel-next しちゃうんだけどね。アハハ [http://twitter.com/taizooo/statuses/834614621]
taizooo:そうとう感覚が"Autopagerize"されてて、今から過去に潜っていくのが普通だと思うようになっていることに、ちょっと驚いている [http://twitter.com/taizooo/statuses/834616719]
taizooo:おんなじように"j"と"k"で移動する感覚にも、 [http://twitter.com/taizooo/statuses/834617254]
taizooo:まだ使うようになってから1年経ってないんだけどね。オレは [http://twitter.com/taizooo/statuses/834617720]

"俺はネットの一部にある「誰が言ったかが重要じゃない。何を言ったかが重要なんだ」って概念を根本的に信頼していない。それが14年ネット見てきた結論。匿名だってポジショントークは盛んに行われてるし、むしろなぜ..."

Mon, 23 Jun 2008 15:52:56 +0900

“俺はネットの一部にある「誰が言ったかが重要じゃない。何を言ったかが重要なんだ」って概念を根本的に信頼していない。それが14年ネット見てきた結論。匿名だってポジショントークは盛んに行われてるし、むしろなぜその人がそういうポジショントークをしてるのか辿ることで論点が見えてくるから。”

- Twitter / 津田大介: 俺はネットの一部にある「誰が言ったかが重要じゃない。何…

"パソコンに比べてiPhoneは、メモリなどの内部リソースが小さいため、次のような制約があります。 * デコード後の GIF、PNG、TIFFといった画像は、2Mbytesまで *..."

Wed, 18 Jun 2008 06:12:57 +0900

“

パソコンに比べてiPhoneは、メモリなどの内部リソースが小さいため、次のような制約があります。

* デコード後の GIF、PNG、TIFFといった画像は、2Mbytesまで
* デコード後のJPEG画像は、32Mbytesまで
* アニメーションGIFは、2Mbytesまで
* HTML、CSS、JavaScriptといった各リソースファイルは、10Mbytesまで
* JavaScriptの実行時間は、5秒まで
* JavaScriptのアロケーションは、10Mbytesまで
* 同時に開けるドキュメントは、8つまで

”

- iPhone向けWebアプリを作ろう（2/4） − ＠IT

5秒とか決まってるのはいいな

(via cxx)

(via ayanamist) (via ichimonji)
(via otsune)

"善も悪も人間が人間同士生きていくうえでの決め事として作り上げた仕組みに過ぎないから、善人であるから事故に遭わず息災で長生きし、悪人であるから天罰が下って悔い多き死に至るとは限らない。"

Wed, 18 Jun 2008 06:12:39 +0900

“善も悪も人間が人間同士生きていくうえでの決め事として作り上げた仕組みに過ぎないから、善人であるから事故に遭わず息災で長生きし、悪人であるから天罰が下って悔い多き死に至るとは限らない。”

- 切込隊長BLOG（ブログ）: 人とは、理由もなく生き、理由もなく死ぬものだ (via moonset) (via pinto) (via jinakanishi) (via otsune) (via dump)

"富野監督はお金儲けを是とすべしという意見に同意を示し、「ガンダムのおかげで、この20年、番組作ってるときよりも今のほうが年収がいい。とってもうれしい(笑)」と会場の笑いを誘った。さらに続けて「お金儲けが..."

Wed, 18 Jun 2008 06:12:10 +0900

“富野監督はお金儲けを是とすべしという意見に同意を示し、「ガンダムのおかげで、この20年、番組作ってるときよりも今のほうが年収がいい。とってもうれしい(笑)」と会場の笑いを誘った。さらに続けて「お金儲けが、なぜ気持ちがいいか。安心を手に入れられるから。嬉しいという感情も、一人だけでうれしがっているよりもずっと大きい。お金が入ってくることは、背後に自分を支援してくれる人たちがいるということであり、社会的に自分がここにいていいという保証になる。自分だけで『やったぜ、うれしい』と思っているのと、第三者に誉められるのは桁が違う。決定的に自分の自信にも繋がります。また、マスターベーションの狭さを実感できるようになるし、生きていくための力になる。一人ぼっちで死ぬんじゃないんだと、安心する感覚に繋がる。ですからお金儲けを目指してください」と述べた。”

- 「地球を使いこなすセンス」が求められる工学～「ガンダム」の富野由悠季監督らが東京大学で講演 (via wideangle) (via do-nothing) (via pinto) (via jinakanishi) (via otsune)

"第一に、意見は大きな声で言え。そして、これが肝心なことだが、誰にでも同じことを言うのだ。誰にでも、だぞ。第二に、意見は会社のためを思って言え。本当に会社のためを思っていった意見ならば、仮に間違えていたと..."

Wed, 18 Jun 2008 06:06:05 +0900

“第一に、意見は大きな声で言え。そして、これが肝心なことだが、誰にでも同じことを言うのだ。誰にでも、だぞ。第二に、意見は会社のためを思って言え。本当に会社のためを思っていった意見ならば、仮に間違えていたとしても、後から必ず助かる。これは信じて良い。そして、最後には、『こいつは、ちょっとかわいいな』と他人に思わせるような何かがあれば、なおいいな。かわいげというのは大事なもんだぞ”

- 今日の井原. - [読書] 転職活動のために読んだ本、６冊　（プレゼント企画もあるよ！） (via youpy) (via sakurasakuras)

" NyARToolkitの高速化メモ高速化で気がついた事、やった事などのまとめと言うか記録。 Java的な高速化 Javaだからと言う事はないけれど。やること new回数を減らす。基..."

Wed, 18 Jun 2008 06:05:06 +0900

“

NyARToolkitの高速化メモ

高速化で気がついた事、やった事などのまとめと言うか記録。

Java的な高速化

Javaだからと言う事はないけれど。

やること

new回数を減らす。基本。
ループ終了条件は定数にする。可能ならデクリメントループにして、0比較にする。何命令か少なくなります。短いループになるほど有効です。
double演算は出来るだけ減らす。テーブルを使って回数を減らすのが特に有効です。
配列操作は１次元でする。AALOADよりALOADの方がかなり高速です。
短いFor文は構造を壊さない程度に展開する。4命令くらい省略できます。
3回以上アクセスする変数はローカル変数に代入する。GETFIELD命令は遅いので…。
値コピー回数を減らす。特にdoubleの場合に顕著です。
intで計算する。shortとbyteはできるだけ避けましょう。I2S命令が1個消えます。
1処理単位で100回以上呼ばれる関数はインライン展開するか、配列を使ってバッチ処理する。
最適化できたかは、必ずバイトコードを確認する。微妙な最適化をすると、コンパイラの最適化と干渉して、遅くなる場合があります。
大きな書換えを伴う最適化は、処理単位をinterfaceで別クラスに切り出して、派生クラスにして切り替えられるようにする。（後でﾆﾔﾆﾔするためにも重要）

やったらダメなこと

INT演算のテーブル化。レジスタへのヒット率が下がって遅くなる事があります。
処理フローを著しく壊すような処理の展開。結局遅くなることが多いです。
最適化のために計算順序を入れ替える。積算除算で桁落ちが起きて結果が変わり、結果比較ができなくなります。
クラス構造を無視した最適化。プログラムの寿命を縮めます。やるなら処理に最適化したクラス構造を作り直すべきです。

ARToolkitの高速化

オリジナルのARToolkitの高速化ポイント

参照ポインタの数が多いです。特にLabering処理の部分に多すぎる気がします。アセンブラに落ちた時に不利になるので、減らした方が早いです。レジスタの多いCPUだと早いのかもしれないけど…。
重複演算が多い。arTransmatからコールされる関数は演算ループ構造が冗長で、重複演算がかなりあります。この関数下で行われる演算は8割以上double演算なので、テーブルを使って重複演算部分を排除することで、高速化が可能です。
特に行列関係の演算の時に、ワークメモリのmalloc/allocが大量に行われます。何度も割当てるのは無駄なので、一回割当てたら使いまわすと良いかな？
画処理用のワークメモリが、静的にどんぶり勘定（超大盛）で取られてるため、メモリの利用効率が極端に良くありません。動的にワークメモリを拡大するシカケを入れると、使用量が1/10くらいに減ります。
#defineと#ifndef等の静的なパラメータが多数あります。この辺はクラスを使って切り替えるようにすると、見通しが良くなって速度も上がります。

マトメ

ARToolkitの高速化ポイントは、Java化して処理構造を整理した事で見えた問題なので、オリジナルのCコードをそのまま追いかけたとしたら…、多分、気がつかなかったでしょうね。

とりあえず全部読んで書き直しましたが、未だにオリジナルのコードを安全に高速化できる自信は全くありません。（というか無理です。）

・・・、想像ですが、現在のNyARToolkitをC++に戻せば、オリジナルの1.5倍以上の演算性能がでるんじゃないかなと思います。

時間見つけてやってみようかな。

kei 2008/04/28 19:05 まだ高速版ためしてませんが、はやそうですね印象にのこった言葉は（後でニヤニヤするためにも重要）ですけどね＾＾表示したモデルに影が簡単につけれたらいいんじゃね？っておもってそんな物をつくってます。だいたい目処はついたんで高速版導入してソース整理してJavaDoc書いたら（時間掛かりそうだ…）物置におきたいとおもいます。ただ、、、GLSLつかっちゃってるんでOpenGL1.5+拡張環境でないとうごかない気が…いぜんの書き込みで、しのぶさんが１．４と書いてあったしどうしたもんか悩み中…

nyatla 2008/04/29 00:16 keiさんこんばんは。 >まだ高速版ためしてませんが、はやそうですね今回の高速化版、早いですよ～。そりゃもう見て判るくらいに。でもまあ、ここまできたら、なんとしても性能劣化を10%以下に抑えたいところです。 >印象にのこった言葉は（後でニヤニヤするためにも重要）ですけどね＾＾自己満足はモチベーション保つのに重要ですからねｗ >表示したモデルに影が簡単につけれたらいいんじゃね？っておもってそんな物をつくってます。おお、影あるとリアルに見えるんですよね。楽しみ。そんなわけで飽きもせずまた最適化の作業に戻ります

”

- NyARToolkitの高速化メモ - A虎＠Hatena::Diary

"Debian/OpenSSL 騒動の教訓 Lessons from the Debian/OpenSSL Fiasco - research!rsc Russ Cox による..."

Mon, 16 Jun 2008 04:13:00 +0900

“

Debian/OpenSSL 騒動の教訓

Lessons from the Debian/OpenSSL Fiasco - research!rsc

Russ Cox による Debian/OpenSSL 騒動のまとめ。問題の技術的概要と，関連する出来事の経緯について，詳しく解説している。非常に上手くまとめられていて，参考になる。

ポイントが多すぎて，一言に表すのは難しいかな。ただ，みんながもっと，問題を発見するための努力と，問題を発見しやすくするための努力を払っていれば，失敗の連鎖をどこかで食い止めることができたはずなのだけれど……。

色々なブログを読むと，問題に関わった人たちの知性が攻撃されているのを目にするだろう。でも，実際のところは，これは知性の失敗ではなくて，プロセスの失敗なんだ。メンテナーは自分がそのコードに関して専門家ではないことを知っていて，専門家に助けを求めた。そして，誤った情報が与えられたんだ。

”

- Debian/OpenSSL 騒動の教訓 - Radium Software

“問題を発見しやすくするための努力”ですか．

私は問題を解決できる方を“ハッカー”．

問題を発見でき，他人もそれを認知できるものが作れるレベルの方を“ウィザード”を呼ぶことにしています．

問題を発見するのは難しいし，それができ易いかつ対処し易いようにする努力って，聞いたことが無いとは言わないけど具体的にそれを見たことは余り無い気がする．

A new inhabitant has come to tell.

Wed, 11 Jun 2008 05:36:00 +0900

A new inhabitant has come to tell.:

A new inhabitant has come to tell.

challenge ciphertext

C++で定理証明(?)

拡張可能なデータ型

型...きゅん??

みらいのげんごなんか考えてないですけど

直積を「作る」関手って作れないかな?

7/16の読みたいものリスト

A new factory has just opened.

The Klein Four Group Finite Simple Group (of order two) A...

Finite Simple Group (of order two)

P3のfavスターが良い感じに付いてます．

A new inhabitant has come to tell.

" テスト前に講義ノートを売るというビジネスがおもしろい 僕の通う大学は世間の大学の多分に漏れずに授業を聴いている生徒が３割と居ないという感じの大学で、昨日に行われたテストで授業を聴いていなかった生徒..."

テスト前に講義ノートを売るというビジネスがおもしろい

next? prev? new? old? before? after? up? down?

"パソコンに比べてiPhoneは、メモリなどの内部リソースが小さいため、次のような制約があります。 * デコード後の GIF、PNG、TIFFといった画像は、2Mbytesまで *..."

"善も悪も人間が人間同士生きていくうえでの決め事として作り上げた仕組みに過ぎないから、善人であるから事故に遭わず息災で長生きし、悪人であるから天罰が下って悔い多き死に至るとは限らない。"

" NyARToolkitの高速化メモ 高速化で気がついた事、やった事などのまとめと言うか記録。 Java的な高速化 Javaだからと言う事はないけれど。 やること new回数を減らす。基..."

NyARToolkitの高速化メモ

Java的な高速化

やること

やったらダメなこと

ARToolkitの高速化

マトメ

"Debian/OpenSSL 騒動の教訓 Lessons from the Debian/OpenSSL Fiasco - research!rsc Russ Cox による..."

Debian/OpenSSL 騒動の教訓

A new inhabitant has come to tell.

" テスト前に講義ノートを売るというビジネスがおもしろい僕の通う大学は世間の大学の多分に漏れずに授業を聴いている生徒が３割と居ないという感じの大学で、昨日に行われたテストで授業を聴いていなかった生徒..."

" NyARToolkitの高速化メモ高速化で気がついた事、やった事などのまとめと言うか記録。 Java的な高速化 Javaだからと言う事はないけれど。やること new回数を減らす。基..."