Questions tagged [primality-test]

For questions about primality tests in the context of artificial intelligence.

Filter by
Sorted by
Tagged with
32
votes
4answers
14k views

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 ...