Rick Hickey recently gave a talk entitled "Simple Made Easy" (http://news.ycombinator.com/item?id=3135185) where he contrasts simple and easy. Jobs' quote jumped out at me because I was thinking about this concept the other day while on a run, after watching Hickey's talk.
Simplicity (http://en.wikipedia.org/wiki/Simplicity) is the result of understanding. Einstein knew this. He spent the last 30 years of his life chasing a simple equation, "perhaps no more than one inch long," that would explain all physical phenomena.
"If you can't explain it simply, you don't understand it well enough." - Einstein