For questions about primality tests in the context of artificial intelligence.
Questions tagged [primality-test]
2 questions
41
votes
5 answers
Could a neural network detect primes?
I am not looking for an efficient way to find primes (which of course is a solved problem). This is more of a "what if" question.
So, in theory, could you train a neural network to predict whether or not a given number $n$ is composite or prime? How…
Fullk33
- 523
- 1
- 4
- 4
1
vote
0 answers
Which ML approach could determine that a number greater than 5 is not prime, knowing that a number is not prime if it ends with an even digit or 5?
I have started studying ML just a short while ago, so that my questions will be very elementary. That being so, if they are not welcome, just tell me and I'll stop asking them.
I gave myself a homework project which is to make an ML algorithm be…
Vni Versvs
- 11
- 1