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

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.