Gold showed that a language can be learned only if it contains a finite set of sentences.

We know that deep neural networks can implement any function. Does this contradict the Gold's result?

What is the relation or difference between the definition of learnability of Vapnik and Gold and the definition of learnability of neural networks?

  • $\begingroup$ That's a problem about expressivity v.s. learnability. $\endgroup$ – Kexin Wang Oct 7 '18 at 13:10
  • $\begingroup$ This is an old question, but I suggest that you provide references where we can find the definitions that you were talking about. $\endgroup$ – nbro Jan 22 at 14:41

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.