271コメント60KB

理論計算機科学スレ

■ このスレッドは過去ログ倉庫に格納されています

0001１３２人目の素数さん

NGNG

ま、この宇宙の現象はすべて計算現象なんだけどね。
宇宙も、素粒子も、人間もみんな計算機なんだよ。

0153１３２人目の素数さん

2005/08/27(土) 10:03:00

苦手って具体的にどういうことなのよ。

0154GiantLeaves ◆6fN.Sojv5w

2005/08/27(土) 12:48:17

talk:>>152 画面を明るくしすぎないこと、同じ姿勢を長時間とりつづけないこと。

0155１３２人目の素数さん

2005/08/28(日) 00:02:00

ファインマンの本ってどうよ

0156

2005/08/31(水) 07:27:01

>>155
　我も未読なり。

0157１３２人目の素数さん

2005/09/09(金) 09:34:53

>>152
立派な論文書いて学者になってパソコンが得意な部下を持つ

0158名無しさん＠そうだ選挙に行こう

2005/09/11(日) 22:28:05

>>152
ペゾルドの読み物「CODE」
とか読むといいんでない？

0159１３２人目の素数さん

2005/09/16(金) 03:05:03

age

0160１３２人目の素数さん

2005/09/29(木) 15:39:30

302 ：１３２人目の素数さん：2005/09/29(木) 15:16:20
>>301
ポモ的なのに叩かないのは、そういう理由だったんだね！

土建屋＝宇沢＝長谷川＝黒木 ← 隠れポモ野郎
禿藁＝Ｕ健爾 ← 隠れポモ野郎
あほ鴨＝中村 ← 隠れポモ野郎

303 ：１３２人目の素数さん：2005/09/29(木) 15:26:53
>>302 >>295
こいつらって、結局
ポモと同じでしょ。

＞そして、別の場所で、極端なことを言っているのではないかと非難された場合には、
＞3 (a) に近い穏健だが当たり前の主張を述べて批判をかわします。
http://www.math.tohoku.ac.jp/~kuroki/FN/relativism.htm

0161１３２人目の素数さん

2005/10/26(水) 01:41:31

コンパイラを数学の教科書みたいに説明した本ない？
どの本もごちゃごちゃしていてよみにくい。

0162１３２人目の素数さん

2005/10/26(水) 14:26:30

そのごちゃごちゃ具合も計算機科学の対象だよ

なんて言ってみる

0163１３２人目の素数さん

2005/10/27(木) 16:12:06

具体的な言語のコンパイラの実装だったらごちゃごちゃするのは当たり前。

0164１３２人目の素数さん

2005/11/18(金) 10:50:00

524

0165１３２人目の素数さん

2005/11/25(金) 20:03:10

京大の数理解析研究所のコンピュータ・サイエンス研究部門ってどうなの？
この分野の研究者になるなら、ここ出とけって感じ？

0166１３２人目の素数さん

2005/11/25(金) 21:17:51

計算機の勉強をしてたら、そもそも入れないわなｗ

0167１３２人目の素数さん

2005/11/25(金) 21:32:51

絶対値を表す記号・符号が
パソコンにないのはなぜだろう?
原点からの距離を表すのに
それが絶対値であることを表す縦棒数字縦棒はどうやって
造るのか教えて欲しい。

0168１３２人目の素数さん

2005/11/25(金) 21:33:24

|x|じゃダメなのか？

0169１３２人目の素数さん

2005/11/26(土) 01:39:41

んなこたーない。
基礎科目では解析や線形代数ができないとだめだけど、専門のほうでは
計算機科学の問題を選択して受験できるようになってる。
つっても、そんじょそこらの情報系大学院より難しいことに異論はない。

0170１３２人目の素数さん

2005/11/26(土) 01:40:38

cosθ×√3≦sinθ

となるθの範囲を求めなさい。
ただし0度≦θ≦360度　とする。

どなたかぉ願いします。

0171１３２人目の素数さん

2005/11/26(土) 12:17:19

>>169
俺は二流私大の情報系で、この分野に興味があるんですけど、
入った後のことも考えて、ここに入ることを考えるのはやめた方がいいですかね？

0172１３２人目の素数さん

2005/11/29(火) 14:34:54

>>171
後のことって何よ？興味あるなら受けたらいいやん。
不安があったら面接の時とかに聞いたらいいし。
↓このHPは見た？
http://www.kurims.kyoto-u.ac.jp/~cs/

0173愛也

2005/11/29(火) 16:03:19

大学で電子・電気工学の勉強をしている者ですが分らない問題がありますので頭脳明晰な方、教えていただけないでしょうか？？＞＜

(1)
特定のデータを指定するにはアドレス信号を用いる。どれだけのアドレス信号が発行できるかはアドレスバスの本数による。
アドレスバスの本数が８本のときは(　　１　　)個、１２本の時は(　　２　　)個のアドレスを発行する事ができる。

(2)
容量３２ＫＢのメモリがある、このメモリにバイト単位でアドレスをつけた場合（アドレス幅は８ビット）、全アドレスを指定するには、最低(　　３　　)本のアドレスバスが必要である。
同時に２５６ＭＢの場合は(　　　４　　　)本必要である。

上の問題をどなたかお時間がある方がいらっしゃれば教えていただけないでしょうかぁ？？

何卒よろしくお願い致します。

0174１３２人目の素数さん

2005/11/29(火) 17:22:05

>>173
ここは「理論」計算機科学スレだからね。スレ違い。
ってか板違い。

0175１３２人目の素数さん

2005/11/29(火) 21:35:54

そういや、昔院生の時に交通事故にあった。
病院で「大学でコンピュータの理論をやっている」って言ったら、
医者に「ああ、二進数ね」とか言われた。

0176１３２人目の素数さん

2005/11/29(火) 21:44:19

>>171
二流私大とか、そんなこと気にしなくていいよ。
もし入れたらそれなりの見込みはあると思う。何事もやってみないとわかんないしね。
研究と勉強は別物というけれど、数研の院試に通るぐらい勉強で努力できたら、研究
の方でもがんばれる可能性はある。
京大内部では、情報学と数研の計算機分野を両方通ったら、数研を蹴飛ばすケースも
見うけられるが。

0177１３２人目の素数さん

2005/11/29(火) 22:21:32

>>173
(1) 1. 2^8=256 , 2. 2^12=4096
(2) 3. 32*1024 バイト =2^15 　15本
4. 256*1024^2 バイト　=2^28 　28本

0178１３２人目の素数さん

2005/11/30(水) 05:44:06

>>176
そもそも情報学と数理研では方向性が結構違うと思う。
数理研は計算機系とか分野別ではなく募集してるが、
計算機分野ってどういうこと？裏で区別があるの？

0179愛也

2005/11/30(水) 14:56:32

１７７さん。

どうも解答ありがとうございました。

良ければ、どのように計算したかよければより詳しく教えていただけませんか？
特に2^15と2^28という数字はどのように出したのか分りません（；；）

馬鹿で申し訳ありません（＞＜）

0180１３２人目の素数さん

2005/11/30(水) 20:23:08

情報学と数研の方向性が違うのは「情報学だから」とか「数研だから」じゃない。
どの分野の先生が在籍してるかが問題であって、情報学だから応用とかいうわけ
でもない。
数研に計算機分野というコースがあるわけではなく、単純に師事する先生なんか
が計算機分野を名乗ってるだけだったと思う。だから、授業は普通の数学修士の
分野で単位を取る必要があるはず。これがかなり大変だろうね。

0181171

2005/11/30(水) 21:10:57

皆さん、アドバイス有り難うございます。
ロンダした後に研究に付いていけない、という話をよくネット上で見るので、
かなり心配していたんですが、心配が少し減りました。
数学の単位を取らなければいけないという心配が増えましたが…。

