I'd say that a more appropriate reference from that time would be "The Nine Billion Names of God" by Arthur C. Clarke [1], which actually deals with the finiteness of the list of problems that a machine successfully exhausts.
[1]: https://hex.ooo/library/nine_billion_names_of_god.html