in Theory of Computation
479 views
0 votes
0 votes
L={ <M> | ‘M’ IS A TURING MACHINE AND ‘M’ COMPUTES THE PRODUCT OF TWO NUMBERS }

here what can we say about ‘L’?
in Theory of Computation
479 views

4 Comments

@Satbir if it is product of specific two numbers then L is finite right.. if we give some other TM (which is not in L) and asking it compute the product of those two number may or maynot halt right.. In that case as well its undecidable

1
1

@Hemanth_13 

cant we say that as it is non monotonic property so undecidable ?

0
0
Because behavior of machine is given
0
0

Please log in or register to answer this question.

Related questions