It's so amazing how electronics have progressed. a startup called Octavio Systemsn is now selling a single package that can run a Linux system. I wouldn't count it as running Linux on a single chip, (power system, microprocessor, RAM) because I believe there are multiple dies within the package, but still, super impressive.
Here's a link: http://octavosystems.com/2016/05/09/osd3358-new-era-integrat...