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

YHacker Newsscreenshots

Screenshot of quantamagazine.org: For algorithms, a little memory outweighs a lot of time

First screen, captured 1 year ago.

Looks similar

Screenshot of quantamagazine.org: With fifth busy beaver, researchers approach computation's limits

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).

busy-beaver turing-machines computability theoretical-computer-science

Screenshot of quantamagazine.org: Alexander Grothendieck Revolutionized 20th-Century Mathematics

Alexander Grothendieck Revolutionized 20th-Century Mathematics (quantamagazine.org)

124 points by anujbans 5 months ago | 26 comments

Screenshot of quantamagazine.org: New book-sorting algorithm almost reaches perfection

New book-sorting algorithm almost reaches perfection (quantamagazine.org)

231 points by isaacfrond 1 year ago | 50 comments

Screenshot of quantamagazine.org: Why Computer Scientists Consult Oracles

Why Computer Scientists Consult Oracles (quantamagazine.org)

13 points by GavCo 1 year ago | 4 comments

Screenshot of quantamagazine.org: Computer scientists invent an efficient new way to count

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.

algorithms distinct-elements streaming-algorithms randomized-algorithms

Screenshot of quantamagazine.org: A celebrated cryptography-breaking algorithm just got an upgrade

A celebrated cryptography-breaking algorithm just got an upgrade (quantamagazine.org)

38 points by thunderbong 2 years ago | 2 comments