0182１３２人目の素数さん

2005/12/02(金) 17:01:14

>>181
数学の単位については数学教室の計算機関連の授業も合わせて取れば問題ない。
更に特別講義も組んでくれて卒業単位はほぼ揃うようになっている。
思う存分研究出来るよ。

0183１３２人目の素数さん

2005/12/13(火) 22:55:27

この分野で、日本で一番すごい人って誰よ？
上のほうで出てたT田先生？

0184１３２人目の素数さん

2006/01/02(月) 02:53:46

852

0185１３２人目の素数さん

2006/01/10(火) 00:37:11

数学者と計算機科学者はどちらが偉いのでしょうか？

0186１３２人目の素数さん

2006/01/10(火) 01:36:32

役に立つ方

0187１３２人目の素数さん

2006/01/10(火) 02:40:48

数学者は計算機科学者なんて眼中にないだろ。

0188１３２人目の素数さん

2006/01/11(水) 21:02:33

>>186
やけに工学的な考え方だな

0189１３２人目の素数さん

2006/01/12(木) 15:22:13

じゃあ役に立たない方

0190１３２人目の素数さん

2006/01/13(金) 00:15:10

やけに理学的な考え方だな

0191１３２人目の素数さん

2006/01/13(金) 08:31:04

じゃあ威張っている方

0192１３２人目の素数さん

2006/01/20(金) 05:11:20

すいません、スレがここしか見当たらなくて…
もし誰か出来る方いらっしゃったら
これ解いてもらえませんでしょうか（;´Д｀）

http://www.kurims.kyoto-u.ac.jp/~hassei/cs2005/problems.pdf

お願いします！

0193１３２人目の素数さん

2006/01/20(金) 07:35:25

数解研の学部向け授業ですね。
例年教科書読んでれば解けるレベルばかりだったと思うので
（今はもう解けないけど）、
自分で解けないなら単位は諦めましょう。

0194１３２人目の素数さん

2006/01/20(金) 09:50:32

昔より難しくなってるな・・・
と思ったら全学共通じゃなくて三回生向けの計算機の授業か
確かにそれならこれぐらい自分で解けって感じだ。

0195１３２人目の素数さん

2006/01/23(月) 09:33:50

λ計算の基本的な問題ジャン。

0196１３２人目の素数さん

2006/01/24(火) 01:30:32

やっぱ長谷川センセは優しいね。

0197１３２人目の素数さん

2006/01/27(金) 08:48:28

ＩＢＭ科学賞記念上げ。

0198１３２人目の素数さん

2006/02/05(日) 07:12:11

772

0199１３２人目の素数さん

2006/03/02(木) 16:53:34

334

0200200

2006/03/02(木) 17:15:15

caltech

0201１３２人目の素数さん

2006/03/26(日) 13:38:33

0202１３２人目の素数さん

2006/04/15(土) 00:52:31

0203１３２人目の素数さん

2006/04/15(土) 01:34:51

age

0204１３２人目の素数さん

2006/04/15(土) 14:12:34

0205１３２人目の素数さん

2006/04/16(日) 02:08:12

言いたい事はコピペに頼らず自分の言葉を使いなさいな。カッコ悪い

0206１３２人目の素数さん

2006/05/13(土) 20:44:42

790

0207１３２人目の素数さん

2006/05/16(火) 04:37:49

すいません誰かこれの使い方教えてください
ttp://www.vcalc.net/curta_simulator_en.htm

0208１３２人目の素数さん

2006/05/26(金) 14:13:34

123

0209１３２人目の素数さん

2006/05/28(日) 23:32:28

大好き

0210１３２人目の素数さん

2006/06/06(火) 03:43:07

age

0211１３２人目の素数さん

2006/06/06(火) 08:54:29

計算機科学・情報科学の本
http://science4.2ch.net/test/read.cgi/rikei/1147865901/

