What is Deep Learning AF: how does Canon's AI-powered autofocus work?

Canon has made a lot of noise about its new Deep Learning AF system, which sits at the heart of the manufacturer's latest flagship professional camera. It sounds incredibly clever, but there are plenty of questions – what is Deep Learning? Does the system learn as you shoot? Is it really artificial intelligence in a camera? Does it actually make the autofocus any better?