Neural Networks and Primes
repl.it
Neural Networks and Primes
1–10 of 21 posts
Re: Neural Networks and Primes
#2Repl.it cofounder here. Part of what makes this project and others like it really cool is that kids on Repl.it are really interested doing things the hard way and learning from first principles. Here is another project by a 13-year-old that implements neural nets from scratch with zero external dependencies: https://repl.it/@pyelias/netlib
Re: Neural Networks and Primes
#3Since primes are themselves a deep structure of the integers it would not seem possible for a neural network to offer any advantage. The concept of prime "finding" being searching the larger space of positive integers for primes is misleading. Primes are themselves the factors of larger, non-prime numbers.
In chess, the search space is a tree of moves, and the algorithm eliminates some subtrees as being irrelevant to playing the sorts of strategies that beat humans in conventional time-bound contests upon which other algorithms have been trained.
But with primes, the next largest prime is another atom that has the requisite structural property of not being the product of any smaller primes. If there were any other informational aspect to what makes a number prime, then it would be derivable from the definition of primality.
Re: Neural Networks and Primes
#4This seems extremely contrived and at best misleading, if it is meant to be more than an exercise to teach someone to code. If there were a function that could produce subsets of primes in a sequence via a C-infinity function (as you are doing via your trained neural net), then it is extremely, extremely unlikely that all of the known pseudo-randomness properties of prime numbers and their k-point functions are true. In some ways, this would be a sort of converse to the Green-Tao theorem --- one can 'easily' produce subsets of primes contained in arithmetic or geometric sequences. Can you provide a better justification for this project? I tend to find 'approximating primes via neural networks' as a silly combination of buzzwords that ignores all of the known facts about primes. At best, this project appears to perform a numerical experiment of the claim,
"For all epsilon > 0, there exists an easy to compute C-infinity function (that can depend on epsilon) that can take an arithmetic/geometric/arithmetico-geometric sequence and produce, with high probability, a subset of primes of this sequence whose volume relative to all primes in this sequence is at least 1 - epsilon"
Why should one believe that this is true?
Re: Neural Networks and Primes
#5Hi all, Repl.it employee here. It's worth noting that the author of the guest blog post took on this project as part of his EPQ, or Extended Project Qualification, an exploratory project undertaken by some high schoolers (equivalent) in the UK. Repl.it took no part in the origins or the directions of his work; Ollie just chose Repl.it as his tool of choice. He learned the concepts, tools, and code on his own.
Regardless of the outcome of his research, the fact that a sixteen year old felt empowered to tackle such an advanced topic and was able to teach himself the tools to dive into it is pretty damn cool.
Re: Neural Networks and Primes
#6Hi all, Repl.it employee here. It's worth noting that the author of the guest blog post took on this project as part of his EPQ, or Extended Project Qualification, an exploratory project undertaken by some high schoolers (equivalent) in the UK. Repl.it took no part in the origins or the directions of his work; Ollie just chose Repl.it as his tool of choice. He learned the concepts, tools, and code on his own. Regardl…
I just start using your service to tutor friends trying to sharpen programming skills. I love it. I will definitely be looking to use it more. Thanks for building this awesome app!
Re: Neural Networks and Primes
#7Hi all, Repl.it employee here. It's worth noting that the author of the guest blog post took on this project as part of his EPQ, or Extended Project Qualification, an exploratory project undertaken by some high schoolers (equivalent) in the UK. Repl.it took no part in the origins or the directions of his work; Ollie just chose Repl.it as his tool of choice. He learned the concepts, tools, and code on his own. Regardl…
I just start using your service to tutor friends trying to sharpen programming skills. I love it. I will definitely be looking to use it more. Thanks for building this awesome app!
Glad you're enjoying it! We're working on "live editing", which is the ability to see people write their code on their repl in real time. Let me know if you're interested in testing it out early! tim@repl.it :)
Re: Neural Networks and Primes
#8”to search for prime number sequences, sequences of numbers with many prime numbers along them, the classic example being the Mersenne primes, of the form 2^n - 1.”
Many? The 34th mersenne prime has n > 1,000,000, the 47th n > 40,000,000 (https://www.mersenne.org/primes/), we know of only 50 ones, and that might even be all of them (we don’t even know whether infinitely many exist)
Re: Neural Networks and Primes
#9An interesting idea. A paper from last year showed that neural networks and rational functions efficiently approximate one another [1].
Re: Neural Networks and Primes
#10Hi all, Repl.it employee here. It's worth noting that the author of the guest blog post took on this project as part of his EPQ, or Extended Project Qualification, an exploratory project undertaken by some high schoolers (equivalent) in the UK. Repl.it took no part in the origins or the directions of his work; Ollie just chose Repl.it as his tool of choice. He learned the concepts, tools, and code on his own. Regardl…
The internet is a nasty place and you lot should recognise it as such. I did note this:
"As a self taught programmer of age 16, I knew from the start that taking on the complex topic of neural networks and then trying to combine it with the famously difficult field of prime numbers would be a challenge."
... and I read on and I am suitably impressed - good skills.