An attempt at tackling the intractable Collatz conjecture is a “noble failure” demonstrating the promise of automated reasoning techniques. The computer scientist Marijn Heule is always on the lookout ...

In 2012 I, along with a group of like-minded colleagues, signed up to take on an audacious goal: we helped open New York City’s first public high school focused on computing. We didn’t know it at the ...

A new computer prototype called a "memcomputer" works by mimicking the human brain, and could one day perform notoriously complex tasks like breaking codes, scientists say. These new, brain-inspired ...

A monthly overview of things you need to know as an architect or aspiring architect. Unlock the full InfoQ experience by logging in! Stay updated with your favorite authors and topics, engage with ...

A diagram showing the relevant complexity classes in the P vs NP problem. “P” problems are solvable in polynomial time; “NP” problems might be solvable in polynomial time, and are checkable in ...

A student goes over an article in University of Washington’s computer ethics class, taught by Prof. Dan Grossman. Credit: Ken Lambert/The Seattle Times The Hechinger Report covers one topic: education ...

In the 1970s, a remarkable thing was done; a computer was used to solve a math problem. This, in and of itself, was not remarkable. The difference engine could do it. But this problem was the first ...

It's time to run your errands, and you've got multiple stops to make. From your house, you have to hit the supermarket, the gas station, and the hardware store, all before returning home. Assuming you ...

Two Americans and a Frenchman have won prizes that are the mathematical and computer science near-equivalents of the Nobel Prize. Awarded every four years for the most outstanding mathematical ...