0212１３２人目の素数さん

2006/06/16(金) 01:50:34

448

0213１３２人目の素数さん

2006/06/25(日) 15:06:02

計算機に理論なんか要らん。体力あるのみだ。

0214１３２人目の素数さん

2006/06/27(火) 14:16:05

日本サッカーはフィジカルへぼすぎてだめだってね。

0215１３２人目の素数さん

2006/07/28(金) 16:31:51

573

0216１３２人目の素数さん

2006/08/22(火) 08:36:45

新しい板ができたので宣伝しておきます。
情報学
http://science4.2ch.net/informatics/

0217１３２人目の素数さん

2006/08/22(火) 16:47:39

ニュートン法

0218１３２人目の素数さん

2006/08/30(水) 17:17:41

952

0219１３２人目の素数さん

2006/10/03(火) 00:26:00

566

0220１３２人目の素数さん

2006/11/12(日) 23:49:22

143

0221１３２人目の素数さん

2006/11/14(火) 19:18:12

計算量理論のお勧めの入門書を教えて下さい。

0222１３２人目の素数さん

2006/11/14(火) 21:05:57

そりゃ、「計算理論の基礎」でしょ。

0223１３２人目の素数さん

2006/11/15(水) 01:52:45

Hopcroft and Ullman

0224１３２人目の素数さん

2006/12/04(月) 08:54:00

二年。

0225１３２人目の素数さん

2006/12/27(水) 12:33:02

698

0226１３２人目の素数さん

2007/02/05(月) 14:20:05

400

0227１３２人目の素数さん

2007/03/11(日) 16:54:16

128

0228１３２人目の素数さん

2007/03/11(日) 16:58:07

age

0229１３２人目の素数さん

2007/03/28(水) 17:40:32

・チューリングマシン
・万能チューリングマシン
・非決定性チューリングマシン

これらの違いを詳しく教えてほしいでつ。
おながいしまつ。
URLなんかもあったらキボンヌ。

0230１３２人目の素数さん

2007/03/28(水) 18:40:40

http://www.google.co.jp/

0231１３２人目の素数さん

2007/03/28(水) 18:43:52

>>230
哀号！！！
ﾋﾄﾞｽ！！！

0232１３２人目の素数さん

2007/03/28(水) 18:58:03

ttp://ja.wikipedia.org/wiki/%E3%83%81%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0%E3%83%9E%E3%82%B7%E3%83%B3
ttp://en.wikipedia.org/wiki/Turing_machine
ttp://en.wikipedia.org/wiki/Non-deterministic_Turing_machine

チューリングマシンと非決定性チューリングマシンの違いは
遷移函数が一価か多価も許すかの違い。

0233１３２人目の素数さん

2007/03/28(水) 19:06:28

>>232
哀号!!!
英語が読めないニダ!!

>チューリングマシンと非決定性チューリングマシンの違いは
>遷移函数が一価か多価も許すかの違い。

というのは、
非決定性チューリングマシンの場合は同時に複数の状態に遷移することができるということ？

0234１３２人目の素数さん

2007/03/29(木) 07:55:12

age

0235１３２人目の素数さん

2007/03/29(木) 10:48:00

