A Gaussian process is a random function, which for me was hard to understand. How do you get these smooth functions if the value of the function at each x position is random?
Now it's making more sense to me. You can pull the whole function out of a hat! The distribution has correlations that encode relationships between the different dimensions (x values). So even though the whole function is random, adjacent points on the function could be closely related.

