I'm trying to decide on what algorithm I should use for my machine learning project. I need Turing-completeness. What supervised learning algorithms are Turing-complete? Of those, what are the best?


  • $\begingroup$ Learning algorithms usually work only for constant-sized input. Such algorithms aren't eligible to be Turing-complete. What are you really after? $\endgroup$ – Yuval Filmus Feb 21 '16 at 20:38
  • $\begingroup$ @YuvalFilmus I'm building a system that simulates objects, and I'll build those rules of simulation using a machine learning algorithm. I figured that it must be Turing-complete... is that not true? $\endgroup$ – APCoding Feb 21 '16 at 21:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.