News for hackers. Stuff that matters.
Re:Complexity Theory’s 50-Year Journey to the Limits of Know... by Nevermark on Saturday August 19, 2023 @01:51AM (#37185924)
Those would be effectively different problems.

Adding the constraint of only needing to classify a particular form of prime will always result in an algorithm of equal or lesser complexity order.

There are no comments on this comment yet.