.　　　　　　　　　　　　　　　　　　　 ,ｲ/〃　　　　　　　　ヾ= 、
　　　　　　　　　_,,r-‐''"´　＾　｀N /l/　　　　　　　　　　　　　　｀ヽ
　　　　　　　　彡　　法学部　 N! l　　　　　　　　　　　　　　　　　　｀､
　　　,, -‐- ,,-彡　　　　　　　l ヽ　　　　　　　　　医学部　　　　　　 l｀ ´ ｀`‐ ､
　彡´　　　　　　|　　　　,,w,,wヽヽ　　　　　　　　　　　　　　,,　　　　 |　薬学部　｀ヽ
_彡　政経部　|　 //ﾚ/ﾊl/ﾊ＼ヾｰ　　　　　　　　_,,　,,r,,/lヾ　　　　|　　　　　　 }
ﾊl/　　 ,/ﾊlヾヾ,l､ /三f､,,_　　 _,ヾニ＿＿＿＿_彡ﾉノﾉノﾉ_ヾヾ　　 | ,l､､　　　　 l＿＿_
/ﾚ　 /l,,_/＿_ヽ lヾ　ヽﾓ-ヽl ´fﾓﾁ7ヽ={　r‐ｨｯヾヽ-r'´〒fデF｀lｪr‐､ﾊlヽヽヽ　　　哲学＼_
　l｀=l　fﾓﾁ）_{´ヽl!l　　　　 :l　　　 l ll !l　 `┴ｰ/ｿl⌒ｯ`┴┴'　}//l l､ ,,､ｧtｯﾋヽ､rｩ　／　＼　　
　ヾ}弋＿シl弋　ヽl　　　　ヽ-　　ヽl　lゝ＿＿,ノ |　ゞ_＿＿ノl/l /　l　｀~ﾞ´　 lｧﾉ　（●
）　＼
　　ヾl　　　`'　 `''´lヽ　　──　　 /l＼l　　　　 l､,　　　　　　l_ノ　〈 _　　　　 l!ﾉ_人__）　　　 |　
　　　}＼　￣￣　,ｨl　＼　￣　／　l　 l　　　　＿＿＿　　　　/　　──　　　丿　⌒´　　　 ,／　
　　,/＼＼＿_／/ ＼　＼___／　,,-''＼|＼　　　　＿　　　 /|＼　 -　　　／ |､　　　　／ ,|､
-‐'　　　＼_,,-‐'＼　　｀ヽ､　　,,r'　　　/|　＼　　　　　　　／　.|　＼＿_／　 ,,rヽ‐-‐ ''　／ l｀ヽ
　　　,,-‐'' 　　　＼　　/＼/＼　／　＼.　＼＿＿__／　　／＼　　　 ,,-‐''　　/＼ ,／　　l　　ヽ
-‐''´　　　　　　　　　＼/　 }ﾞ　_,,,‐''＼　　＼　　　　　　　／　　 /l＼‐''　　　／　　｀ヽ､_　l

0236１３２人目の素数さん

2007/03/31(土) 17:05:27

>>233
英語ぐらい読めないと困ると思うが。

0237１３２人目の素数さん

2007/06/25(月) 09:37:51

109

0238１３２人目の素数さん

2007/08/31(金) 13:31:01

0239１３２人目の素数さん

2007/10/30(火) 09:25:48

126

0240１３２人目の素数さん

2007/11/15(木) 14:49:49

茫然

0241１３２人目の素数さん

2007/11/15(木) 14:51:56

壺、?然、?然　?む

0242１３２人目の素数さん

2007/11/15(木) 14:52:51

なんで正字がダメなんだよバカ

0243１３２人目の素数さん

2007/11/17(土) 12:45:36

age

0244１３２人目の素数さん

2007/12/04(火) 21:54:00

三年十三時間。

0245１３２人目の素数さん

2008/03/07(金) 02:16:18

451

0246１３２人目の素数さん

2008/04/10(木) 11:20:40

232

0247１３２人目の素数さん

2008/04/11(金) 04:23:28

age

0248１３２人目の素数さん

2008/06/01(日) 10:37:00

602

0249１３２人目の素数さん

2008/06/01(日) 10:43:16

age

0250１３２人目の素数さん

2008/07/12(土) 00:33:41

全国大学図書館
ttp://www.jla.or.jp/link/univ.html

他大学生ではなく一般人として行った方が利用しやすい場合アリ

0251１３２人目の素数さん

2008/08/29(金) 08:28:55

005

0252１３２人目の素数さん

2008/10/17(金) 08:17:44

752

■ このスレッドは過去ログ倉庫に格納されています