Skip to main content
added 358 characters in body
Source Link

As we know, there are lots of consequences with the presupposition of the Riemann Hypothesis.

Similarly, are there any important consequences with the presupposition of $\mathbf{P} \neq \mathbf{NP}$ ?

An alternative statement of $\mathbf{P} \neq \mathbf{NP}$ is the extended Church-Turing Thesis. So if we have an speedup algorithm of other model than classic Turing Machine, we have to find an new algorithm for Turing Machine with the assumption $\mathbf{P} \neq \mathbf{NP}$ ? that means we have to find new speedup algorithm of factoring and the like.

As we know, there are lots of consequences with the presupposition of the Riemann Hypothesis.

Similarly, are there any important consequences with the presupposition of $\mathbf{P} \neq \mathbf{NP}$ ?

As we know, there are lots of consequences with the presupposition of the Riemann Hypothesis.

Similarly, are there any important consequences with the presupposition of $\mathbf{P} \neq \mathbf{NP}$ ?

An alternative statement of $\mathbf{P} \neq \mathbf{NP}$ is the extended Church-Turing Thesis. So if we have an speedup algorithm of other model than classic Turing Machine, we have to find an new algorithm for Turing Machine with the assumption $\mathbf{P} \neq \mathbf{NP}$ ? that means we have to find new speedup algorithm of factoring and the like.

edited title
Link

Any important consequences with presupposition of $P$\mathbf{P} \neq NP$?\mathbf{NP}$

Post Made Community Wiki by Todd Trimble
fixed some grammar and LaTeX
Source Link
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

Any important consequences with pre suppositionpresupposition of $NP!=P$$P \neq NP$?

As we know, there are lots of consequenceconsequences with with pre suppositionthe presupposition of the Riemann Hypothesis.

similarlySimilarly, Areare there any important consequences with pre suppositionthe presupposition of $NP\space!=P$$\mathbf{P} \neq \mathbf{NP}$ ?

Any important consequences with pre supposition of $NP!=P$?

As we know, there are lots of consequence with with pre supposition of Riemann Hypothesis.

similarly, Are there any important consequences with pre supposition of $NP\space!=P$ ?

Any important consequences with presupposition of $P \neq NP$?

As we know, there are lots of consequences with the presupposition of the Riemann Hypothesis.

Similarly, are there any important consequences with the presupposition of $\mathbf{P} \neq \mathbf{NP}$ ?

added 12 characters in body; edited title
Source Link
Loading
Source Link
Loading