/sci/ - Science & Math » Thread #12160488

5KiB, 300x188, 300px-P_np_np-complete_np-hard.svg[1].png

View Same Google iqdb SauceNAO

Anonymous Fri 25 Sep 19:22:19 2020 No.12160488 View Reply Original Report

Quoted By: >>12160514 >>12160544

If you can integrate e^f(x) for any polynomial f(x), then I'll prove p=np

Anonymous

Anonymous Fri 25 Sep 2020 19:26:14 No.12160514 Report

Quoted By: >>12160530

>>12160488
you can do the former, how does that prove p = np

Anonymous

Anonymous Fri 25 Sep 2020 19:29:07 No.12160530 Report

Quoted By: >>12160570

>>12160514
If you can do that, you can find the minimum of any polynomial. It's np complete

Anonymous

Anonymous Fri 25 Sep 2020 19:31:17 No.12160544 Report

Quoted By: >>12160559

>>12160488
>blocks your path
$\int_0^xe^{t^2}dt$

Anonymous

Anonymous Fri 25 Sep 2020 19:33:51 No.12160559 Report

Quoted By:

Anonymous

Anonymous Fri 25 Sep 2020 19:35:23 No.12160570 Report

Quoted By: >>12160579

>>12160530
use the sigma notation for the polynomial and make the general case using product rule OR use the infinite series notation on the e

Anonymous

Anonymous Fri 25 Sep 2020 19:36:44 No.12160579 Report

Quoted By:

>>12160570
Can infinite series be computed in polynomial time though

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