Artificial intelligence - a simple introduction

What is intelligence and, if it's such an essential part of being human, can we ever really hope to build an "intelligent machine"? What are the different kinds of AI? What's the difference between old-style AI and new-style machine learning? How will we know when we've built a machine that is truly intelligent?