Dijkstra did take a bit narrow view of computer science though, or maybe he
was a bit tongue-in-cheek here.
I think actual computers should influence computer science; for instance,
it’s crucial for fast algorithms to be smart with respect to CPU cache usage,
but many of the ‘classical computer science’ hash tables are quite bad in that
area.
Dijkstra did take a bit narrow view of computer science though, or maybe he was a bit tongue-in-cheek here.
I think actual computers should influence computer science; for instance, it’s crucial for fast algorithms to be smart with respect to CPU cache usage, but many of the ‘classical computer science’ hash tables are quite bad in that area.