A new, faster algorithm for the group isomorphism problem(quantamagazine.org)

90 points by theafh 3 years ago | 16 comments

Computer scientists invent an efficient new way to count(quantamagazine.org)

924 points by jasondavies 2 years ago | 258 comments

Quanta Magazine article on a simple randomized algorithm for estimating the number of distinct objects in a data stream.

For algorithms, a little memory outweighs a lot of time(quantamagazine.org)

311 points by makira 1 year ago | 103 comments

Computer scientists prove that heat destroys quantum entanglement(quantamagazine.org)

132 points by isaacfrond 2 years ago | 80 comments

With fifth busy beaver, researchers approach computation's limits(quantamagazine.org)

496 points by LegionMammal978 2 years ago | 127 comments

Quanta Magazine article on how a collaborative team of amateur programmers proved the value of the fifth busy beaver number, BB(5).

Researchers have found a faster way to do integer linear programming(quantamagazine.org)

443 points by pseudolus 2 years ago | 176 comments

Quanta Magazine article on researchers finding a much faster algorithm for integer linear programming, approaching a theoretical speed limit.