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?

Only II
Only III
Only I and II
Only I and III

LohaHridoy

4 views

2025-01-04 04:42

1 Answers

AhmedNazir

Option 4 : 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.

4 views Answered 2022-09-04 04:29

Related Questions

In the following question below are given some statements followed by some conclusion based on those statements. 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 P are Q. II. Some S are R. III. No R is Q. Conclusions: I. Some S are Q. II. Some Q are P. III. Some R are S.?

1 Answers 4 Views

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.?

1 Answers 4 Views

In the question below are given two statements followed by three conclusions numbered I, II and III. You have to take the given statements to be true even if they seem to be at variance with commonly known facts. Read all the conclusions and then decide which of the given conclusions logically follows from the given statements disregarding commonly known facts. Statements: Some Harsh are Ampere Some Star are not Harsh Some Attackers are not Ampere Conclusions: I. Some Attackers are not Star II. A lot of Ampere is Harsh III. Some Attackers are Star?

1 Answers 4 Views

In 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: Some laptops are desktops Some mac are desktops No tablet is desktop Conclusions: I. Some laptops are mac. II. Some laptop is tablet. III. Some mac is tablet.?

1 Answers 4 Views

In 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: Some markers are a pen Some pens are a pencil No eraser are markers Conclusions: I. Some erasers are a pen. II. some pencils are a pen. III. Some markers are a pencil.?

1 Answers 5 Views

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. All big are small. II. Some small are tall. III. No tall is white. Conclusions: I. Some big are white. II. Some big are not white. III. Some small are not white.?

1 Answers 5 Views

In 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/conclusions logically follows/follow the given statements. Statements : Some flowers are plants. All plants are trees. Some tree are roses. Conclusions : I. Some roses are plants. II. Some trees are plants. III. Some trees are flowers.?

1 Answers 7 Views

In the question, three statements are given, followed by four conclusions, I, II, III and IV. You have to consider the statements to be true even if it seems to be at variance from commonly known facts. You have to decide which of the given conclusions, if any, follows from the given statements. Statement I: All mosquitoes are hens. Statement II: No hen is pig. Statement III: No goat is hen. Conclusion I: Some hens are not mosquitoes. Conclusion II: Some goats are not hens. Conclusion III: Some pigs are not mosquitoes. Conclusion IV: Some goats are hens.?

1 Answers 5 Views

Below are given statements. You have to take the given statements to be true even if they appear to be at variance with commonly known facts, and then decide which of conclusions logically follows from the given statements. For each question, mark out an appropriate answer choice that you think is correct. Statements: Some hugs are tights. No tight is tug. Some tugs are not rugs. All rugs are rough. Conclusions: I. Some tight are not tug. II. Some tugs are not rough. III. Some hugs are not tug.?

1 Answers 4 Views

Below are given four statements followed by four conclusions. You have to take the given statements to be true even if they appear to be at variance with commonly known facts, and then decide which of conclusions logically follows from the given statements. For each question, mark out an appropriate answer choice that you think is correct. Statements: All eclairs are funpops. Some funpops are crax. No crax is chocolate. Some chocolates are stars. Conclusions: I. Some crax are eclairs. II. Some stars are not crax. III. Some funpops are not chocolates. IV. Some crax are not funpops.?

1 Answers 5 Views

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)