What is the "Curse of Dimensionality?"

 The trouble of looking through an answer space turns out to be a lot harder as you have more highlights (measurements). 

Think about the similarity of searching for a penny in a line versus a field versus a structure. The more measurements you have, the higher volume of information you'll require.