z****r
发帖数: 276 | 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***e
发帖数: 1490 | 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*******e
发帖数: 4 | 3
yes
【在 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
| y***n
发帖数: 1594 | 4 我觉得还是有用的, 这是一个非常基础的东西, 我是自习, 为了考Sub, 虽然现在还是不
时很懂.
【在 r*******e 的大作中提到】
:
: yes
| l******r
发帖数: 1642 | 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, 虽然现在还是不
: 时很懂.
|
|
