Click here to Skip to main content
15,884,836 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: Data Structure issue Pin
leon de boer28-Oct-17 6:58
leon de boer28-Oct-17 6:58 
GeneralRe: Data Structure issue Pin
harold aptroot28-Oct-17 7:42
harold aptroot28-Oct-17 7:42 
GeneralRe: Data Structure issue Pin
leon de boer28-Oct-17 23:10
leon de boer28-Oct-17 23:10 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 0:52
harold aptroot29-Oct-17 0:52 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 7:45
leon de boer29-Oct-17 7:45 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 9:38
harold aptroot29-Oct-17 9:38 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 17:12
leon de boer29-Oct-17 17:12 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 22:37
harold aptroot29-Oct-17 22:37 
No you're just confusing GIMPS with the algorithms they use. Primality testing can trivially be done in finite time even with trial division. The Lucas-Lehmer test that GIMPS spends most its time doing also runs in finite time. Even factoring can be done in finite time with trial division. QS and GNFS do not need infinite sieving, they need an amount of sieving that depends on the smoothness bound B, which (while typically analyzed heuristically) is definitely finite (for example, it doesn't need to be any higher than the number being factored - that's a terrible bound but it makes B definitely finite). GIMPS as a whole doesn't have an end in sight because they can just keep looking for more Mersenne primes, but it's a project, not an algorithm.

You have not shown that anything that I have said does not exist actually does, you have called various things infinite that aren't, and named an example of an infinite process that isn't an algorithm. The one thing you could have mentioned that is slightly troubling in the face of the finiteness of algorithms is the class of Las Vegas algorithms, which seems to defy the definition. But they terminate in finite time with probability 1.

As for the definition, it's on wikipedia among other places. See also effective method. Not authoritative enough? Check the sources.
GeneralRe: Data Structure issue Pin
leon de boer30-Oct-17 4:25
leon de boer30-Oct-17 4:25 
AnswerRe: Data Structure issue Pin
CPallini29-Oct-17 23:04
mveCPallini29-Oct-17 23:04 
Questionalogaritm for mini calender project Pin
Member 1348043227-Oct-17 3:21
Member 1348043227-Oct-17 3:21 
AnswerRe: alogaritm for mini calender project Pin
CPallini27-Oct-17 3:27
mveCPallini27-Oct-17 3:27 
Question[ win32 ][ code::block's ] game 1 error ? Pin
bluatigro25-Oct-17 23:19
bluatigro25-Oct-17 23:19 
AnswerRe: [ win32 ][ code::block's ] game 1 error ? Pin
CPallini26-Oct-17 0:06
mveCPallini26-Oct-17 0:06 
AnswerRe: [ win32 ][ code::block's ] game 1 error ? Pin
Richard MacCutchan26-Oct-17 0:16
mveRichard MacCutchan26-Oct-17 0:16 
GeneralRe: [ win32 ][ code::block's ] game 1 error ? Pin
bluatigro30-Oct-17 23:50
bluatigro30-Oct-17 23:50 
GeneralRe: [ win32 ][ code::block's ] game 1 error ? Pin
Richard MacCutchan31-Oct-17 0:13
mveRichard MacCutchan31-Oct-17 0:13 
QuestionCDBVariant type problem Pin
_Flaviu25-Oct-17 2:06
_Flaviu25-Oct-17 2:06 
QuestionRe: CDBVariant type problem Pin
Richard MacCutchan25-Oct-17 2:34
mveRichard MacCutchan25-Oct-17 2:34 
AnswerRe: CDBVariant type problem Pin
_Flaviu25-Oct-17 4:43
_Flaviu25-Oct-17 4:43 
GeneralRe: CDBVariant type problem Pin
Richard MacCutchan25-Oct-17 6:19
mveRichard MacCutchan25-Oct-17 6:19 
GeneralRe: CDBVariant type problem Pin
leon de boer25-Oct-17 8:42
leon de boer25-Oct-17 8:42 
PraiseRe: CDBVariant type problem Pin
_Flaviu26-Oct-17 20:42
_Flaviu26-Oct-17 20:42 
QuestionRe: CDBVariant type problem Pin
David Crow25-Oct-17 3:01
David Crow25-Oct-17 3:01 
PraiseRe: CDBVariant type problem Pin
_Flaviu25-Oct-17 4:23
_Flaviu25-Oct-17 4:23 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.