Bissoy.com
Doctors Medicines MCQs Q&A

Consider the following statements. I. The complement of every Turing decidable language is Turing decidable II. There exists some language which is in NP but is not Turing decidable III. If L is a language in NP, L is Turing decidable Which of the above statements is/are true?

Consider the following statements. I. The complement of every Turing decidable language is Turing decidable II. There exists some language which is in NP but is not Turing decidable III. If L is a language in NP, L is Turing decidable Which of the above statements is/are true? Correct Answer Only I and III

Statement I: TRUE

A decision problem is a problem that can be posed as a yes or no. If we can decide a problem, then its complement is also decidable. So, given statement is true.

Statement II: FALSE

NP class problems are the problems which can be solved in polynomial time using non-deterministic machine. None of the NP class problem is undecidable. So, this statement is incorrect

Statement III: TRUE

As it is explained in option II none of the NP class problem is undecidable. So, given statement is correct.

Related Questions

Which of the following statements is/are FALSE? 1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. 2. Turing recognizable languages are closed under union and complementation. 3. Turing decidable languages are closed under intersection and complementation. 4. Turing recognizable languages are closed under union and intersection.
In each of the following question below are given some statements followed by some conclusions. Taking the given statements to be true even if they seem to be at variance from commonly known facts, read all the conclusions and then decide which of the given conclusion logically follows the given statements. Statements: I. Some knifes are spoons. II. Some forks are knifes. III. No fork is a green. Conclusions: I. Some spoons are forks. II. Some knifes are green. III. Some green are not knifes. IV. Some knifes are not green. 
In each of the following question below are given some statements followed by some conclusions. Taking the given statements to be true even if they seem to be at variance from commonly known facts, read all the conclusions and then decide which of the given conclusion logically follows the given statements. Statements: I. Some men are hardworking. II. No blue is a advocate. III. Some blue are men. Conclusions: I. Some blue are hardworking. II. Some men are advocate. III. Some blue are not hardworking. IV. Some men are not advocate.
Choose the correct option for the following two statements: A: 1’s complement circuit is more complex than that of 2’s complement method. B: The extra carry is considered in 1’s complement whereas it is disregarded in 2’s complement method.
In each of the following question below are given some statements followed by some conclusions. Taking the given statements to be true even if they seem to be at variance from commonly known facts, read all the conclusions and then decide which of the given conclusion logically follows the given statements. Statements: I. Some cups are plates. II. All spoons are blue. III. No plates are spoon. Conclusions: I. Some cups are not spoon. II. Some plates are not blue. III. Some cups are not blue. IV. Some blue are not plates.
In each of the following question below are given some statements followed by some conclusions. Taking the given statements to be true even if theyseem to be at variance from commonly known facts, read all the conclusions and then decide which of the given conclusion logically follows the given statements.
Statements:
I. Some cups are plates.
II. All spoons are blue.
III. No plates are spoon.
Conclusions:
I. Some cups are not spoon.
II. Some plates are not blue.
III. Some cups are not blue.
IV. Some blue are not plates.
If, f: A → B and g: B → C. Then which of the following statements are true: 1. f o g exists and it is a function on B. 2. g o f exists and it is function from A to C. 3. f o g does not exists. 4. g o f does not exists.
The following are the conditions for selecting list of a suitable candidates to be called for interview after the written test for the recruitment is conducted/organized for management - level persons for a multi - national company. For providing accounting services and sales the candidate must (a) be holding a graduation in basic science with 65% or above or B.E. degree with 55% and above marks (b) have passed the written test with 70% or above marks (c) the age must be in the group 25 to 30 years as on 1/4/18 (d) have experience in an accounting firms for three years and diploma in accounting with 60% or above marks (e)  be presently drawing CTC of 6 Lakhs per annum and above In case the applicant who satisfies all other terms above except 1) at (a) above, then be referred as Junior Accountant 2) at (d) & (e) above then be referred as Trainee - Accountant Satisfying all the above with experience of 5 years then the referred as senior-Accountant Satisfying all the above criteria (a - e) with CA/ICWA/MBA (Finance) then be referred as manager (Accounts) Read all the above information and answer the following question Praveen has done his Masters in physics. He has no experience in accounting neither diploma. He is ready to be on training for accounting after joining. For which position he may be referred
The following are the conditions for selecting a list of suitable candidates to be called for interview after the written test for the recruitment is conducted/ organized for management-level persons for a multi-national company. For providing accounting services and sales the candidate must (a) beholding graduation in basic science with 65% or above or B.E. degree with 55% and above marks (b) have passed the written test with 70% or above marks (c) the age must be in the group 25 to 30 years as on 1/4/18 (d) have experience in an accounting firm for three years and a diploma in accounting with 60% or above marks e) be presently drawing CTC 6 lakhs per annum and above In case the applicant who satisfies all other terms above except 1) at (a) above, then be referred to as Junior Accountant 2) at (d) & (e) above then be referred to as Trainee-Accountant Satisfying all the above with experience of 5 years then be referred to as senior-Accountant Satisfying all the above criteria (a-e) with CA/ICWA/MBA (Finance) then be referred to as manager (Accounts) Read all the above information and answer the following question   Praveen has done his Masters in physics. He has no experience in accounting neither diploma. He is ready to be on training for accounting after joining. For which position he may be referred.
The following are the conditions for selecting list of a suitable candidates to be called for interview after the written test for the recruitment is conducted/ organized for management-level persons of a multi-national company. For providing accounting services and sales the candidates must (a) be holding a graduation in basic science with 65% or above or B. E degree with 55% and above marks (b) have passed the written test with 70% or above marks (c) the age must be in the group 25 to 30 years as on 1/4/18 (d) have experience in an accounting firms for three years and diploma in accounting with 60% or above marks (e) be presently drawing CTC of 6 Lakhs per annum and above In case the applicant who satisfies all other terms above except 1) at (a) above, then be referred as Junior Accountant 2) at (d) & (e) above then be referred as Trainee-Accountant Satisfying all the above with experience of 5 years then be referred as senior-Accountant Satisfying all the above criteria (a-e) with CA/ ICWA / MBA (Finance) then be refereed as manager (Accounts) Read all the above information and answer the following question Shravani has passed H. SC with 72% of marks. She has done diploma in accountancy with 62% of marks. She was working with an organization in the field of accounting in the field of accounting from 4 years and was drawing CTC of 6.5 Lakhs presently. She is 28yrs as on July 2018. She may referred for the position of: