I'm also really astounded when I'm reading the answers about self driving cars here on HN.
If you have ever worked on algorithms that are mostly based on heuristics, then you know all of these ugly edge cases, and this uncertain feeling, that you most likely don't have covered all edge cases.