8 :
ご冗談でしょう?名無しさん:04/03/27 14:57 ID:oQr5DXJq
アルゴリズムで記述できるのは、数学の一部であってすべてではないんだけど。
例えば、ある問題の答が計算が終了するかどうかを判定する、という問題を解く
アルゴリズムは、「一般には」存在しないんだけど(ゲーデルの不完全性定理)。
9 :
ご冗談でしょう?名無しさん:04/03/27 15:00 ID:oQr5DXJq
↑日本語が変だね。ゴメン
「ある問題の答を出す計算が終了するかどうか、を判定する問題」
ウルフラムがこれを知らないはずはないので、むしろ制限的に
「アルゴリズムで記述できるものだけが科学だ」と言いたいのかな?
10 :
ご冗談でしょう?名無しさん:04/03/27 15:58 ID:b0uj+amN
>>5 逆だ。
数式で記述されているものはアルゴリズムでも記述可能だけど、アルゴリズムで記述されているもの(ステップを踏むもの)は数式では表現しにくい。
そう考えると、ウルフラムの言ってることは拡張概念だろ。
>>10 それはどうかな。
アルゴリズムは群論の元である。
なにかを始元的に見立てるようなポーズとるのって今時ださいよ
New Kind of Scienceってようはニューサイエンスなんじゃないの?w
14 :
8:04/03/28 17:13 ID:eq3Nd5ep
>>10 >>5 で合ってるでしょ。
帰納的関数=ラムダ-計算=チューリング機械
なんだから。
15 :
ご冗談でしょう?名無しさん:04/03/28 17:25 ID:t/zuVjld
科学を記述する言語はHTMLに決まってんだろ
16 :
ご冗談でしょう?名無しさん:04/03/28 17:26 ID:GWudTX/t
いや、世界の共通語である日本語だろ。
でも日本語の「外国語を吸収する能力」はすごいと思う。
↑
数学板にも計算論やアルゴリズムに興味のある人は
ほとんどいないみたいだね
シム板が出来たいきさつは知らんけど、
普通に計算機科学板にしておけばよかったのにねえ。
アルゴリズムは基本的には情報に属するものでしょ。
あんな過疎板が出来上がることもなかったのに。やれやれ。
あ、情報システム板もあったか。
>>21 いや,このスレと数学板のスレの淋しさから見て,計算機科学板にしても
そんなに変わらないのでは?理論計算機科学をやっている人って少ないし.
情報って言っても,やってることはシミュレーションとプログラミングが
ほとんどでしょ.
しかしこういう状況は,理論物理でも同じかな.
理論物理と言いながら,やってることはシミュレーションとプログラミング.
22 :
ご冗談でしょう?名無しさん:04/03/31 11:41 ID:p4DdQWbL
23 :
ご冗談でしょう?名無しさん:04/03/31 12:19 ID:wjv0qX8K
>>23 いや,話の後半は2ちゃんの話じゃなくって実世界のつもりでした.
>>17 思うんだが、もし異星人が居たとして
「外国語を吸収する能力」は
地球人の言語と異星人の言語と、どっちが能力高いんだろう。
あと、吸収された方は吸収した方をどういう風に考えるんだろう。
27 :
ご冗談でしょう?名無しさん:04/03/31 17:22 ID:e+ol4f+c
>>26 わざわざ「異星人の言語」を引っ張り出す意味がわからん
28 :
ご冗談でしょう?名無しさん:04/03/31 19:26 ID:s1aNiyC5
その異星人には地球人と同じような発声器官をもっているのか?
やはりクソスレと化したな。
30 :
ご冗談でしょう?名無しさん:04/04/04 20:44 ID:FGS37+iq
選択公理を使わないと証明できないような存在定理型の数学理論は
タングステンさんが考えてるようなアルゴリズムとは相性がよくないのでは
存在定理型って?
ここは、最低なクソスレだな。特にお前
>>21だ。市ね。
33 :
電波少年:04/04/05 14:45 ID:???
ああああ
34 :
ご冗談でしょう?名無しさん:04/04/21 20:20 ID:UQEzX+Dv
アゲ
おまえら住人がウンコくさい。
痔やろう、
独特の匂いがキモイ
ageてすと
37 :
ご冗談でしょう?名無しさん:04/04/22 18:54 ID:Ty3OM/LC
>>35 自分が理解できない物事に遭遇したときの、おサルの反応みたいですな
39 :
ご冗談でしょう?名無しさん:04/05/29 12:08 ID:0xkJKe/S
興味深い話題だ。
41 :
ご冗談でしょう?名無しさん:04/08/07 12:07 ID:eVyrrHHr
そもそもアルゴリズムってなに?
42 :
ご冗談でしょう?名無しさん:04/08/07 12:08 ID:eVyrrHHr
情報科学でいうところの操作的意味論ってこと?
そもそもアルゴリズム自体が数学の派生系だと思うんだが。
44 :
東京kitty ◆a1GNWHiwwM :04/12/31 04:25:05 ID:nOA99Ye9
「物理学が数学で記述できる」というのはそもそも幻想なんだよ(@wぷ
お、東京kittyだわん。
専門理系?
46 :
ご冗談でしょう?名無しさん:05/01/07 14:58:26 ID:HZgEzFs2
アルゴリズムの意味教えて。
48 :
ご冗談でしょう?名無しさん:05/02/13 02:38:16 ID:vqt9wOvP
アルゴリズムの意味が不明なんだって。
ピタゴラスイッチ アルゴリズム体操
50 :
ご冗談でしょう?名無しさん:05/02/13 05:32:16 ID:hKYcE/Cd
この世界の操作的意味をいま考えているとこなんだよ。
この世界は物理現象ではく、計算現象だよ。
つまり、この宇宙は計算機なんだよ。
52 :
あるご:05/02/13 13:31:10 ID:???
・曲面とか多項式の性質は、それが明らかになればアルゴリズムに置き替えれる。
・探求する上でアルゴリズムを用いている。
・力学の方程式も置き換えれる。
・手で計算する過程や、紙上に完成した計算過程も、何らかの物理。
・以前、質問スレにあったが、将棋の駒を1つ進めて戻す過程(広く言って前の局面に戻す)では、
進めるのも戻すのも可逆ではなく力学(熱力学)ポテンシャルは減少する。
我々にとって意味のあるのは計算現象のみ。
別に何かの物体が物理的に何でできてようが、そんなことはどうだっていい。
どうだってよくないのはその物体がどんな計算を行う計算体かってことだからさ。
東京ミュウミュウのエンディングテーマなど、
同じ音であり違う言葉を、2文それぞれの最後に全体の文の意味が通るように置くのは、
どういうふうにやるの?使用言語のセットのせいで必ず可能なの?
>>50 操作的意味論自体が表示的意味論、つまり
数学とのマッピングで定義されると聞いたけど。
>>54 戦隊もののなかよし系の
セーラームーン
東京ミュウミュウ
ぴちぴちピッチ
というのは有名だが、
なんとアキハバラ電脳組がセーラームーンと東京ミュウミュウの間に入る!
つばめっていうのは電脳組のキャラクターでしたね。
>>54のいわんとする韻とは、
イチゴをたべよう (パフェにケーキにだいふく )(みんなたべたら こうふく)
いろいろフルーツ (キウイ スウィーティー ピーチ)(くだものだいすきだもの)
つめたいアイスクリーム (れいぞうこにいれてかためーる)(さいごにソースからめーる)
どれもみんなすき。(ゆうじゅうふだんなせいかく)(でもカワイイわたしはごうかく!)
あまくとろけるような あじだけじゃなにかたりない
(だいすきなモノをトッピング)(なければおみせでショッピング)
ア・ラ・モードだね(あら どーも)
*カリカリはごたえほしいし
あまずっぱいのも そそられるわ
デザートだけはベツバラ
どんよくにいこう!
トキメキ(ドキドキ)
ドキドキいろんな恋(こと)がしたい