mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > gophne

Reply
 
Thread Tools
Old 2017-12-27, 19:11   #12
jnml
 
Feb 2012
Prague, Czech Republ

132 Posts
Default

Quote:
Originally Posted by gophne View Post
Hi CRGreathouse

Time O(log n) -Very very fast. Serious.

Call me crazy
What do you mean by n? Is it the n in 2^n-1 or something else?
jnml is offline   Reply With Quote
Old 2017-12-27, 19:12   #13
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3,371 Posts
Default

Quote:
Originally Posted by gophne View Post
That was my intention, to submit the algorithm to the world on this site, with the advantage that the algorithm will be ripped to pieces in a matter of micro seconds, if it is a hoax, with myself probably banned for life from this site, if not all other serious math sites as well.
Posting an algorithm is not a reason to institute a ban, hoax or otherwise (short of it being some sort of obfuscated malicious fork-bomb algorithm or something).

In fact, open dialog about math, primes, and code is encouraged! It is how we all learn.
bsquared is offline   Reply With Quote
Old 2017-12-27, 19:13   #14
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100100011101002 Posts
Default

Quote:
Originally Posted by gophne View Post
ALL primes are covered- tested to M34 -2^1,257,787-1, Seriously!
ALL composites are identified!

Call me crazy
Ok, if you insist. You are crazy, dude.
"You tested all primes" to M34. ...oh... oh... allrighty then.
Batalov is offline   Reply With Quote
Old 2017-12-27, 19:45   #15
gophne
 
Feb 2017

16510 Posts
Default

Quote:
Originally Posted by guptadeva View Post
the mathematical community was the first scientific group to understand, that classical publications in books, journals or other printed media has limits.

you could always publish your results in arxiv (https://arxiv.org/help/submit) and/or here in mersenneforum where the density of prime experts is very high and where you would get deep and quick feedback needed to determine the future of your new primality check ...
Hi guptadeva

I will try arXiv then.

I will start to prepare the submission to as professional a level as I can manage on the Site. Time frame should be 2 weeks to a month, if I consider all the implications going forward.

Should I include the background development of the algorithm, tables, the logic of the algorithm as well.

The actual algorithm/formula is concise and straight forward and only involves an inherent relationship between odd numbers and prime numbers. I said previously that it would be Euclidian in nature.

My only concern is that I would like to be advanced some kind of intellectual protection, although I would like to share the discovery on an open source basis.

Is this too much to ask?
gophne is offline   Reply With Quote
Old 2017-12-27, 19:56   #16
gophne
 
Feb 2017

16510 Posts
Default

Quote:
Originally Posted by Batalov View Post
Ok, if you insist. You are crazy, dude.
"You tested all primes" to M34. ...oh... oh... allrighty then.
Hi Batalov

I don't blame you for your skeptisism.

Did you ever hear about a guy called Archimedes?

I hear your incredulity about testing M34 - IT IS CRAZY!....wait for it.

But console yourself....I share your incredulity from where you come from being a serious mathematician. But I would like to believe amazing discoveries have been made in the course of history and will continue to be made into the future.

I beg of you only to wait then for the submission of the algorithm...then to rip it apart...but I suspect you will be disappointed in this.
gophne is offline   Reply With Quote
Old 2017-12-27, 20:00   #17
gophne
 
Feb 2017

3×5×11 Posts
Default

Quote:
Originally Posted by jnml View Post
What do you mean by n? Is it the n in 2^n-1 or something else?
Mersenne primes are involved in the algorithm.
gophne is offline   Reply With Quote
Old 2017-12-27, 20:02   #18
jnml
 
Feb 2012
Prague, Czech Republ

16910 Posts
Default

Quote:
Originally Posted by gophne View Post
Hi Batalov

I don't blame you for your skeptisism.

Did you ever hear about a guy called Archimedes?

I hear your incredulity about testing M34 - IT IS CRAZY!....wait for it.

But console yourself....I share your incredulity from where you come from being a serious mathematician. But I would like to believe amazing discoveries have been made in the course of history and will continue to be made into the future.

I beg of you only to wait then for the submission of the algorithm...then to rip it apart...but I suspect you will be disappointed in this.
Testing M34 is easy. But you've claimed something different, ie. to test all primes to M34. Do you realize what number of tests you're even talking about?

And what about that complexity question of mine?

Last fiddled with by jnml on 2017-12-27 at 20:03 Reason: The last question was answered before I finished editing this post.
jnml is offline   Reply With Quote
Old 2017-12-27, 20:04   #19
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

19·499 Posts
Default

Quote:
Originally Posted by gophne View Post
However, I would like to believe that a Site such as this would be able to offer me some sort of protection of my work/intellectual property, even if is open source. This is my dilemma.
There is no dilemma. Publishing here would prove that you are the original discoverer.

If you look at the bottom of this page (and every other page on this site) you will see a GNU Free Documentation License. Thus, as the author, you maintain copyright and must be credited for any duplication.

Iff this turns out to be true, you'll go down in history. If it isn't, you won't be banned. Being incorrect is encouraged around here; it's how everyone learns.
chalsall is online now   Reply With Quote
Old 2017-12-27, 20:06   #20
jnml
 
Feb 2012
Prague, Czech Republ

101010012 Posts
Default

Quote:
Originally Posted by chalsall View Post
There is no dilemma. Publishing here would prove that you are the original discoverer.

If you look at the bottom of this page (and every other page on this site) you will see a GNU Free Documentation License. Thus, as the author, you maintain copyright and must be credited for any duplication.

Iff this turns out to be true, you'll go down in history. If it isn't, you won't be banned. Being incorrect is encouraged around here; it's how everyone learns.
Agreed, but hand-waving not so much.
jnml is offline   Reply With Quote
Old 2017-12-27, 20:06   #21
gophne
 
Feb 2017

3·5·11 Posts
Default

Quote:
Originally Posted by Batalov View Post
Ok, if you insist. You are crazy, dude.
"You tested all primes" to M34. ...oh... oh... allrighty then.
Hi Batalov

Your point about testing all primes to M34...of course being humongous number, let alone the possible "missing" large primes...but this statement relates to the logic of the algorithm. You don't have to count to infinity to know that x+1 follows x at any point of the set of let us say "integers".

I really value you input, as I would consider any other approach to be naive to a large degree with respect to the claims being made.
gophne is offline   Reply With Quote
Old 2017-12-27, 20:11   #22
gophne
 
Feb 2017

3·5·11 Posts
Default

Quote:
Originally Posted by jnml View Post
Agreed, but hand-waving not so much.
See my reply #21 to Batalov w.r.t to testing "all" primes to M34.

I said the algorithm is mindblowingly simple...it involves an (elusive) prime relationship.
gophne is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
gpuOwL: an OpenCL program for Mersenne primality testing preda GpuOwl 2691 2021-02-12 13:53
GQQ: a "deterministic" "primality" test in O(ln n)^2 Chair Zhuang Miscellaneous Math 21 2018-03-26 22:33
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
"New primality proving test from Alex Petrov" ewmayer Math 11 2007-04-23 19:07
P-1 B1/B2 selection with "Test=" vs "Pfactor=" James Heinrich Software 2 2005-03-19 21:58

All times are UTC. The time now is 16:52.

Fri Mar 5 16:52:49 UTC 2021 up 92 days, 13:04, 1 user, load averages: 2.21, 2.23, 2.28

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.