Does solving "P=NP?" require filling every hole ever left in math?

Does solving "P=NP?" require filling every hole ever left in math?
by

1 Answer

Answer :

answer:I think the answer is that solving it would then successively fill every hole in math. It seems that the answer is not P=NP. If I knew what it took to solve P=NP then I certainly wouldn’t tell!
by

Related questions

Can you help me write the following argument in symbolic form?

Description : Can you help me write the following argument in symbolic form?

Last Answer : answer:This is what I've got so far. Any computer science majors out there who can chime in? Let P = Maria goes out Let Q = Maria helps Axel with his maths homework Let R = Axel fails the maths unit If Maria does not ... Maria goes out, Axel will fail the maths unit. P → R ~P → Q Q ˅ R P ----- R

Does anyone know why software developers, computer and other electronic engineers always use the spelling "foobar" for FUBAR?

Description : Does anyone know why software developers, computer and other electronic engineers always use the spelling "foobar" for FUBAR?

Last Answer : answer:They are two different things that happen to be pronounced the same: http://catb.org/jargon/html/F/foobar.html http://en.wikipedia.org/wiki/Metasyntactic_variables

What are the best ubiquitous computing conferences?

Description : What are the best ubiquitous computing conferences?

Last Answer : You be able to spread your message successfully at those conferences. I’d say have your networking strategies planned out. Pre plan and map out who you might want to approach.

Can I pursue a career with CS minor? Please help!

Description : Can I pursue a career with CS minor? Please help!

Last Answer : answer:I work for one of the top 3 software companies in the world, have been recruited by Google a few times (but have not accepted their offers) and my degree was essentially ... Spanish and have worked steadily because of their combination of language skills and (software) product knowledge.

Consider the bitcoin currency, what are your thoughts?

Description : Consider the bitcoin currency, what are your thoughts?

Last Answer : answer:In terms of pros/cons. Pros: -No centralized bank, no fees. -Anonymity. -Your wallet is an encrypted datafile, (proof of work), and also proof of funds. You don't need someone ... seems to just reinforce human greed than give just an alternative solution. But that depends, again, on use.

Is there a good way to determine if a stack is a palindrome?

Description : Is there a good way to determine if a stack is a palindrome?

Last Answer : Since palimdrome stacks are by definition symmetric, you can cut the stack in half, reverse the second half, and compare it to the unaltered first half. This is the fastest possible strategy to do ... your time, since all combinations in the last half have already been checked in the first half.

What is your experience or your opinion of the Scrum agile software development methodology?

Description : What is your experience or your opinion of the Scrum agile software development methodology?

Last Answer : Never heard of it, but if I understand correctly it seems pretty obvious. Isn’t it just assigning a leader, creating an adversary and planning ahead?

Is there a mathematical method that takes a matrix and generates a "diamond" of values from rotating it 45 degrees?

Description : Is there a mathematical method that takes a matrix and generates a "diamond" of values from rotating it 45 degrees?

Last Answer : Do you have to show this matrix to the user? Because if you don’t then you don’t need to tilt it.

What is Information Technology?

Description : What is Information Technology?

Last Answer : answer:Big difference. Big difference. Computer science or computing science (sometimes abbreviated CS) is the study of the theoretical foundations of information and computation, and of ... administration, computer engineering, Web development, technical support, and many other related occupations.

What is Virtual Memory and why is it so high? (Mac)

Description : What is Virtual Memory and why is it so high? (Mac)

Last Answer : answer:Virtual memory is an abstraction that decouples memory used by programs from the physical hardware. Basically it makes it possible for a computer without enough RAM to still run all the programs a user ... : huge virtual memory numbers aren't a problem at all but paging to disk is an issue.

Is there a condition when the scrolling thing supposed to go slow?

Description : Is there a condition when the scrolling thing supposed to go slow?

Last Answer : It would be beneficial if you could describe this in better detail… – are you referring to the cursor that you move with the mouse? There are settings in the computer’s control panel that can slow it down for you. If you mean something else, please elaborate.

How do I find a minimum subtree?

Description : How do I find a minimum subtree?

Last Answer : This is why I don't do phylogenetics! :) But really, aren't all questions like this incredibly slow to answer? That's why it takes so much computer power to run trees. I'm a biologist, not a math person, so ... . I think it's supposed to take a long time - if you want to get the best tree, that is.

Fluther API or other way to perform advanced searches and retreive feeds?

Description : Fluther API or other way to perform advanced searches and retreive feeds?

