mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 2 of 2
Search took 0.00 seconds.
Search: Posts Made By: bgbeuning
Forum: Analysis & Analytic Number Theory 2021-02-06, 20:55
Replies: 2
Views: 8,008
Posted By bgbeuning
Learning about NP-complete problems was a while a...

Learning about NP-complete problems was a while a go,
but "which factorization is closest to sqrt(N)" sounds like
the "0-1 knapsack" problem.
Forum: Analysis & Analytic Number Theory 2021-02-06, 16:44
Replies: 2
Views: 8,008
Posted By bgbeuning
Fermat method best case

I am a computer guy and not a math guy.
I have been playing with Fermat's factoring method and come upon a math question.
In the worst case Fermat is O(n^1/2) but in the best case it is O(1).
I am...
Showing results 1 to 2 of 2

 
All times are UTC. The time now is 02:18.


Tue Dec 7 02:18:52 UTC 2021 up 136 days, 20:47, 0 users, load averages: 1.19, 1.15, 1.18

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.