in Theory of Computation edited by
322 views
0 votes
0 votes

in Theory of Computation edited by
by
322 views

1 Answer

1 vote
1 vote
Best answer
the answer cis right .
4th statement if a->b in polynomial time means that b complexity can't be higher than a . so if b is undecidable a will be anything lower than undecidable , so it may be decidable .

and for 2 take example . a^p where p is prime and sigma * which is regular , and now pull out intersection .
selected by

1 comment

How 3rd argument is correct??
0
0

Related questions