What is Artificial Intelligence and how can beginners start learning it?

I am completely new to Artificial Intelligence and would like to understand what it is, how it works, and the best way for beginners to start learning it.