von Neumann machines
I probably first came across von Neumann machines in the novel version of 2010. (From what I’m told, the movie version was as poorly received a sequel, as The Matrix Reloaded.)
Self-replicating machines seem a long ways away still, for better or worse. At least, apart from the biological ones. Like us.