If we suppose there is an algorithm for P vs NP, would it have to be able to find solutions where we now use trial and error? In harder Sudokus, for example, there are times when you have two or more possible numbers and need to guess whereafter you work the rest of the numbers through to see if what you guessed is right. There is a distinction between problems where the solution is given by the process of elimination and problems where you have to guess. Does P vs NP concern the former only or also the latter? An answer would be very much appreciated!(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A P vs NP Guessing and process of elimination

Have something to add?

Draft saved
Draft deleted

Loading...

Similar Threads for Guessing process elimination |
---|

A What exactly is a "rare event"? (Poisson point process) |

A Simulation from a process given by "complicated" SDE |

A Poisson/exponential process with step-wise decreasing rate |

I A seemingly simple problem about probability |

I Probability of a Stochastic Markov process |

**Physics Forums | Science Articles, Homework Help, Discussion**