Last Answer : The Fluther API hasn’t been released yet.

"Embedded system" what does it mean?

Description : "Embedded system" what does it mean?

Last Answer : Embedded System Google is your friend.

The coming age of 'spiritual machines' - When will computers exceed human intelligence?

Description : The coming age of 'spiritual machines' - When will computers exceed human intelligence?

Last Answer : Did you hear about this recent discovery by a robot? Supposedly, the robot formulated a hypothesis and then devised a set of test to prove the hypothesis completely independent from its creators. That's ... t loaded in this particular case, but it does seem to point towards a very different future.

A truck has to make deliveries in 50 cities. Can a clever computer program find the shortest, most economic round-trip route?

Description : A truck has to make deliveries in 50 cities. Can a clever computer program find the shortest, most economic round-trip route?

Last Answer : UPS! Their routing system avoids left-turns because they take much longer! Question is of course, will this system receive dynamic updates about current road and traffic conditions, if so, in what intervals and ... a predictive basis, optimal will always be relative to t. Ergo, the answer is No.

What is local correlation?

Description : What is local correlation?

Last Answer : answer:I found a definition here; http://www.cs.cmu.edu/~spapadim/pdf/loco_icdm06.pdf The mathematical expatiation is here; http://www.ahay.org/RSF/book/jsg/attr/paper_html/node7.html I hope that helps!

Does anyone know of anything I can do to get readdy to take Computer science classes?

Description : Does anyone know of anything I can do to get readdy to take Computer science classes?

Last Answer : answer:Number one in my book (if you do not already know how) is to become proficient at touch typing. Just learn the keyboard first, without having to look at it. The speed will come later. Be sure ... you stand out when getting a job and could make or break it for you. Best wishes and good luck.

Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size. a) P complete b) NP complete c) NP hard

Description : Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size. a) P complete b) NP complete c) NP hard

Last Answer : b) NP complete

For all you Computer Science types...Does P=NP?

Description : For all you Computer Science types...Does P=NP?

Last Answer : Probably not. Million dollar prize.

Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______. a. nP(1 – P)n – 1 b. nP c. P(1 – P)n – 1 d. n P (1 – P)n – 1

Description : Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______. a. nP(1 – P)n – 1 b. nP c. P(1 – P)n – 1 d. n P (1 – P)n – 1

Last Answer : a. nP(1 – P)n – 1

Given the following statements : S1 : The subgraph-isomorphism problem takes two graphs G1 and G2 and asks whether G1 is a subgraph of G2. S2 : The set-partition problem takes as input a set S of numbers and asks whether the numbers can be partitioned into two sets A Image Which of the following is true ? (A) S1 is NP problem and S2 is P problem. (B) S1 is NP problem and S2 is NP problem. (C) S1 is P problem and S2 is P problem. (D) S1 is P problem and S2 is NP problem.

Description : Given the following statements :  S1 : The subgraph-isomorphism problem takes two graphs G1 and G2 and asks whether G1 is a subgraph of G2.  S2 : The set-partition problem takes as input a set S of numbers and ... S1 is P problem and S2 is P problem. (D) S1 is P problem and S2 is NP problem.

Last Answer : (B) S1 is NP problem and S2 is NP problem.

Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is .................. (1) nP(1-P)n-1 (2) nP (3) P(1-P)n-1 (4) nP(1-P)n-1

Description : Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is .................. (1) nP(1-P)n-1 (2) nP (3) P(1-P)n-1 (4) nP(1-P)n-1

Last Answer :  nP(1-P)n-1

What are some math applications and problem solving practice questions websites are pretty good to use to get ready for the CPT(college placement testing)

Description : What are some math applications and problem solving practice questions websites are pretty good to use to get ready for the CPT(college placement testing)

Last Answer : I am not familiar with any websites, but Kaplan and Barron both publish excellent test prep books for most college placement tests. These books usually come with cd's with problems and your local public ... public library doesn't, an academic library (local college or high school) might have a copy.

Which of the following is MOST likely require a consumer to use extended problem solving? A)Stereo equipment B)Shaving cream C)Cereal D)Kitchen utensils E)Gasoline

Description : Which of the following is MOST likely require a consumer to use extended problem solving? A)Stereo equipment B)Shaving cream C)Cereal D)Kitchen utensils E)Gasoline

Last Answer : A)Stereo equipment

