> On 23 Sep 2019, at 16:30, Alan Grayson <[email protected]> wrote: > > > > On Monday, September 23, 2019 at 7:23:44 AM UTC-6, John Clark wrote: > On Mon, Sep 23, 2019 at 7:42 AM Bruno Marchal <[email protected] > <javascript:>> wrote: > > > Mathematically, it is still an open problem if a quantum computer really > > speed-up the computations, but like with P = NP, most experts have few > > doubt that this is the case. > > I think you mean P is not equal to NP, most mathematicians would be > astonished if it turned out that P=NP .... but that doesn't mean it couldn't > happen. > > John K Clark > > What is P and NP? TIA, AG
It is not too much badly explained here: https://en.wikipedia.org/wiki/P_versus_NP_problem Bruno > > > -- > You received this message because you are subscribed to the Google Groups > "Everything List" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected] > <mailto:[email protected]>. > To view this discussion on the web visit > https://groups.google.com/d/msgid/everything-list/888621e9-e715-4a93-a293-faf51bbb1ab3%40googlegroups.com > > <https://groups.google.com/d/msgid/everything-list/888621e9-e715-4a93-a293-faf51bbb1ab3%40googlegroups.com?utm_medium=email&utm_source=footer>. -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/everything-list/F760499C-5431-4E79-B006-E4D0A6930435%40ulb.ac.be.
