How simple is SEO for a computer novice?

StardustMemrees asked: Does SEO (Search Engine Optimization) get into the technical side of computers or get into concepts that would be too difficult for a complete computer novice to grasp? Are there any websites that offer free basic tutorials to learn it and can you recommend one? Does it require special software or [...]