/sci/ - Science & Math » Thread #11976181

42KiB, 876x301, RP=NP.png

View Same Google iqdb SauceNAO

RP=NP

Anonymous Wed 05 Aug 08:39:34 2020 No.11976181 View Reply Original Report

Quoted By: >>11976241 >>11976331 >>11976877 >>11977134 >>11977711

https://arxiv.org/pdf/2008.00601.pdf
we're close

Anonymous

Anonymous Wed 05 Aug 2020 08:41:50 No.11976188 Report

Quoted By:

https://cstheory.stackexchange.com/questions/47337/implications-of-proving-np-rp-on-complexity-theory

Anonymous

Anonymous Wed 05 Aug 2020 09:07:34 No.11976241 Report

Quoted By: >>11976243

>>11976181
Nice. But is the paper confirmed yet?

Anonymous

Anonymous Wed 05 Aug 2020 09:08:37 No.11976243 Report

Quoted By:

>>11976241
It was published two days ago, so no.

Anonymous

Anonymous Wed 05 Aug 2020 10:07:01 No.11976331 Report

Quoted By: >>11976456

>>11976181
is the joke that R=N?

Anonymous

Anonymous Wed 05 Aug 2020 11:10:42 No.11976456 Report

Quoted By: >>11976927

>>11976331
Cantor proved this imposible

Anonymous

Anonymous Wed 05 Aug 2020 14:07:27 No.11976877 Report

Quoted By:

>>11976181
This proof does not hold and is invalid.

Anonymous

Anonymous Wed 05 Aug 2020 14:30:06 No.11976927 Report

Quoted By:

>>11976456
ahahahahaha fagit
love you

Anonymous

View Same Google iqdb SauceNAO soap-film.png, 495KiB, 748x563

Anonymous Wed 05 Aug 2020 16:00:52 No.11977134 Report

Quoted By:

>>11976181
You have my attention, I am a computation autist, i both understand everything and have no idea. That being said, I'm no stranger to the idea of sniping global minima and/or maxima by rolling pennies down the vortex hole, a gradient descent. It seems plenty have something to say upon the validity of your theorem, i want to carve it a different way. In what ways is the RP wrap the set P? Does this imply that P < RP < NP?

Anonymous

Anonymous Wed 05 Aug 2020 18:10:43 No.11977600 Report

Quoted By:

what does this even mean?

Anonymous

View Same Google iqdb SauceNAO screenshot182381.png, 120KiB, 756x532

Anonymous Wed 05 Aug 2020 18:36:14 No.11977711 Report

Quoted By:

>>11976181
Seems like it isn't correct.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches