Bissoy.com
Doctors Medicines MCQs Q&A

Which of the problems are unsolvable?

Which of the problems are unsolvable? Correct Answer Halting problem & Boolean Satisfiability problem

Alan turing proved in 1936 that a general algorithm to solve the halting problem for all possible program-input pairs cannot exist.

Related Questions

Imagine, you are solving a classification problems with highly imbalanced class. The majority class is observed 99% of times in the training data. Your model has 99% accuracy after taking the predictions on test data. Which of the following is true in such a case?
1. Accuracy metric is not a good idea for imbalanced class problems.
2.Accuracy metric is a good idea for imbalanced class problems.
3.Precision and recall metrics are good for imbalanced class problems.
4.Precision and recall metrics aren't good for imbalanced class problems.
Which is an unsolvable problem in access-matrix?
--- in trying to solve the problem.It's clearly unsolvable.
Which of the following is/are correct? AC network analyzer is used to solve Status i. Load flow problems ii. Short circuit problems iii. Stability problems
If there are 150 questions in a 3 hr examination. Among these questions 50 are type A problems, which requires twice as much as time be spent on the rest of the type B problems. How many minutes should be spent on type A problems ?
Sohana's mathematics test had 75 problems i.e. 10 arithmetic, 30 algebra and 35 geometry problems each carrying I mark She answered 70% of the arithmetic, 40% of the algebra and 60% of the geometry problems correctly. She did not pass the test as she got less than 60% marks. How many more questions she would have needed to answer correctly to earn a 60% passing grade?
Given below are four jumbled sentences.Select the option that gives their correct order.  A.that is, many media outlets have been accused either of being too conservative or of being too liberal.  B.Who owns a media outlet often determines things such as the types of social problems that outlet presents, how long that outlet airs those problems, and how dramatically that outlet presents those problems.  C.The American media is often biased towards one or the other end of the political spectrum;   D.Mass media may use propaganda as a means to promote or publicize a particular political cause or point of view, or to maintain the viewer's attention. 
For children who are in formal operational stage teachers should - (i) Use diagrams to depict hierarchical relationships (ii) Present problems that require hypothetical thinking (iii) Avoid presenting abstract problems (iv) Give opportunities to solve problems and reason scientifically
An hour-long test has 60 problems. If a student completes 30 problems in 25 minutes, then the required seconds he has taken on average for computingeach of the remaining problems is
The critical reasoning question is based on a short argument, a set of statements, or a plan of action. For each question, select the best answer of the choices given. The size of particles is directly linked to their potential for causing health problems. Small particles less than 10 micrometers in diameter cause the greatest problems, as they can get deep into the lungs and some may get into the bloodstream. One being exposed to such particles can affect both the lungs and the heart of a person. But there are particles that are causing environmental effects too, few of which are given below.  Which among the following below options does not talk about the effects of these particles on the environment?