> On 23 Sep 2019, at 16:30, Alan Grayson <agrayson2...@gmail.com> 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 <mar...@ulb.ac.be > <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 everything-list+unsubscr...@googlegroups.com > <mailto:everything-list+unsubscr...@googlegroups.com>. > 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 everything-list+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/everything-list/F760499C-5431-4E79-B006-E4D0A6930435%40ulb.ac.be.