計算機科学の基礎は集合論であるという。
ならば、集合論に基づいた言語を作れば美しい言語になるのでは?
そんな発想から徹底的に集合論的思想で言語仕様を考えるスレです。
探検
集合論に基づいた言語を作りたい
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
2014/08/10(日) 21:27:16.56ID:x7G32Sd05291
2014/10/18(土) 21:42:25.30ID:JlR7w5XX >>528
ケチつけるというか、難易度が半端ないんだが。
もうちょっとお手軽に楽しめるお題を期待していた。
それと本からじゃないけど暇つぶしに一個出題。
一本の紐がありこれを次の操作を9回繰り返して切断する。
操作「今ある紐の断片からランダムに一つ選択し三等分する。」
この操作を行った後、紐の断片をランダムに2つ選択する。
2つの断片の長さが等しい確率を求めよ。
※未解決な問題
操作をn回行った後断片をランダムに2つ選択したとき長さが等しい確率をp(n)とおく。
lim[n→∞]p(n)はいくつになるか。
ケチつけるというか、難易度が半端ないんだが。
もうちょっとお手軽に楽しめるお題を期待していた。
それと本からじゃないけど暇つぶしに一個出題。
一本の紐がありこれを次の操作を9回繰り返して切断する。
操作「今ある紐の断片からランダムに一つ選択し三等分する。」
この操作を行った後、紐の断片をランダムに2つ選択する。
2つの断片の長さが等しい確率を求めよ。
※未解決な問題
操作をn回行った後断片をランダムに2つ選択したとき長さが等しい確率をp(n)とおく。
lim[n→∞]p(n)はいくつになるか。
530デフォルトの名無しさん
2014/10/18(土) 22:05:05.10ID:nO1Wa2kk これに計算機必要なの?
532デフォルトの名無しさん
2014/10/18(土) 23:08:22.47ID:e6RQ0dr6534デフォルトの名無しさん
2014/10/19(日) 09:37:05.49ID:29Wx6lEI あらら。
集合論関係無く、集合操作したかったってことでしょ?
で、聞いてみたら既にいろんな言語(ライブラリ)が存在したと。
集合論関係無く、集合操作したかったってことでしょ?
で、聞いてみたら既にいろんな言語(ライブラリ)が存在したと。
536デフォルトの名無しさん
2014/10/19(日) 17:46:26.61ID:SfAoaW7H5371
2014/10/19(日) 19:25:17.13ID:juftpz1M5381
2014/10/19(日) 19:29:53.16ID:juftpz1M あれ、文字化けしてんなぁ。
ニムゲームね。
ニムゲームね。
5391
2014/10/19(日) 21:14:49.94ID:juftpz1M ちなみに>>529の問題はRubyで689byteで実装できた。
もっと短くかける言語があるよ!という人がいたら教えて。
もっと短くかける言語があるよ!という人がいたら教えて。
540デフォルトの名無しさん
2014/10/19(日) 21:24:53.85ID:CFixaMQx >>537
まだ手元にある離散数学やアルゴリズムの教科書を何冊か挙げる程度のことすらしないのはなぜ?
まだ手元にある離散数学やアルゴリズムの教科書を何冊か挙げる程度のことすらしないのはなぜ?
5411
2014/10/19(日) 21:38:28.27ID:juftpz1M542デフォルトの名無しさん
2014/10/19(日) 22:07:12.36ID:C9CvfGxs 教科書捨てる奴ってw 学術的な研究はとっとと諦めた方がいい。向いてない。
543デフォルトの名無しさん
2014/10/19(日) 22:15:08.20ID:lrejmkiS >>541
「あんまり」じゃなくて「一冊しか」だろ。
「あんまり」じゃなくて「一冊しか」だろ。
545デフォルトの名無しさん
2014/10/19(日) 22:28:38.99ID:N1Fbmuag547デフォルトの名無しさん
2014/10/20(月) 09:04:25.01ID:jBlrymD4 >>533
> このスレは基本雑談ってことで。
君は軽い気持ちで立てたスレかもしれないが、多くの住民はム板にクソスレを立てるべきではないと感じている。
だから君への風当たりが強いのである。
雑談なら雑談スレやブログやVIPでやればよい。まあ、このスレを使い切った後にな。
> このスレは基本雑談ってことで。
君は軽い気持ちで立てたスレかもしれないが、多くの住民はム板にクソスレを立てるべきではないと感じている。
だから君への風当たりが強いのである。
雑談なら雑談スレやブログやVIPでやればよい。まあ、このスレを使い切った後にな。
548デフォルトの名無しさん
2014/10/20(月) 10:17:53.34ID:UiYQrarC だから、巡回セールスマン問題とかの為に、量子コンピューター用の言語にすればいいのに。
549デフォルトの名無しさん
2014/10/20(月) 12:52:46.72ID:C1FZ+AtI とりあえず圏論を学習してからにしてくれ
550デフォルトの名無しさん
2014/10/20(月) 18:45:10.40ID:9HS8Ctp3 >>546
で、結局何がしたいの?後出しジャンケンがしたかっただけ?
で、結局何がしたいの?後出しジャンケンがしたかっただけ?
5511
2014/10/20(月) 19:25:51.34ID:TfUqLiTt552デフォルトの名無しさん
2014/10/20(月) 20:21:35.78ID:4bxYYw/L 教科書捨てるくらいだから頭の中空なんだろ。アイディアもない。
普通ならアホなアイティアで収拾つかなくなってなきゃいけない。
そういうカオスが偶然ぷよぷよみたいに連鎖して新しい発想になる。
才能無い人が努力やコミュ力で才能ある人を打ち負かすっていう
根性論はもう見飽きた。
普通ならアホなアイティアで収拾つかなくなってなきゃいけない。
そういうカオスが偶然ぷよぷよみたいに連鎖して新しい発想になる。
才能無い人が努力やコミュ力で才能ある人を打ち負かすっていう
根性論はもう見飽きた。
5531
2014/10/20(月) 20:43:37.79ID:TfUqLiTt >才能無い人が努力やコミュ力で才能ある人を打ち負かすっていう
アニメかなんかか?
アニメかなんかか?
554デフォルトの名無しさん
2014/10/20(月) 20:58:59.44ID:4bxYYw/L デスマーチとかやってるのは才能ないやつ(納期ギリギリまで上流工程やってる上司+素人同然のコーダー)を寄せ集めてやってるからだと思う。
だから デスマーチ=根性論 と思っている。断っておくが、アニメの話でもある。
だから デスマーチ=根性論 と思っている。断っておくが、アニメの話でもある。
5551
2014/10/20(月) 22:04:32.06ID:TfUqLiTt なぜに突然デスマーチ?
カオスだ偶然だで新しい発想は出ないと思うぞ。
根性からはでるかもしれんが。
まあ、新しいものってのはセオリーに裏打ちされてるもんだよ大抵。
カオスだ偶然だで新しい発想は出ないと思うぞ。
根性からはでるかもしれんが。
まあ、新しいものってのはセオリーに裏打ちされてるもんだよ大抵。
556デフォルトの名無しさん
2014/10/20(月) 22:15:50.47ID:4bxYYw/L ある世界Aには学術体系、理論体系が構築されている。
もう一つの世界Bがゴチャゴチャのカオスだとする。
AとBの間には写像のように紐付けがされている。
発想は世界Bから生まれる。
世界Bが空なのが1だ。
もう一つの世界Bがゴチャゴチャのカオスだとする。
AとBの間には写像のように紐付けがされている。
発想は世界Bから生まれる。
世界Bが空なのが1だ。
558デフォルトの名無しさん
2014/10/20(月) 23:17:33.77ID:4bxYYw/L559デフォルトの名無しさん
2014/10/21(火) 04:55:39.53ID:55M9GoPd >>551
クレクレ言うから条件に合いそうなものを提供すると、
別の条件を出してソレジャナイと言う。
かといって、自分から何かを提供するわけでもない。
ひたすらクレクレ言い続けて、ソレジャナイと返し続ける。
そういうのを後出しジャンケンと言う。
クレクレ言うから条件に合いそうなものを提供すると、
別の条件を出してソレジャナイと言う。
かといって、自分から何かを提供するわけでもない。
ひたすらクレクレ言い続けて、ソレジャナイと返し続ける。
そういうのを後出しジャンケンと言う。
560デフォルトの名無しさん
2014/10/21(火) 05:07:05.92ID:rC2hZRaT 後出しかぁ
どうせなら中出しの方がいいな
どうせなら中出しの方がいいな
561デフォルトの名無しさん
2014/10/21(火) 08:21:27.32ID:7wZlZLdP ジャンケンドピュッ
562デフォルトの名無しさん
2014/10/21(火) 11:02:34.86ID:yoqXS5RA このチラ裏まだやってたのか
まだ見限ってない人がいるんだな
まだ見限ってない人がいるんだな
563デフォルトの名無しさん
2014/10/21(火) 14:21:29.74ID:3SFXCOz9 >>559
本当にそれのくりかえしだもんな。
本当にそれのくりかえしだもんな。
5641
2014/10/21(火) 19:14:06.10ID:+255aWxA565片山博文MZ次期CEO ◆T6xkBnTXz7B0
2014/10/21(火) 20:10:33.19ID:tyo0JEbH566デフォルトの名無しさん
2014/10/21(火) 20:13:11.64ID:rAN/sZsH 後出しジャンケン継続宣言w
568片山博文MZ次期CEO ◆T6xkBnTXz7B0
2014/10/21(火) 20:46:47.47ID:tyo0JEbH >>1は、大学か独学でコンパイラやスクリプト言語の作り方の勉強をしたのかね?
570片山博文MZ次期CEO ◆T6xkBnTXz7B0
2014/10/21(火) 21:08:49.12ID:tyo0JEbH 新しく言語を作るなら、バックエンドはGCC系、LLVM系、他言語変換系(Java,JS,C,C++)のいずれかが妥当だろうな。
571片山博文MZ次期CEO ◆T6xkBnTXz7B0
2014/10/21(火) 21:21:00.17ID:tyo0JEbH GCCで作るなら、GDCのソースを読むべし。
GDC (D Programming Language for GCC)
GDC (D Programming Language for GCC)
572片山博文MZ次期CEO ◆T6xkBnTXz7B0
2014/10/21(火) 21:27:37.89ID:tyo0JEbH 言語変換で作るなら、Pascal⇔C変換プログラムのソースを読むべし。
5731
2014/10/21(火) 21:28:12.21ID:+255aWxA LLVMとか多分無理。
他言語変換系がいいかな。
個人的にはRubyが好みなんだが。
他言語変換系がいいかな。
個人的にはRubyが好みなんだが。
574片山博文MZ次期CEO ◆T6xkBnTXz7B0
2014/10/21(火) 21:57:41.40ID:tyo0JEbH Ruby上で推論・数式処理・計算をする実行時モジュール作ればいいんじゃね?
5751
2014/10/21(火) 22:36:26.49ID:+255aWxA なぜに突然、推論、数式処理がでてくるのかわからんが。
わざと面倒くさそうなの持ってきてない?
わざと面倒くさそうなの持ってきてない?
576デフォルトの名無しさん
2014/10/22(水) 05:45:57.21ID:wja3nREO 集合論扱うのに必須だからだろ
577デフォルトの名無しさん
2014/10/22(水) 05:48:31.37ID:wja3nREO ルビ厨ってこんなんばっかり
威勢のいいこと言うだけで自分は何もしない
他人や他言語の成果に乗っかるだけ
威勢のいいこと言うだけで自分は何もしない
他人や他言語の成果に乗っかるだけ
578デフォルトの名無しさん
2014/10/22(水) 15:09:01.24ID:WTBQKchq Rubyまでとばっちりw
579デフォルトの名無しさん
2014/10/22(水) 18:30:22.20ID:kKncjr9Q580デフォルトの名無しさん
2014/10/22(水) 19:56:19.33ID:fCfdG1e1 >>517
二つの海岸線を曲線L1, L2とおいた時に、あるp(x,y)∈L1と曲線L2との中間点を
pとpを通る傾き-dx/dyの直線lとL2との交点との間にひかれる線分の中点とすると、
二つの海岸線の中間線はこの中点を集めたものになる?
二つの海岸線を曲線L1, L2とおいた時に、あるp(x,y)∈L1と曲線L2との中間点を
pとpを通る傾き-dx/dyの直線lとL2との交点との間にひかれる線分の中点とすると、
二つの海岸線の中間線はこの中点を集めたものになる?
581デフォルトの名無しさん
2014/10/22(水) 22:36:02.17ID:iNJY0L1E 設問の矛盾が問題ややこしくしているだけ。
その矛盾とは湾だ。湾を除外すれば簡単になる←このへんの要領の良さが仕事では重要。
まず陸地に外接する凹みのない多角形を生成すればいい。
次に各国の外接多角形どうしから等距離の点の軌道を求めればよい。
その矛盾とは湾だ。湾を除外すれば簡単になる←このへんの要領の良さが仕事では重要。
まず陸地に外接する凹みのない多角形を生成すればいい。
次に各国の外接多角形どうしから等距離の点の軌道を求めればよい。
582デフォルトの名無しさん
2014/10/22(水) 22:41:47.09ID:iNJY0L1E 国Aの外接多角形上の点を定めれば、そこから国Bへの最短距離の線分が定まる。その中間点は明らかに
国Bから同様の手順で求めた中間点と同じだ。だからその軌道で中間線は定まる。
国Bから同様の手順で求めた中間点と同じだ。だからその軌道で中間線は定まる。
583デフォルトの名無しさん
2014/10/22(水) 22:49:57.00ID:iNJY0L1E なお凸な外接多角形を用いない場合、中間線は定まらない。
584デフォルトの名無しさん
2014/10/22(水) 23:34:03.55ID:iNJY0L1E 設問(仕事における設計)を改変したことで怒られることはありえるので、アホ設計者に相談するのが先決である。
585デフォルトの名無しさん
2014/10/22(水) 23:58:12.26ID:iNJY0L1E 定まらなくもないか、凹の部分の曲率が、相手国から引いた最短距離を半径とする円より小さいならば定まる。
586デフォルトの名無しさん
2014/10/23(木) 01:20:06.15ID:mtwqOq23 ああそっか、最短距離でいいのか…いらんこと考えて複雑にしてたthx
http://pastebin.com/LqkjJc5k
http://pastebin.com/LqkjJc5k
587デフォルトの名無しさん
2014/10/23(木) 01:51:05.76ID:B12M++5h 何がムカつくって、>1が何もするつもりが無さそうなのに成果だけクレクレ言っているところだよな。
>1はPrologについて調査したのか?
>1はPrologについて調査したのか?
588デフォルトの名無しさん
2014/10/23(木) 02:14:57.76ID:TE8bWo7Y 最短距離じゃない。線分とそれを微小移動させた線分とが作る平行四辺形の密度が全海域に渡って一定となるように微小移動(速度関数)を決めればいいのか。
微分積分の問題。
微分積分の問題。
589デフォルトの名無しさん
2014/10/23(木) 02:16:30.21ID:TE8bWo7Y 平行四辺形じゃなくて四角形 ,ねじれて2つの三角形になることもある。
590デフォルトの名無しさん
2014/10/23(木) 02:20:07.97ID:TE8bWo7Y ねじれて2つの三角形になることもある→ない。
591デフォルトの名無しさん
2014/10/23(木) 04:45:24.37ID:xJ2edcK8 で、それのどこが集合論?
592デフォルトの名無しさん
2014/10/23(木) 04:46:42.26ID:dXJn7cDs ID:TE8bWo7Y は病気なんです。何も言わずにNGして下さい
593デフォルトの名無しさん
2014/10/23(木) 09:00:17.01ID:xLBbOXbP >>588
別に海岸線上の点を連続的に動かす必要ないでしょ
一般に距離空間において点Pから集合A,Bまでの距離をそれぞれd(P,A),d(P,B)とおくと
これらは連続関数になるからd(P,A)=d(P,B)を満たす点Pの集合を求めりゃいいだけ
別に海岸線上の点を連続的に動かす必要ないでしょ
一般に距離空間において点Pから集合A,Bまでの距離をそれぞれd(P,A),d(P,B)とおくと
これらは連続関数になるからd(P,A)=d(P,B)を満たす点Pの集合を求めりゃいいだけ
594デフォルトの名無しさん
2014/10/23(木) 12:20:33.04ID:TE8bWo7Y 海岸線を微分するためには連続関数にしなければならない。
そのためにはまずB-spline曲線近似する必要がある。
プロットした点を除外し再計算することでB-splineから湾を除去することもできる。
このように海岸線をパラメトリック曲線で表すことにより
パラメータの範囲を求めることができる。
どのように求めるかというと2つのパラメトリック曲線上の点が
2つの海岸線の共通の接線となる値を求め、それの最大と最小を求めればいいのだ。
これにより分割すべき海域が求まる。
次に海域を等密度で並ぶ線を求めることを考える。
そのためにはまずB-spline曲線近似する必要がある。
プロットした点を除外し再計算することでB-splineから湾を除去することもできる。
このように海岸線をパラメトリック曲線で表すことにより
パラメータの範囲を求めることができる。
どのように求めるかというと2つのパラメトリック曲線上の点が
2つの海岸線の共通の接線となる値を求め、それの最大と最小を求めればいいのだ。
これにより分割すべき海域が求まる。
次に海域を等密度で並ぶ線を求めることを考える。
595デフォルトの名無しさん
2014/10/23(木) 12:25:21.29ID:TE8bWo7Y 訂正;2つのパラメトリック曲線上の点が→2つのパラメトリック曲線上の点を通る線が
596デフォルトの名無しさん
2014/10/23(木) 12:40:29.47ID:TE8bWo7Y そんなことしなくてもいいか。
2つのB-spline曲線上の点を結ぶ線分で、他の箇所と交わらないようにパラメータの最大と最小を求めればいい。
2つのB-spline曲線上の点を結ぶ線分で、他の箇所と交わらないようにパラメータの最大と最小を求めればいい。
5971
2014/10/23(木) 18:46:19.11ID:gc7yGcGD598デフォルトの名無しさん
2014/10/23(木) 19:35:25.06ID:xJ2edcK8 B-spline以外にもC1連続な曲線なんていくらでもあるだろ
599デフォルトの名無しさん
2014/10/23(木) 19:39:22.10ID:TE8bWo7Y さて2つのB-spline曲線をF(t),G(t) とする。
2つの曲線上の点を結ぶ大陸間横断線分が海域を等密度で並ぶようにし,F,G間の関係式を求めてみよう。
まずその線分が微小移動したときにできる細い四角形の面積を求める。
2つのベクトルのなす三角形の面積の外積公式より
A=(1/2)*|ΔF×L|
B=(1/2)*|ΔG×(-L)| (面積が負にならないようにベクトルの向きを逆にするといい)
A+Bが細い四角形の面積であり、これを大陸間横断線分の長さ|L|で割ったものを密度と定義し一定であればよい。
なおLは大陸間横断線分のベクトルであり、後に積分するので移動前と移動後とは近似できる。
(A+B)/|L|=C ただしCは定数
A+B=C*|L|と変形し両辺積分する。積分範囲は上記ですでに求めてある。
∫Adt+∫Bdt=曲線の長さの関数の定数倍=c(t)
F(t)=F(Fx(t),Fy(t)),G(t)=G(Gx(t),Gy(t))とすると
c(t)=∫(Fx'*(Gy-Fy)-Fy'*(Gx-Fx))dt-∫(Gx'*(Gy-Fy)-Gy'*(Gx-Fx))dt
c(t)=∫(Fx'-Gx')*(Gy-Fy)dt + ∫(Gy'-Fy')*(Gx-Fx)dt
c(t)=-∫(Gx-Fx)'*(Gy-Fy)dt + ∫(Gx-Fx)*(Gy-Fy)'dt
部分積分の公式より
c(t)=-∫(Gx-Fx)'*(Gy-Fy)dt +[(Gx-Fx)*(Gy-Fy)](a→b)- ∫(Gx-Fx)'*(Gy-Fy)dt
c(t)=[(Gx-Fx)*(Gy-Fy)](a→b)- 2∫(Gx-Fx)'*(Gy-Fy)dt ・・・(1)
この式はこれ以上簡単にならないように思えるが、B-spline曲線はベジェ曲線の集まりであるから各ベジェでこの積分式を解くことができる。
c(t)もB-spline曲線の性質により簡単に求まるので、F(t)とG(t)の関係式が得られる。
関係式が得られたら線分と中点も求まる。
なお辺が交差して四角形が崩れないようにするには大陸間横断線分が他の部分と交差しないように湾を削っておけばよい。
>>598
どんな曲線でもいいわけではなく(1)が解けなければいけない。
2つの曲線上の点を結ぶ大陸間横断線分が海域を等密度で並ぶようにし,F,G間の関係式を求めてみよう。
まずその線分が微小移動したときにできる細い四角形の面積を求める。
2つのベクトルのなす三角形の面積の外積公式より
A=(1/2)*|ΔF×L|
B=(1/2)*|ΔG×(-L)| (面積が負にならないようにベクトルの向きを逆にするといい)
A+Bが細い四角形の面積であり、これを大陸間横断線分の長さ|L|で割ったものを密度と定義し一定であればよい。
なおLは大陸間横断線分のベクトルであり、後に積分するので移動前と移動後とは近似できる。
(A+B)/|L|=C ただしCは定数
A+B=C*|L|と変形し両辺積分する。積分範囲は上記ですでに求めてある。
∫Adt+∫Bdt=曲線の長さの関数の定数倍=c(t)
F(t)=F(Fx(t),Fy(t)),G(t)=G(Gx(t),Gy(t))とすると
c(t)=∫(Fx'*(Gy-Fy)-Fy'*(Gx-Fx))dt-∫(Gx'*(Gy-Fy)-Gy'*(Gx-Fx))dt
c(t)=∫(Fx'-Gx')*(Gy-Fy)dt + ∫(Gy'-Fy')*(Gx-Fx)dt
c(t)=-∫(Gx-Fx)'*(Gy-Fy)dt + ∫(Gx-Fx)*(Gy-Fy)'dt
部分積分の公式より
c(t)=-∫(Gx-Fx)'*(Gy-Fy)dt +[(Gx-Fx)*(Gy-Fy)](a→b)- ∫(Gx-Fx)'*(Gy-Fy)dt
c(t)=[(Gx-Fx)*(Gy-Fy)](a→b)- 2∫(Gx-Fx)'*(Gy-Fy)dt ・・・(1)
この式はこれ以上簡単にならないように思えるが、B-spline曲線はベジェ曲線の集まりであるから各ベジェでこの積分式を解くことができる。
c(t)もB-spline曲線の性質により簡単に求まるので、F(t)とG(t)の関係式が得られる。
関係式が得られたら線分と中点も求まる。
なお辺が交差して四角形が崩れないようにするには大陸間横断線分が他の部分と交差しないように湾を削っておけばよい。
>>598
どんな曲線でもいいわけではなく(1)が解けなければいけない。
600デフォルトの名無しさん
2014/10/23(木) 19:46:13.66ID:xJ2edcK8 >>599
人格障害ですか?お大事に。
人格障害ですか?お大事に。
601デフォルトの名無しさん
2014/10/23(木) 20:26:31.21ID:TE8bWo7Y まともに解こうとすると糞難しい。
この問題を安易に解く方法は両陸地に接する円をすこしづつ動かして中心点をつないでいくのがよい。
この問題を安易に解く方法は両陸地に接する円をすこしづつ動かして中心点をつないでいくのがよい。
602デフォルトの名無しさん
2014/10/23(木) 21:45:05.80ID:lKZXmaCH6031
2014/10/23(木) 22:11:09.64ID:gc7yGcGD604587ではない
2014/10/23(木) 22:48:38.73ID:jdc4xe8Q >>597
問題領域が「有限集合と集合間の関係」でモデル化できるのであれば、
関数型やオブジェクト指向よりも論理型言語の Prolog のほうが圧倒的に簡潔に書ける
・プログラミング雑談スレ♯+++
http://peace.2ch.net/test/read.cgi/tech/1406986967/357-371
この例では、従業員/部門/所属という有限集合を扱っている
たとえば集合 従業員 は以下のように定義される
従業員 = { <1, 山田>, <2, 鈴木>, <3, 田中>. <4, 松下>. <5, 本田> }
ここで、「<X, Y>」は集合 X と Y の直積を表す
問題領域が「有限集合と集合間の関係」でモデル化できるのであれば、
関数型やオブジェクト指向よりも論理型言語の Prolog のほうが圧倒的に簡潔に書ける
・プログラミング雑談スレ♯+++
http://peace.2ch.net/test/read.cgi/tech/1406986967/357-371
この例では、従業員/部門/所属という有限集合を扱っている
たとえば集合 従業員 は以下のように定義される
従業員 = { <1, 山田>, <2, 鈴木>, <3, 田中>. <4, 松下>. <5, 本田> }
ここで、「<X, Y>」は集合 X と Y の直積を表す
605デフォルトの名無しさん
2014/10/24(金) 11:20:44.18ID:gLVwzl7v606デフォルトの名無しさん
2014/10/24(金) 19:07:28.65ID:smFrq6Ls そういう意味での終了ならとっくに終了してる。ずっと雑談スレとして続いている。
まあこのペースなら放置よりも1000の方が落ちるのが早そうだから、さっさと消化して落としてしまうのがいいだろう。
まあこのペースなら放置よりも1000の方が落ちるのが早そうだから、さっさと消化して落としてしまうのがいいだろう。
607デフォルトの名無しさん
2014/10/25(土) 13:59:00.13ID:hqtmXmou >>605-606
ほんとにCoqなんかで終了と思っとるん?
ほんとにCoqなんかで終了と思っとるん?
608デフォルトの名無しさん
2014/10/25(土) 14:49:44.46ID:CW0KbvIq 思ってるよ
何か問題でも?
何か問題でも?
609デフォルトの名無しさん
2014/10/25(土) 15:00:33.74ID:rVCkRMh+ それは証明系であって、汎用プログラミング言語じゃない。
コーディングしているのは証明。
コーディングしているのは証明。
610デフォルトの名無しさん
2014/10/25(土) 17:23:24.88ID:0lds8eT1 >>609
それのどこが問題なんだ?
それのどこが問題なんだ?
6111
2014/10/25(土) 21:33:01.44ID:ujOd7NYK prologでconnect4作ろうとしたんだがやり方がよくわからん。
盤面の情報はどうやって保持すればいいんだ?
盤面の情報はどうやって保持すればいいんだ?
612デフォルトの名無しさん
2014/10/26(日) 04:14:23.56ID:dhX+3K0L613デフォルトの名無しさん
2014/10/26(日) 11:52:04.74ID:WbgAndU6 >>612
その人に理由きいたって無駄だよ。
関数型言語は効率悪いから集合論言語として却下するけど、
集合論言語は効率度外視でいいとか言い出す上に
ルビーは文字列操作ユーティリティーが充実してるから使えるとか
真顔で書いちゃう人なんだから。
その人に理由きいたって無駄だよ。
関数型言語は効率悪いから集合論言語として却下するけど、
集合論言語は効率度外視でいいとか言い出す上に
ルビーは文字列操作ユーティリティーが充実してるから使えるとか
真顔で書いちゃう人なんだから。
614デフォルトの名無しさん
2014/10/26(日) 12:19:59.03ID:lx1fz+FP おいおいそんなこと書くと『わざと曲解してないか?』って言われちゃうぞ
6151
2014/10/26(日) 19:06:58.39ID:bR5aD7tI >>613
関数型言語却下は効率わるいからじゃなくて生産性あがんないからだよ。
まあ、探せば生産性あがる問題もあるのかもしれんが。
prologなんか無限ループっぽくなるんだが。
裏でなにやってんのかよくわからん。
prolog確かに面白そうではあるんだが、いまいち理解できん。
関数型言語却下は効率わるいからじゃなくて生産性あがんないからだよ。
まあ、探せば生産性あがる問題もあるのかもしれんが。
prologなんか無限ループっぽくなるんだが。
裏でなにやってんのかよくわからん。
prolog確かに面白そうではあるんだが、いまいち理解できん。
616デフォルトの名無しさん
2014/10/26(日) 21:24:52.33ID:cZX7ddvm >>615
有限集合限定でよければHaskellのリストで代用できるだろ。重複要素を取り除くようにすればいいだけで。
「生産性が上がらないからHaskell等は却下」ということなら集合を扱う言語を新たに作っても生産性は上がらない。
1は「集合を扱う言語を作れば高い生産性をもつはずだ」と具体案も示さずに言っているだけ。
有限集合限定でよければHaskellのリストで代用できるだろ。重複要素を取り除くようにすればいいだけで。
「生産性が上がらないからHaskell等は却下」ということなら集合を扱う言語を新たに作っても生産性は上がらない。
1は「集合を扱う言語を作れば高い生産性をもつはずだ」と具体案も示さずに言っているだけ。
6171
2014/10/26(日) 21:39:05.82ID:bR5aD7tI618デフォルトの名無しさん
2014/10/26(日) 22:12:04.35ID:lx1fz+FP6191
2014/10/26(日) 22:24:04.14ID:bR5aD7tI620デフォルトの名無しさん
2014/10/26(日) 22:37:21.48ID:lx1fz+FP なんでそこでキューやスタックがでてくるんだw
有限集合の話じゃないのかよwwww
有限集合の話じゃないのかよwwww
6211
2014/10/26(日) 22:40:47.72ID:bR5aD7tI 集合とリストは本質的に異なるという立場。
まあ、代用はできるんだが。
まあ、代用はできるんだが。
622デフォルトの名無しさん
2014/10/26(日) 22:51:49.39ID:lx1fz+FP6231
2014/10/26(日) 23:02:30.10ID:bR5aD7tI ぶっちゃけラッパーかませば問題ないなw
そういう薄いラッパーみたいなこまごまとした小道具がきっちりそろってるのがRubyの魅力だったりする。
でもまあ、今更だけど効率的に計算オーダーが変わっちゃうのはやっぱちょっと気になるかな。
そういう薄いラッパーみたいなこまごまとした小道具がきっちりそろってるのがRubyの魅力だったりする。
でもまあ、今更だけど効率的に計算オーダーが変わっちゃうのはやっぱちょっと気になるかな。
624デフォルトの名無しさん
2014/10/26(日) 23:09:02.90ID:uNWVyTps Rubyしかしらないだけでしょ
625デフォルトの名無しさん
2014/10/26(日) 23:16:23.07ID:lx1fz+FP 効率以外の面では既存言語(例えばhaskell)に集合操作ぽいラッパーがあればそれで充分と認めたんだよな?
問題は有限集合を扱う効率だけだということになってかなり整理されたな。
じゃお前さんが「生産性」の上では充分だと思うようなラッパーを既存言語の上で定義してくれよ。
haskellでもrubyでもいいよ
それがあれば効率よく処理する必要があるターゲットがみんなにも具体的によくわかる。
問題は有限集合を扱う効率だけだということになってかなり整理されたな。
じゃお前さんが「生産性」の上では充分だと思うようなラッパーを既存言語の上で定義してくれよ。
haskellでもrubyでもいいよ
それがあれば効率よく処理する必要があるターゲットがみんなにも具体的によくわかる。
6261
2014/10/27(月) 00:02:38.69ID:hKk3OxSM627デフォルトの名無しさん
2014/10/27(月) 00:16:15.58ID:xsoB8LA3 ここまで短時間で主張を二転三転されると笑うしかないな
あえて好意的に解釈しても正気かどうか心配になるレベル
あえて好意的に解釈しても正気かどうか心配になるレベル
628デフォルトの名無しさん
2014/10/27(月) 00:50:39.76ID:UstcwDIj 関数型で生産性上がらないみたいなこといってるけど、例えば商集合演算を書く時はどうすんの。
集合論に基づいた言語を作るなら、少なくとも関数がファーストクラスであることは生産性に大きく関わると思うんだけど。
あと数学の関数は状態を持たないから、全ての関数が参照透明であるかどうかはともかくとして、
数学の意味での関数を使う場合には参照透明な関数であることを制約するような記述ができる必要があるかもね。
集合論に基づいた言語を作るなら、少なくとも関数がファーストクラスであることは生産性に大きく関わると思うんだけど。
あと数学の関数は状態を持たないから、全ての関数が参照透明であるかどうかはともかくとして、
数学の意味での関数を使う場合には参照透明な関数であることを制約するような記述ができる必要があるかもね。
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 中国の渡航自粛要請1カ月 大阪の観光バス予約ゼロ、東北にも波及 [蚤の市★]
- 高市首相の答弁書に「台湾有事答えない」と明記 存立危機発言当時 ★12 [蚤の市★]
- 【神戸】エレベーター「かご」なく男性医師が転落死 大手「三菱電機ビルソリューションズ」の担当者、安全装置切り放置か [ぐれ★]
- 女性天皇「賛成」69%、将来の皇位継承「不安」68%…読売世論調査 [蚤の市★]
- 不倫疑惑の永野芽郁さん、CM削除ドミノの違約金“やはり発生は免れない”可能性 約10億円になる見込み、本人は全額支払う覚悟 [牛丼★]
- 【群馬】横断歩道を渡っていたNHKアナウンサーが車にはねられ骨折などの重傷 前橋市 [ぐれ★]
- 日本人がホルホルの対象にしている生物、海外にも生息すると判明 [603416639]
- 無責任な大人が「不登校でいいんだよ」とか言ってるけどさ
- 【悲報】ドイツ人「なんで日本人って自炊するの?出来合の惣菜や冷食食った方が楽でコスパいいやん。そんなんだから低生産性なんだよ [786648259]
- 底辺テイカー気質Vtuberを破壊する遊びが闇深いと話題に [922647923]
- 休日にコンビニ行って値札見ずに食いたいもの買って食いまくる行為wwwwwwwwwwwwww
- 趣味に年50万って多い?
