|
|
|
|
|
by datascienced
783 days ago
|
|
Sure that is indeed true! I meant polynomial time can in practical terms stomp computers even if you are allowed to time travel to a future point in moores law. Maybe n^2 is enough but need to do the math! The derivative is 2n so seems like it depends on n and the problem and of course the constants. Or maybe human life is just too short to wait for the “42” |
|