From The Noisy Channel
One of the oldest distinctions in information access is between searching and browsing. Does a user initiate an information-seeking…
Daniel Tunkelang| December 1, 2023
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...Lance Fortnow From Computational Complexity | November 29, 2023 at 10:43 AM
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...Lance Fortnow From Computational Complexity | November 20, 2023 at 09:46 AM
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...Lance Fortnow From Computational Complexity | November 16, 2023 at 03:52 PM
The perfect game
Back in the 1980s, a high school friend and I created Excalibur, a computer othello program that I've posted about before. Even on an OG IBMannounced...Lance Fortnow From Computational Complexity | November 9, 2023 at 08:45 AM