You are stuck in a room. On the door is a keypad with all the letters of the alphabet and the enter button. The word is 7 letters long. To your left, is a table with a note. The note reads: Sulfer Carbon Iodine Einsteinium Nitrogen Cerium On the other side of the room is a billboard. On the billboard there is a note pinned to it. On this note, it says: After solving the note upon the table, remove a letter and you will be free.” What is the code to escape? -Riddles

Description : You are stuck in a room. On the door is a keypad with all the letters of the alphabet and the enter button. The word is 7 letters long. To your left, is a table with a note. The note reads: ... the note upon the table, remove a letter and you will be free. What is the code to escape? -Riddles

Last Answer : The code is science After solving for the first note, you will get sciesnce. If you don't understand why, go to the Periodic Table of the Elements and find these elements there. From the ... with this my self when I was looking at the periodic table. Thank you for reading my Escape Room.

Can anyone explain what NP-hard means?

Description : Can anyone explain what NP-hard means?

Last Answer : answer:From your link on Wiki for NP-hard : NP-hardness (non-deterministic polynomial-time hard), in computational complexity theory, is a class of problems that are, informally, at least as ... been proven. Moreover, the class NP also contains all problems which can be solved in polynomial time.

What is an NP problem? Does this refer to a specific kind of logic problem?

Description : What is an NP problem? Does this refer to a specific kind of logic problem?

Last Answer : I’m going to go out on a limb and guess that NP here stands for Neurolinguistic Programming… Although that is normally abbreviated to NLP… (have you pm’d the person who wrote NP in their answer?)

Are problems like the fox chicken and grain NP problems?

Description : Are problems like the fox chicken and grain NP problems?

Last Answer : answer:If I understand your question, you can solve the FCG problem without exploring every possible combination. For example, CCCCCCCCCCCC FGFCF CCCCC is one possible (incorrect) solution that would only be ... and leave the chicken. 4. You take the chicken across. See this for more information.

What is the atomic number of Np ?

Description : What is the atomic number of Np ?

Last Answer : The atomic number of Np is 93

Np any element ?

Description : Np any element ?

Last Answer : Np- Neptunium which is an element of the Actenide series of periodic tables.

In the figure below, `bar(MN)` is the diameter of the circle with centre O. `bar(NP)` bisects the `/_ANM`. If `/_ NMA =33^(@)`, then find `/_ ANP`.

Description : In the figure below, `bar(MN)` is the diameter of the circle with centre O. `bar(NP)` bisects the `/_ANM`. If `/_ NMA =33^(@)`, then find `/_ ANP`.

Last Answer : In the figure below, `bar(MN)` is the diameter of the circle with centre O. `bar(NP)` bisects the `/_ANM`. If `/_ NMA =33^(@)`, then find `/_ ANP`.

The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Description : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Last Answer : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` ... )Pb` D. `.^(237)Np, .^(209)Bi`

The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Description : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Last Answer : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` ... )Pb` D. `.^(237)Np, .^(209)Bi`

Nurse practitioner (NP)?

Description : Nurse practitioner (NP)?

Last Answer : DefinitionA nurse practitioner (NP) is a nurse with a graduate degree in advanced practice nursing.InformationThe NP is allowed to provide a broad range of health care services, ... healthWomen's healthSome nurse practitioners work in clinics without doctor supervision. Others work together with

Is the np 120 a lithium battery?

Description : Is the np 120 a lithium battery?

Last Answer : The NP-120 is a lithium battery that is most often used in digital cameras. It is fully rechargeable as a lithium battery and if used correctly can last for years.

What is an np 120, and how much does it cost?

Description : What is an np 120, and how much does it cost?

Last Answer : An NP-120 is a Lithium ion rechargeable battery compatible with a variety of digital cameras, but most commonly the F10. Price varies from retailer to retailer, but you can see it here ... : http://www.Amazon.com/Fujifilm-Lithium-Rechargeable-Battery-Digital/dp/B0000ZH09O for a reasonable price.

Which of the following is the best nuclear fuel? (A) Np - 239 (B) U-234 (C) Pu -239 (D) Th-236

Description : Which of the following is the best nuclear fuel? (A) Np - 239 (B) U-234 (C) Pu -239 (D) Th-236

Last Answer : (C) Pu -239

For a turbine agitated and baffled tank, operating at low Reynold's number (based on impeller diameter), the power number (Np ) varies with NRe as (A) Np ∝ NRe (B) Np ∝ √NRe (C) Np → constan(D) Np ∝ 1/NRe

Description : For a turbine agitated and baffled tank, operating at low Reynold's number (based on impeller diameter), the power number (Np ) varies with NRe as (A) Np ∝ NRe (B) Np ∝ √NRe (C) Np → constan (D) Np ∝ 1/NRe

