Question

I need a seminar topic for my MCA...can anybody suggest me....

Answer 1

You could do the P vs. NP problem, and implications. Or Diagonalization arguments for Turing machines. If you need something more concrete, you could do parallelization and implementation for scaling algorithms, et al. How basic/advanced does it need to be?

Answer 2

You could discuss in what age is right time stard with algorithms and peogramming teaching and studies 6 ? 12 ? 18 ..

Answer 3

there was the problem of salesman problem which is not solved even today by turing machines but the one u are asking it will be solved

Answer 4

@AuthenticationError yeah, the P vs. NP problem includes this. And, it can be solved in polynomial time by a non-deterministic Turing Machine. The question is whether it can be solved in polynomial time by a deterministic Turing Machine.

Answer 5

I don't want from algo. Is there any other interesting topics???

Answer 6

I would propose P vs NP problem but since you don't want algorithmic stuff i won't.If you don't know what P vs NP is though, it's worth to spend some time reading about it.Now there are several interesting topics in computer science that could be a topic for your MCA, you can basically choose whatever you want, computer graphics,web developoment, programming languages,networks,cryptography, even computer and networks security.

You can search for a topic you want, and if you have doubts about it, come here to discuss it :)