What is Search Engine Optimization (SEO)?

What are people talking about when mentioning search engine optimization?
That is easier to explain than one might think.