Communications of the ACM
Refine your search:
Search vs. Browse
One of the oldest distinctions in information access is between searching and browsing. Does a user initiate an information-seeking…
From Computational Complexity
The Engineer and The Computer Scientist
What is the difference between engineering and computer science? CS is not an engineering field, though there is some overlap. It's not the digital versus physical...
From Computational Complexity
War Games
With the self-destruction of OpenAI well underway, Friday night I watched the movie War Games for the first time since the 80s. Quick synopsis (spoilers): NORAD...
From Computational Complexity
Inverting a Function
With the STOC deadline this last Monday, a number of complexity papers have appeared on arXiVÂ and ECCC. Two caught my eye because they seem to independently prove...
From Computational Complexity