Lisp Scheme Part27
レス数が950を超えています。1000を超えると書き込みができなくなります。
0001デフォルトの名無しさん
2009/07/27(月) 10:15:31■過去スレ
Part26: ttp://pc12.2ch.net/test/read.cgi/tech/1240567959/
Part25: ttp://pc12.2ch.net/test/read.cgi/tech/1231856193/
Part24: ttp://pc11.2ch.net/test/read.cgi/tech/1224939205/
Part23: ttp://pc11.2ch.net/test/read.cgi/tech/1215875388/
Part22: ttp://pc11.2ch.net/test/read.cgi/tech/1211381920/
Part21: ttp://pc11.2ch.net/test/read.cgi/tech/1207300697/
Part20: ttp://pc11.2ch.net/test/read.cgi/tech/1205021786/
Part19: ttp://pc11.2ch.net/test/read.cgi/tech/1200237296/
Part18: ttp://pc11.2ch.net/test/read.cgi/tech/1186922295/
Part17: ttp://pc11.2ch.net/test/read.cgi/tech/1177065699/
Part16: ttp://pc11.2ch.net/test/read.cgi/tech/1172404795/
Part15: ttp://pc11.2ch.net/test/read.cgi/tech/1151025773/
Part14: ttp://pc11.2ch.net/test/read.cgi/tech/1132275726/
Part13: ttp://pc11.2ch.net/test/read.cgi/tech/1115901841/
Part12: ttp://pc11.2ch.net/test/read.cgi/tech/1100229366/
Part11: ttp://pc11.2ch.net/test/read.cgi/tech/1091456033/
Part10: ttp://pc11.2ch.net/test/read.cgi/tech/1075630259/
Part09: ttp://pc11.2ch.net/test/read.cgi/tech/1069594582/
Part08: ttp://pc5.2ch.net/tech/kako/1058/10582/1058263391.html
Part07: ttp://pc5.2ch.net/tech/kako/1042/10421/1042167213.html
Part06: ttp://pc3.2ch.net/tech/kako/1031/10315/1031560687.html
Part05: ttp://pc3.2ch.net/tech/kako/1023/10230/1023091882.html
Part04: ttp://pc.2ch.net/tech/kako/1016/10162/1016211619.html
Part03: ttp://pc.2ch.net/tech/kako/1008/10082/1008220265.html
Part02: ttp://pc.2ch.net/tech/kako/1002/10025/1002584344.html
Part01: ttp://piza2.2ch.net/tech/kako/987/987169286.html
■テンプレート置き場
ttp://wiki.fdiary.net/lisp/ (id:guest pass:cl)
0855854
2009/09/10(木) 06:00:01気にしないでおくれ。
0856デフォルトの名無しさん
2009/09/10(木) 06:47:04ソースの外にあるのは嫌だ。管理がめんどい。
どうせマクロで隠蔽すればいいじゃん。
0857デフォルトの名無しさん
2009/09/10(木) 07:05:042つのことを一度に書いたので混乱を与えたかもしれない。
線形代数は単位取得している。
前者はS式での双対原理についてで、ベクトル空間をS式に置き換えれば
同じS式という土俵の上でデータとプログラムが成り立っているのであり、
プログラムが必ずしも線形でないこと、内積に代わる演算が必要なことなど
はあるだろうけど、双対原理を考えることができないだろうか?ということ。
後者は数学に準拠したものでベクトル空間をリストを利用して具体的に
表せないだろうかというもの。双対基底を具体的にプログラムで書き表して
理解を深めようということ。
0858デフォルトの名無しさん
2009/09/10(木) 07:49:21発想は素晴らしいけどこういう類推って人間の頭の中に無数にある訳で、この場合、それを表現するのはS式であり数式であるんじゃないかな?
説得力が欲しいならプログラム書いて数式を書くしか無いよ。
多くの抽象的で曖昧で自然な言葉を発するより、今その方法が一番短時間で正確に頭の中を伝えられるよ。
その技法を習得するために単位を取ったんじゃないのかな?
0859デフォルトの名無しさん
2009/09/10(木) 10:17:41う〜ん、説得したかったわけじゃないんだ。
こんなの思いついたけど面白いんじゃない?どうかな?って程度で。
0860デフォルトの名無しさん
2009/09/10(木) 11:54:07元々の断片的なレスからどんな反応を期待していたの
みんながエスパーしてくれて何か面白いことが起きるとか?
0861デフォルトの名無しさん
2009/09/10(木) 12:23:190862デフォルトの名無しさん
2009/09/10(木) 12:31:270863デフォルトの名無しさん
2009/09/10(木) 15:26:38サーバーが弱いのか、lispに速度を求めるのが間違いなのか
0864デフォルトの名無しさん
2009/09/10(木) 19:41:45lispに速度を求めるのは間違いじゃないけど、
速度を考えずに書いたlispに速度を求めるのは間違い。
0865デフォルトの名無しさん
2009/09/10(木) 20:04:49gauche は読みづらい。
0866デフォルトの名無しさん
2009/09/10(木) 20:08:03オレのことかと
ゴーシュ言い
0867デフォルトの名無しさん
2009/09/10(木) 20:15:34特に言いづらくもないし。
0868デフォルトの名無しさん
2009/09/10(木) 21:42:04ガウチェ ゴッシュ ゴッシュゴッシュ ガウチェ
0869デフォルトの名無しさん
2009/09/10(木) 21:50:56世の中もっと読みにくい物があるのになんというわがままな事を言うのかと小一時間
0870デフォルトの名無しさん
2009/09/10(木) 21:56:550871デフォルトの名無しさん
2009/09/10(木) 22:05:360872デフォルトの名無しさん
2009/09/10(木) 22:21:06そりゃ流石におまいが悪い
#最中のことをサイチュウとよんで悪かったな!
0873デフォルトの名無しさん
2009/09/11(金) 00:24:210874デフォルトの名無しさん
2009/09/11(金) 00:27:16線形代数で双対空間を使ってるだけで線形性なんて関係ないし。
0875デフォルトの名無しさん
2009/09/11(金) 01:55:080876デフォルトの名無しさん
2009/09/11(金) 02:13:02体K上のスカラー演算が自明には定義できないというか、
無理矢理こじつけてもプログラム的な意義がなさそうだから
ベクトル空間として扱うのは無理筋じゃないかなあ。
次に集合Mが例えばマクロ展開の合成演算に関して群をなすかというと
α変換による同値類を許せば群になるかもね。
証明するのも反例を見つけるのもだるいが・・・
あるはM全体だと群にならないとしたら
どのようなクラスのマクロ展開は群になるか、
そのように定義できたマクロ展開群G上の準同型はどんなものか、
考える価値があるのかなあ?
0877デフォルトの名無しさん
2009/09/11(金) 02:24:52Mac OS X snow leopardをようやく突っ込んだんだけどypsilonがコンパイルできなくなってしまた。
src/ffi_stub_darwin.sのアセンブルでコケてるぽい?
suffix or operands invalid for 'push' とか言われる pushのほかにcall pop もそうです。
64bit化でアセンブラのオペランド変わったとかそういう?
よくわからんゲーで眠気も限界に達する勢いなので教えてエロい人!して電気ブラン飲んで寝てやるくそぅ
ここじゃなくて他に適切なスレあったら誘導してもらえるとありがたく…
0878デフォルトの名無しさん
2009/09/11(金) 04:22:12イデアルみたいなのが出てきて破綻するだろ。
同値類ってイデアルS式とかに拡張すんのか?
1の分割みたいにアトムの分割が必要に為りそうだ。
0879デフォルトの名無しさん
2009/09/11(金) 08:28:32まで読んだ
0880デフォルトの名無しさん
2009/09/11(金) 11:16:000881デフォルトの名無しさん
2009/09/11(金) 13:03:440882デフォルトの名無しさん
2009/09/11(金) 13:07:47両方組み合わせちゃえ
双対
0883デフォルトの名無しさん
2009/09/11(金) 22:16:190884デフォルトの名無しさん
2009/09/11(金) 22:35:20d = データ
p,d ∈ s式
(p d) ∈s式
(d p) ∈s式
これだけではs式の評価について双対性が成り立つってことにはならんの?
> ((lambda (x) (car x)) '(cdr x))
cdr
> ((lambda (x) (cdr x)) '(car x))
(x)
>
0885デフォルトの名無しさん
2009/09/11(金) 23:08:590886デフォルトの名無しさん
2009/09/11(金) 23:14:53( )
ノω|
0887デフォルトの名無しさん
2009/09/11(金) 23:17:050888デフォルトの名無しさん
2009/09/11(金) 23:26:580889デフォルトの名無しさん
2009/09/11(金) 23:31:54>>858
それをさらりと言ってのけるあなたはすさまじいですよ。
さも簡単に割り切れる(作れる。ではなく)かのように言ってますが、
それは普通出来ないです。
結局調和できないものは、異端として切られるだけなので、
さも調和しているかのようなものを作り出さないことには、
意味無いんですよね。重々承知してはいるのですけどね。
0890デフォルトの名無しさん
2009/09/11(金) 23:35:13アーベル群の双対に限定する理由なんてNothingだろ。
(アーベル群の双対) ∈ (ポントリャーギン双対)
なんだから。
しかもポントリャーギン双対だけじゃなくGrothendieck dualityで考えてもなんら問題は無い。
0891デフォルトの名無しさん
2009/09/11(金) 23:47:08どっちで逝くにしても手を動かさないことには唯の空想否定厨で終わってしまう。
たぶん>>858が言いたかったのはこっちの方。
0892デフォルトの名無しさん
2009/09/11(金) 23:51:22eqはなくequalしかない純Lispだとしても、いい構造は思いつかないね。
0893デフォルトの名無しさん
2009/09/12(土) 01:52:04むしろ本心としては利己的な目的で無意味(対外的に影響が無い)な知的発展は大賛成。
色々と抽象的な構造こねくり回して、頭の中だけで作っては発見してっていうのも、身震いするほど楽しいしね。
ただ、世の中に自分以上(或は違う方向)の頭の中があることを知っちゃうと、今まで以上の身震いがあるわけよ。
蛙が大海にいる魚に話しかけたとき、彼らが数式とか無数の括弧で会話してたらどうする?
なかには200km/hで泳いだり、とんでもない深さまで潜る化け物がいるわけだ。
0894デフォルトの名無しさん
2009/09/12(土) 02:11:27テメェラ自分の言ってることの意味わかって口聞いてんのか。知ったかもたいがいにせい。
0895デフォルトの名無しさん
2009/09/12(土) 02:23:01一般的に双対を扱いたいなら、
理論内部での定理でなく、理論に対するメタ定理とすることが必要でしょう。
つまり公理系の性質に関する証明。
それとは別に、
線型空間の双対空間などいわゆる理論内部でのことなら、
構成的数学で扱える範囲ならOKではないでしょうか。
特にWKL_0あたりで算術化できるならかなりできると思う。
逆数学関連や
竹内外史先生が岩波(数学会)から出していた本など参考にされてはどうでしょう。
0896デフォルトの名無しさん
2009/09/12(土) 02:25:14gapやPARI/gpやMacaulay2が持ってる機能とLisp/Schemeを比較してS式に何が欠けてるか指摘してますが何か?
0897デフォルトの名無しさん
2009/09/12(土) 03:01:45一般的に双対を扱うためにGrothendieckがとったアプローチは理論内部での定理でなく、
理論を抽象化するメタ定理の証明に使用する圏と射を導入したんだよね。
それによって公理系の性質に関するメタな証明をEGAやSGAで実行したのは有名だよね。
これは、無限2分木がかならず無限の道をもつという弱ケーニヒの補題を公理に加えた体系WKL_0となり
Lisp/Schemeでは欠けている言語的特長を付加することを意味する。
例えるならフェルマーの定理の証明でワイルズがやったようなS式版のコホモロジーと指標の対応をつけてやることに相当する。
それが上で言ったメタ定理に使用する圏と射を一段下のレベルで実行することで、
Grothendieck流ならもう一段抽象レベルでプログラム出来なければいけないことになる。
それと別に線型空間の双対空間やアーベル群の双対などのポントリャーギン双対との類似物はもっと単純で、
それらの双対性用のライブラリーを作成する単純作業で、それをS式で考えるなら、マクロ生成マクロを用意するのが一つの手段。
グレブナー基底を取り替えるような感じだね。
証明するなら枠外にはみ出すけど結果を使うだけなら、それらはLisp/Schemeを言語的にはなんら拡張するような話ではない。
0898デフォルトの名無しさん
2009/09/12(土) 03:17:48言語を拡張するのに要する複雑さは段違いだよ。
0899デフォルトの名無しさん
2009/09/12(土) 03:23:08有名だとか言われましても代数幾何はわかりません、
また、例えもさっぱり見当がつきません。
ところで算術的に「表現」できる小さな圏なら、Lisp/Schemeで間に合いませんか?
0900デフォルトの名無しさん
2009/09/12(土) 03:29:530901デフォルトの名無しさん
2009/09/12(土) 03:36:19s/も知らない無知無学の/なんかを学んでいる/
こっちの方がしっくりくるな。
0902デフォルトの名無しさん
2009/09/12(土) 03:38:48悪いけど>>897は言語のサラダ状態
0903デフォルトの名無しさん
2009/09/12(土) 03:45:130904デフォルトの名無しさん
2009/09/12(土) 03:48:58この議論、まるで新入生の会話だな。
0905デフォルトの名無しさん
2009/09/12(土) 03:50:310906デフォルトの名無しさん
2009/09/12(土) 03:54:540907デフォルトの名無しさん
2009/09/12(土) 03:56:09>>897は専門的すぎて、数学科ではない俺はわからん。
ただ、内容の意味がわからないからと言って>>902のように知の欺瞞と
短絡的に決め付けるのは怠惰すぎる。
0908デフォルトの名無しさん
2009/09/12(土) 03:57:20そもそもデータと命令なんて双対でもなんでもない。
どこかのお話で読んだだけだけど、
スキーム導入は開集合を増やしてよいコホモロジーを成立させるためだそうだ。
0909デフォルトの名無しさん
2009/09/12(土) 04:02:55それじゃ関数型の立場がないだろw
0910デフォルトの名無しさん
2009/09/12(土) 04:10:55型付きラムダ計算の背後にある数学的理論として、圏論的セマンティクスは古くから知られた基本的な理論である。
実際、両者はある意味等価であり、そのことからいろいろな結果が得られる。
しかし、このときの等価性はラムダ計算における計算規則を等式として見たときのものである。
最近の研究では計算規則を動的、すなわち操作的にとらえたときにも、カテゴリカルセマンティクスとの等価性が成り立っているのではないかと考えられている。
その検証の流れでいろいろ発表されてきているけど一般的なプログラミング言語では無いと思う。
0911デフォルトの名無しさん
2009/09/12(土) 04:11:34双対っていうためには、双対定理が成り立たないとだめじゃないか?
0912デフォルトの名無しさん
2009/09/12(土) 04:14:11>>910に書いた。まだ証明されて無いけど見込みが高いらしい。
0913デフォルトの名無しさん
2009/09/12(土) 04:27:35http://science6.2ch.net/test/read.cgi/informatics/1165506353/
0914デフォルトの名無しさん
2009/09/12(土) 04:42:24懐かしいスレだな。まだあったのか。
そのスレみてふと思ったけど、Barendregtに出てくる二階のラムダ計算に対応するLispやSchemeってあるのかな?
0915902
2009/09/12(土) 04:49:31このスレのたいていの住人とは違って俺は趣味でlispで遊んでるだけの数学屋です。
だから>>897に書いてある数学用語のちゃんとした定義・意味は基本的に全部知っているし、
ほとんどのセンテンスが意味をなしてないこともわかる。(悲しいことだが)
0917デフォルトの名無しさん
2009/09/12(土) 06:17:470918デフォルトの名無しさん
2009/09/12(土) 06:36:300919デフォルトの名無しさん
2009/09/12(土) 06:42:02計算機科学を真面目にやってりゃ一目だろ
0920デフォルトの名無しさん
2009/09/12(土) 06:49:27なんでそんなに必死なのw
0921デフォルトの名無しさん
2009/09/12(土) 06:53:47「ボク、数学プロパーです」って宣言するかよ普通。
0922デフォルトの名無しさん
2009/09/12(土) 06:58:38専門分野を言わずに「数学屋です」はヘンだね。
0923デフォルトの名無しさん
2009/09/12(土) 07:00:27虫ならまだよくて虫の脚だけw
面白いコードの一つでも書いてあればつき合ってやってもいいんだけどね
0924デフォルトの名無しさん
2009/09/12(土) 07:06:16どうせ数学科の崩れだろ。
プログラミングも知ったかぶりかw
0925デフォルトの名無しさん
2009/09/12(土) 07:10:450926デフォルトの名無しさん
2009/09/12(土) 07:20:28引っかかるのも何にでも口を出すアルファブロガー様予備軍か何かだろ
0927デフォルトの名無しさん
2009/09/12(土) 07:48:15/\___/ヽ
/'''''' '''''':::::::\
. |(●), 、(●)、.:| +
| ,,ノ(p_q)ヽ、,, .::::|
. | `ト|ェェ|イ ' .::::::::| +
\ `|ニ|´ .:::::/ +
/`'ー┼ー|-‐一'´\
/ | | ::::i ヽ
| | | .| :::;;l |
 ̄ ̄ ̄ ̄ ̄ ̄| ̄ ̄| ̄ ̄ ̄ ̄ ̄ ̄
_ノ___ノ
( _
ヽ__ /◎/
) /ロ/
(___ノ ̄
0928デフォルトの名無しさん
2009/09/12(土) 08:36:450929884
2009/09/12(土) 09:04:10書きながら思っていたことはLispのプログラムはevalできなきゃだめなので
S式のうち (f x1 x2 ... xn) のものに限定しないといけないこと。
だから p(d), d(p) がS式になったといってもevalできないS式が出てくる
ようじゃ双対性とはいわんのだろうなあ、と思っていた。
ベクトルはすべて線形関数に成り得るけど、S式はそのすべてがevalの対象に
なるわけではないから違うんだろうと思う。
0930デフォルトの名無しさん
2009/09/12(土) 11:42:46デタラメ書いてるだけだと思う
0931デフォルトの名無しさん
2009/09/12(土) 21:50:02「りすぷ」という仮想の言語についての論文だ。
弟子:ハイ分かりました
<一週間後・・・>
弟子:師匠、論文を読みました。
ちょっと思ったんですが、この eval という関数を作ってしまえば、
「りすぷ」は実装できるんじゃないでしょうか?
師匠:チミチミ、理論と実際を混同しちゃイカンよw
<さらに一週間後・・・>
弟子:師匠、eval できました。「りすぷ」完成ですノシ
師匠:ちょwwwwwwwwww
Lisp もこんな経緯で生まれたからなw
0932デフォルトの名無しさん
2009/09/12(土) 21:56:220933デフォルトの名無しさん
2009/09/12(土) 22:49:07ってどんな経緯だよ
全然わかんねーよ
0934デフォルトの名無しさん
2009/09/12(土) 22:51:10論文書いたときは処理系が存在しない言語の論文でしょ?
0935デフォルトの名無しさん
2009/09/12(土) 23:22:17期待していることである。まで読んだ
0936デフォルトの名無しさん
2009/09/13(日) 00:13:10みたいな感じか。
0937デフォルトの名無しさん
2009/09/13(日) 00:16:54ttp://wbb.forum.impressrd.jp/feature/20071212/515?page=0%2C1
微妙に違うっぽい
0938デフォルトの名無しさん
2009/09/13(日) 00:27:33もうちょっと一次情報に近い情報
0939デフォルトの名無しさん
2009/09/13(日) 00:29:14いったい僕に Lisp みたいな大それた言語が必要なんだろうか
0940デフォルトの名無しさん
2009/09/13(日) 10:08:03工学はアホの子にも科学の恩恵をもたらすためのものだ。
遠慮なく使ってやれ。
0941デフォルトの名無しさん
2009/09/13(日) 17:12:02tryという関数があり
(try time-limit lisp-expression)
実行時間が限られたevalだそうだ。(時間がくれば計算は停止する)
普通のLispでtryを書けるだろうか?
Ctrl+Cで強制終了するのは無しってことで。
0942デフォルトの名無しさん
2009/09/13(日) 17:16:480943デフォルトの名無しさん
2009/09/13(日) 17:29:33とりあえず巨大なevalをLispで実装してそののちに
コアオペレータを1つ実行するごとにカウンタを増やす(or可能なら
時間測定をする)ということで可能かな?
教えてエロイ人
0944デフォルトの名無しさん
2009/09/13(日) 18:02:08そうだよね。
同じように考えたのだけど、Lispの達人ともなると
違う方法でできるのかも、と考えたもので。
0945デフォルトの名無しさん
2009/09/13(日) 18:09:15典型的なLisp族の枠内では無理でしょ
0946デフォルトの名無しさん
2009/09/13(日) 19:35:23http://wikiwiki.jp/hpa/?%A5%B8%A5%A7%A5%F3%A5%AB%A1%A6%A5%B3%A5%EF%A5%EB%A5%B9%A5%AE%A1%BC
0947デフォルトの名無しさん
2009/09/13(日) 20:55:560948デフォルトの名無しさん
2009/09/13(日) 21:01:23あぁああああ…ああ…あっあっー!あぁああああああ!!!ルイズルイズルイズぅううぁわぁああああ!!!
あぁクンカクンカ!クンカクンカ!スーハースーハー!スーハースーハー!いい匂いだなぁ…くんくん
んはぁっ!ルイズ・フランソワーズたんの桃色ブロンドの髪をクンカクンカしたいお!クンカクンカ!あぁあ!!
間違えた!モフモフしたいお!モフモフ!モフモフ!髪髪モフモフ!カリカリモフモフ…きゅんきゅんきゅい!!
小説12巻のルイズたんかわいかったよぅ!!あぁぁああ…あああ…あっあぁああああ!!ふぁぁあああんんっ!!
アニメ2期放送されて良かったねルイズたん!あぁあああああ!かわいい!ルイズたん!かわいい!あっああぁああ!
コミック2巻も発売されて嬉し…いやぁああああああ!!!にゃああああああああん!!ぎゃああああああああ!!
ぐあああああああああああ!!!コミックなんて現実じゃない!!!!あ…小説もアニメもよく考えたら…
ル イ ズ ち ゃ ん は 現実 じ ゃ な い?にゃあああああああああああああん!!うぁああああああああああ!!
そんなぁああああああ!!いやぁぁぁあああああああああ!!はぁああああああん!!ハルケギニアぁああああ!!
この!ちきしょー!やめてやる!!現実なんかやめ…て…え!?見…てる?表紙絵のルイズちゃんが僕を見てる?
表紙絵のルイズちゃんが僕を見てるぞ!ルイズちゃんが僕を見てるぞ!挿絵のルイズちゃんが僕を見てるぞ!!
アニメのルイズちゃんが僕に話しかけてるぞ!!!よかった…世の中まだまだ捨てたモンじゃないんだねっ!
いやっほぉおおおおおおお!!!僕にはルイズちゃんがいる!!やったよケティ!!ひとりでできるもん!!!
あ、コミックのルイズちゃああああああああああああああん!!いやぁあああああああああああああああ!!!!
あっあんああっああんあアン様ぁあ!!シ、シエスター!!アンリエッタぁああああああ!!!タバサァぁあああ!!
ううっうぅうう!!俺の想いよルイズへ届け!!ハルケギニアのルイズへ届け!
>>947
0949デフォルトの名無しさん
2009/09/13(日) 21:29:580950デフォルトの名無しさん
2009/09/13(日) 21:30:500951デフォルトの名無しさん
2009/09/13(日) 21:52:480952デフォルトの名無しさん
2009/09/13(日) 22:24:210953デフォルトの名無しさん
2009/09/13(日) 22:27:09枕元にちょうどその本があったから読み返してみようかと思ったけど
ググったらそもそも Mathematica 版の実装が公開されてた
ttp://www.umcs.maine.edu/~chaitin/lisp.m
Mathematica が読めないんだけど、どうも >>943 の言っているような方式なのかな。
というかこの本ってオンラインで全部読めるのか
ttp://www.umcs.maine.edu/~chaitin/lm.html
何だか日本語訳よりも原文の方がわかりやすいような……
0954デフォルトの名無しさん
2009/09/13(日) 22:37:40ルイズは Guy L. Steele Jr. にでもすべきか
Lewis だし
レス数が950を超えています。1000を超えると書き込みができなくなります。