269 views

1 Answer

1 votes
1 votes

This is an "out of bound" question I must say since it is a factual question..

It is fine that multitape TM and single tape TM has same expressive power..

But as far as computational complexity is concerned(quoted from wiki) :

This model intuitively seems much more powerful than the single-tape model, but any multi-tape machine, no matter how many tapes, can be simulated by a single-tape machine using only quadratically more computation time

Reference : Papadimitriou, Christos (1994). Computational Complexity. Addison-Wesley. p. 53. ISBN 0-201-53082-1.

Hence A) is the correct answer.. 

Related questions

0 votes
0 votes
0 answers
2
Mudita asked Aug 26, 2018
316 views
0 votes
0 votes
0 answers
3
Devshree Dubey asked Aug 15, 2018
1,056 views
Represent the language over ∑={0,1} containing all possible combinations of 0's and 1's but not having two consecutive 0's.
0 votes
0 votes
2 answers
4
Devshree Dubey asked Aug 15, 2018
2,168 views
Describe in simple English the language represented by the regular expression r=(1+10)*