I did the pre-Coursera ML class and pre-Udacity AI class at the same time (both professors went on to for the respective companies after the experience), got two certificates with a reasonable grade, being a father and having a dayjob. I can attest to having fairly average intelligence by LW standards. (So yes, I think it's quite doable)