What's up in
An Easy-Sounding Problem Yields Numbers Too Big for Our Universe
Researchers prove that navigating certain systems of vectors is among the most complex computational problems.
Researchers Refute a Widespread Belief About Online Algorithms
Three computer scientists have disproved a long-standing conjecture about a fundamental problem involving imperfect information.
AI System Beats Chess Puzzles With ‘Artificial Brainstorming’
By bringing together disparate approaches, machines can reach a new level of creative problem-solving.
Thirty Years Later, a Speed Boost for Quantum Factoring
Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.
The Deep Link Equating Math Proofs and Computer Programs
Mathematical logic and the code of computer programs are, in an exact way, mirror images of each other.
The Physical Process That Powers a New Type of Generative AI
Some modern image generators rely on the principles of diffusion to create images. Alternatives based on the process behind the distribution of charged particles may yield even better results.