Deprecated: Implicit conversion from float-string "1534487555.606" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1534487555.606" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1534487555.606" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1534487555.606" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1534487555.606" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1534653844.622" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1534653844.622" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1534653844.622" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1534653844.622" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1534653844.622" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1534654400.385" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1534654400.385" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1534654400.385" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1534654400.385" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1534654400.385" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Theory of Computation: self doubt decidability
Register

self doubt decidability

216 views
0 votes
0 votes
A Turing machine can compute product of any two numbers, hence decidable problem

Turing machine can perform product of two numbers, then it is an undecidable problem

 

what is the meaning of computing and performing here???
User Avatar

1 Answer

1 votes
1 votes

We can design a TM which can calculate the product of two numbers.https://www.geeksforgeeks.org/turing-machine-for-multiplication/      So it is  Decidable.                                                                                                                                                    However given a TM and asking whether it can perform product of two numbers............We do not know its behavior So it is Undecidable

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions


Deprecated: Implicit conversion from float-string "1563210623.357" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1563210623.357" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1563210623.357" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1563210623.357" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1542949745.801" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1542949745.801" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1542949745.801" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1542949745.801" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1531446150.617" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1531446150.617" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1531446150.617" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1531446150.617" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1531358525.654" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1531358525.654" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1531358525.654" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1531358525.654" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
852
views
1 answers
0 votes
ajaysoni1924 asked Jul 15, 2019
852 views
Self Doubt: Decidability
$L=\left \{\langle M_{1},M_{2}\rangle \text{ such that L}(M_{1})\prec L(M_{2}) \right \}$is it recursive enumerable? here $L\left ( M_{1} \right )\prec L\left ( M_{2} \ri...
User Avatar
469
views
0 answers
0 votes
Mk Utkarsh asked Nov 23, 2018
469 views
Self doubt decidability
$\text{L}_1 = \{\text{<M>}|\text{M is a TM and L(M) is infinite} \}$Not RE$\text{L}_2 = \{ \text{<M>} | \text{M is a TM and L(M) is countable} \}$and $\text{L}_3 = \{ \t...
User Avatar
617
views
0 answers
2 votes
Balaji Jegan asked Jul 13, 2018
617 views
New Self Doubt Decidability Vs Semi-Decidability Vs Undecidability
Please tell whether the following is Decidable, Semi-decidable or Undecidable1. The control of a turing machine moves right exactly n times2. The control of a turing mach...
User Avatar
2.4k
views
0 answers
9 votes
Balaji Jegan asked Jul 12, 2018
2,419 views
Decidability Vs Semi-Decidability Vs Undecidability Self Doubt
Please tell whether the following is Decidable, Semi-decidable or UndecidableA turing machine halts after running for exactly k stepsA turing machine halts after running ...
User Avatar
Link Copied!