Get the latest tech news
What I learned covering computer science in 2024
write about computer science, they’re often not sure what I mean. Do I cover software? Cybersecurity? The latest Silicon Valley gadgets? Actually, I rarely touch on any of these.
Once researchers started using computers to solve problems, they realized they’d need precise mathematical language to describe the procedures they were developing, called algorithms. Now, a string of recent results in theoretical cryptography has offered tantalizing evidence that some problems about quantum physics might be outside the framework of complexity theory entirely. By the 1980s researchers had proved that his algorithm was the best one possible, in one specific theoretical sense: In a worst-case scenario, it finds those shortest paths faster than any other approach.
Or read this on Hacker News
