What is this course for? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>CS - 计算机科学

What is this course for?

What is this course for?# CS - 计算机科学

z*r2005-09-09 07:09

1 楼

Hi,all,
I am a newcomer to CS. Now I don't know what this course of Theory of
Computation is for. I mean if you want to focus in embedded system, is it
necessary to choose it?
The details of it;
Phrase structure grammars and languages. Turing machines. Relation of
languages to automata. Solvable and unsolvable problems. Theoretical
limitations of computers. Algorithmic complexity theory. Polynomial
reducibility. The classes P and NP. Correctness proofs.
Thanks for your help

s*e2005-09-09 07:09

2 楼

no

【在 z****r 的大作中提到】

: Hi,all,
: I am a newcomer to CS. Now I don't know what this course of Theory of
: Computation is for. I mean if you want to focus in embedded system, is it
: necessary to choose it?
: The details of it;
: Phrase structure grammars and languages. Turing machines. Relation of
: languages to automata. Solvable and unsolvable problems. Theoretical
: limitations of computers. Algorithmic complexity theory. Polynomial
: reducibility. The classes P and NP. Correctness proofs.
: Thanks for your help

r*e2005-09-09 07:09

3 楼

yes

【在 z****r 的大作中提到】

y*n2005-09-09 07:09

4 楼

我觉得还是有用的, 这是一个非常基础的东西, 我是自习, 为了考Sub, 虽然现在还是不
时很懂.

【在 r*******e 的大作中提到】

:
: yes

l*r2005-09-09 07:09

5 楼

If you only want a master degree, grab a job, forget about it.
If U want to be a Ph.D., an expert, go take it.
Remember movie Matrix? That's what it is....

不

【在 y***n 的大作中提到】

: 我觉得还是有用的, 这是一个非常基础的东西, 我是自习, 为了考Sub, 虽然现在还是不
: 时很懂.