Blockchain – What is Permissioned vs Permissionless?

What is the difference between a permissioned and a permissionless blockchain?