Last Answer : (D) Np ∝ 1/NRe

Which of the following is expected to have the highest value (gm/m2 /yr) in a grassland ecosystem? (a) Secondary production (b) Tertiary production (c) Gross production (GP) (d) Net production (NP

Description : Which of the following is expected to have the highest value (gm/m2 /yr) in a grassland ecosystem? (a) Secondary production (b) Tertiary production (c) Gross production (GP) (d) Net production (NP

Last Answer : (c) Gross production (GP)

When the plastic limit of a soil is greater than the liquid limit, then the plasticity index is reported as (A) Negative (B) Zero (C) Non-plastic (NP) (D) 1

Description : When the plastic limit of a soil is greater than the liquid limit, then the plasticity index is reported as (A) Negative (B) Zero (C) Non-plastic (NP) (D) 1

Last Answer : (B) Zero

To construct a step down transformer, the condition is: a. Ns > Np b. Np > Ns c. Np = Ns d. Np . Ns = 1

Description : To construct a step down transformer, the condition is: a. Ns > Np b. Np > Ns c. Np = Ns d. Np . Ns = 1

Last Answer : c. Np = Ns

What sort of problem solving do you do every day?

Description : What sort of problem solving do you do every day?

Last Answer : This question could be answered many ways. For me it is dealing with Bipolar. Simply because some days I battle to function. More importantly though, it is the shit my illness causes. Like when I simply ... precious now. I've learned a lot from this illness. Oddly I wouldn't change a thing! :)

How should I deter my neighbors from filling up my garbage can every week?

Description : How should I deter my neighbors from filling up my garbage can every week?

Last Answer : Yes! It is illegal and an invasion of privacy to interfere with someone else’s trash. You need to report them.

A single petrol tank supplies the petrol to the whole city, while the petrol tank is fed by a single pipeline filling the tank with the stream of uniform volume. When the petrol tank is full and if 20,000 litres of petrol is used daily, the supply fails in 45 days. If 16,000 litres of petrol is used daily, it fails in 30 days. How much petrol can be used daily without the supply every failing? a) 28000 b) 47000 c) 24000 d) 42000

Description : A single petrol tank supplies the petrol to the whole city, while the petrol tank is fed by a single pipeline filling the tank with the stream of uniform volume. When the petrol tank is full and if 20, ... petrol can be used daily without the supply every failing? a) 28000 b) 47000 c) 24000 d) 42000

Last Answer : A Let x litre be the per day filling and y litre be the capacity of the tank, then 45x + y = 20000 × 45 =900000…. (1) 30x + y = 16000 × 30 =480000…. (2) Solving eq. (1) and (2), we get 15x=420000 X=420000/15 x = 28000 Hence, 28000 litres per day can be used without the failure of supply

Can you list some high school or higher physics concepts that don't use or require math to learn?

Description : Can you list some high school or higher physics concepts that don't use or require math to learn?

Last Answer : Everything requires maths to learn.

What are alternate careers that you can get into that doesn't require university math and a driver's license?

Description : What are alternate careers that you can get into that doesn't require university math and a driver's license?

Last Answer : You could become a famous opera singer. You could write the Great Canadian Novel. You could take up boxing and become the next Great White Hope – if that’s still allowed. There’s always domestic terrorism or serial killing; maybe you could Uber from victim to victim.

Does Sudoku require math?

Description : Does Sudoku require math?

Last Answer : No, you can do Sudoku with letters or shapes sometimes. You don't actually have to add or subtract or do math calculations when playing it.

General crushing equation is given by d(P/m) = -K (dD̅S /D̅ n S ). Bond's crushing law is obtained by solving this equation for n = __________ and feed of infinite size. (A) 1 (B) 1.5 (C) 2 (D) 2.5

Description : General crushing equation is given by d(P/m) = -K (dD̅S /D̅ n S ). Bond's crushing law is obtained by solving this equation for n = __________ and feed of infinite size. (A) 1 (B) 1.5 (C) 2 (D) 2.5

Last Answer : (B) 1.5

7. Who defined Operations Research as scientific approach to problem solving for executive management? a. E.L. Arnoff b. P.M.S. Blackett c. H.M. Wagner d. None of the above

Description : 7. Who defined Operations Research as scientific approach to problem solving for executive management? a. E.L. Arnoff b. P.M.S. Blackett c. H.M. Wagner d. None of the above

Last Answer : c. H.M. Wagner