Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
Turing, Wagner, Ruth
Douglas Hofstadter first published Gödel, Escher, Bach: an Eternal Golden Braid in 1979 and my then high school self tried, and failed, to read though the entire...
From Computational Complexity
The Customers of the Academy
I had an epiphany reading an article in the Trenton Times when I lived in New Jersey at the turn of the century. The article interviewed companies along a certain...
From Computational Complexity
A Professor Again
A new dean has taken my place, and I have returned to the professoriate at Illinois Tech, ending thirteen years in administration, six as dean and seven as department...
From Computational Complexity
The Distribution of Prime Numbers: A Geometrical Perspective
Alberto Fraile and Daniel Fernández guest post on random walks generated by the distribution of prime numbers.In our recent papers, we explored the sequence ofintroduced...
From Computational Complexity
Fulbright Memories
As the entire Fulbright board resigned last week and as the program that promotes international visits for US researchers, and vice-versa, may not survive the Trump...
From Computational Complexity
Defending Theory
In the June CACM, Micah Beck writes an opinion piece Accept the Consequences where he is quite skeptical of the role of theory in real-world software development...
From Computational Complexity
Rules vs Standards
You can write laws that are very specific, like the US tax code, or open to interpretation like the first amendment. In the literature these are known as rules respectively...
From Computational Complexity
The Hilltop Story
On Route 1 in Saugus, Massachusetts, about a twenty minute drive from Cambridge, stood the Hilltop Steak House. When I went to graduate school in the late 80's...
From Computational Complexity
The Blog of Record
On Saturday, I had my last Illinois Tech graduation as dean before I step down at the end of June. The College of Computing had nearly 1600 graduates and I shook...
From Computational Complexity
A Bittersweet Anniversary
The National Science Foundation was founded on May 10, 1950, 75 years ago last Saturday. No doubt the NSF has seen better days, but first let's take a look back...
From Computational Complexity
Using AI for Reviews
I reviewed a paper recently and I had to agree not to use AI in any aspect of the reviewing process. So I didn't but it felt strange, like I wouldn't be able to...
From Computational Complexity
P v NP Papers Galore
As someone who has literally written a book on the topic, I have had many people over the years send me their attempts at P v NP proofs. On average, I receive about...
From Computational Complexity
Real People
Right after the election I wrote a post predicting what would happen to higher education under Trump, most of which is coming true, but I had a massive failuretracker...
From Computational Complexity
Eisenhower's Farewell Address
I'm short on time time this week so I thought it would be good to look back, some 64 years ago, to Dwight Eisenhower's farewell address. It calls for balance between...
From Computational Complexity
Why Can't We Break Crytptography?
In the recent Signalgate scandal, several senior Trump administration appointees used the Signal app on their phones to discuss an attack on the Houthis. People...
From Computational Complexity
PDQ Shor (?-2025)
PDQ Shor PDQ Shor, Peter Shor's smarter brother, passed away last week. PDQ was a Physicist/Computer Scientist/Mathematician/Astrologer/Psychic at the University...
From Computational Complexity
What Happened to MOOCS?
In 2012 I wrote a blog post about the growing influence of Massively Open Online Courses, or MOOCs.John Hennessey, president of Stanford, gave the CRA keynote address...
From Computational Complexity
A Failure to Communicate
With care you can explain major ideas and results in computational complexity to the general public, like the P v NP problem, zero-knowledge proofs, the PCP theorem...
From Computational Complexity
Covid and Complexity
As we hit five years from when the world shut down, lots of discussions on how Covid has changed society. What about academia and computer science?It's a challenging...
From Computational Complexity