EDIT : I'm moving this to cstheory.stackexchange.com
I want a binary decision on an input sequence of integers. For a given n in the sequence output whether it is prime or not. Don't use AKS, don't use Miller Rabin, don't use trial division, don't even hard code in that the last digit must be 1,3,7,9 and that it must be congruent to 1 or 5 modulo 6.
Only use machine learning.
I don't know for certain, but I assess that the "general consensus" is/would be that machine learning techniques (neural networks, SVM, binary classifiers, clustering, Bayesian inference, etc) will be unable to crunch this problem?
What do people think?
Okay and secondly, what if we have some vector representation of the integers that carries some useful information, (unknown), are there any major in principle objections to machine learning being able to classify n as prime or composite, given we could "select the right features" so-to-speak?
Let's ignore the trivial case where the vector contains, say, the factorization of n.