Question

Does P = NP? Question 1 options: 1) Yes 2) Probably (but we don't know for...

Does P = NP?

Question 1 options:

1)

Yes

2)

Probably (but we don't know for sure)

3)

Probably not (but we don't know for sure)

4)

No

Homework Answers

Answer #1

3. Probably not. (But we don't know for sure.)

P is polynomial time priblems. NP is non deterministic polynomial time.

If P=NP then the wolrd would be completely different place than we usually assume it to be. There will be a no fundamental gap between solving a problem and recognizing the solution once its found. Problems like finding a best move in a game of Chess or Factoring large digit numbers into prime factors will be easy. This will solve many problems in medical science like protein folding....

This problem is still unsolved in computer science.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
We were given the answers for this question but I don't know how to get to...
We were given the answers for this question but I don't know how to get to those answers. Identify the p-block group to which X belongs: i) X2O3 ii) XO iii) X2O
Suppose there are two problems, C and P. C is known to be NP-Complete Suppose that...
Suppose there are two problems, C and P. C is known to be NP-Complete Suppose that I want to prove that P is also NP-Complete Which of the following is the correct method to do this? Question 3 options: 1) Show that problem P is in NP, then show how to comvert problem P into problem C in polynomial time. 2) Show that problem P is in NP, then show how to comvert problem C into problem P in polynomial...
Is the distribution negatively skewed? Yes / No Explain Question 1 options: Yes because there are...
Is the distribution negatively skewed? Yes / No Explain Question 1 options: Yes because there are more units in the box on the left Yes because there are more units to left of the median No because there are more units to the right of the median
Question 1 a) To show that 3-CNF is NP-complete, we take some NP-complete problem, say SAT,...
Question 1 a) To show that 3-CNF is NP-complete, we take some NP-complete problem, say SAT, and find a polynomial-time reduction from SAT to 3-CNF. Illustrate a polynomial-time reduction that takes as input an input F of SAT F = (¬x1 ∨ x2 ∨ x3) ∧ (x4 ⇔ ¬x5) and outputs an input f(F) of 3-CNF so that f(F) is a “yes” instance of 3-CNF iff F is a “yes” instance of SAT. b) Let F be an input to...
This question is about Options Trading, Pls, elaborate the following statement: 1- If you don't have...
This question is about Options Trading, Pls, elaborate the following statement: 1- If you don't have enough buying power to exercise, We'll sell your contracts about an hour before the market close. 2- what does it mean to exercise options upon its date.
1. The Central Limit Theorem for the proportion requires np >= 10 and n(1-p) >= 10,...
1. The Central Limit Theorem for the proportion requires np >= 10 and n(1-p) >= 10, and that the sample was collected using an SRS. If these requirements are met, then the distribution of the sample proportion is approximately normal. If we know that the population proportion is p, what are the mean and standard deviation for the distribution of the sample proportion? Assume you know that n = 1002 and p = .50. Use this information in problems 2-4....
Question 1 Heights of students in your class. Question 1 options: Continuous Discrete Question 2 Number...
Question 1 Heights of students in your class. Question 1 options: Continuous Discrete Question 2 Number of credits that students have at your school. Question 2 options: Discrete Continuous Question 3 Number of times you ride the bus each week. Question 3 options: Discrete Continuous Question 4 Time spent on the bus during a week. Question 4 options: Discrete Continuous Question 5 Speed of a cricket ball. Question 5 options: Discrete Continuous Question 6 Points scored in a soccer match....
The demand curve is P=2-4Q. If we know that price elasticity e=1, what are P and...
The demand curve is P=2-4Q. If we know that price elasticity e=1, what are P and Q?
Suppose we have a binomial experiment in which success is defined to be a particular quality...
Suppose we have a binomial experiment in which success is defined to be a particular quality or attribute that interests us. (a) Suppose n = 35 and p = 0.17. Can we approximate p̂ by a normal distribution? Why? (Use 2 decimal places.) np = nq = _______ (Yes or No) , p̂  ________ (cannot or can) be approximated by a normal random variable because ________ (np and nq do not exceed, or np does not exceed, or both np and...
Suppose we have a binomial experiment in which success is defined to be a particular quality...
Suppose we have a binomial experiment in which success is defined to be a particular quality or attribute that interests us. (a) Suppose n = 39 and p = 0.24. Can we approximate p̂ by a normal distribution? Why? (Use 2 decimal places.) np = nq = (YES or NO), p̂ (CANNOT or CAN) be approximated by a normal random variable because .(NP exceeds, np does not exceed, nq exceeds, nq does not exceed, np and nq do not exceed,...