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, 虽然现在还是不 : 时很懂.
|
|