IKSHA uses only what it needs to keep you signed in and the site working. With your OK, we'd also count visits with Cloudflare Web Analytics (no cookies) and remember concepts you've viewed. How we use storage

Courses Concepts Explore Playground Practice

Log in

← Back to course Machine Learning Fundamentals and Advanced Topics

You are in chapter 13

0% of course complete

13Computational Complexity of Learning Algorithms

Module 1 · Implementing the ERM Rule

ARTICLEWhy ERM Becomes Hard for 3-Term DNF

Machine Learning Fundamentals and Advanced TopicsComputational Complexity of Learning Algorithms

ARTICLE

Why ERM Becomes Hard for 3-Term DNF

Loading lesson…

← PREVIOUSERM Rule for Boolean ConjunctionsIn progressNEXT →Representation Independent Learning

LESSON PROGRESS

In progress

0%

NEXT LESSON

Representation Independent Learning›