On the CSTheory stackexchange, Alexey Milovanov asks for updates on the (as far as I know still unknown) complexity of an old problem, finding shortest addition chains:

This highlights something I love about editing Wikipedia: if you take the effort to track down a repeated error in the literature, and document it properly in the right Wikipedia article (, then maybe 14 years later the correction rather than the error can be common knowledge.

· · Web · 0 · 0 · 1
Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!