We care about your data, and we'd like to use cookies to give you a smooth browsing experience. Please agree and read more about our privacy policy.
  • Physics

  • Mathematics

  • Biology

  • Computer Science

  • Topics

  • Archive

What's up in

multiplication

Illustration of an ornate balance demonstrating that the expression x2 + 2x + 1 weighs more than the equivalent expression (x + 1)(x + 1)
computational complexity

Computer Scientists Prove That Certain Problems Are Truly Hard

By Mordechai Rorvig
May 11, 2022
Read Later

Finding out whether a question is too difficult to ever solve efficiently depends on figuring out just how hard it is. Researchers have now shown how to do that for a major class of problems.

Illustration of a figure standing between broken orange walls and a blue unbreakable wall with a broken sledgehammer beside it
computational complexity

Researchers Identify ‘Master Problem’ Underlying All Cryptography

By Erica Klarreich
April 6, 2022
Read Later

The existence of secure cryptography depends on one of the oldest questions in computational complexity.

A graphic showing improvements in the speed of matrix multiplication
algorithms

Matrix Multiplication Inches Closer to Mythic Goal

By Kevin Hartnett
March 23, 2021
Read Later

A recent paper set the fastest record for multiplying two matrices. But it also marks the end of the line for a method researchers have relied on for decades to make improvements.

Two competitors are racing to solve the multiplication problem 25 times 63 in two separate lanes of a running track. One competitor is using the standard multiplication algorithm while the other is using Karatsuba method.
Quantized Academy

On Your Mark, Get Set, Multiply

By Patrick Honner
September 23, 2019
Read Later

The way you learned to multiply works, but computers employ a faster algorithm.

Follow Quanta

Facebook

Twitter

YouTube

Instagram

RSS

Newsletter

Past Month

Most Read Articles

This Data is Current Loading...

This Data is Current Loading...

This Data is Current Loading...

The Quanta Newsletter

Get highlights of the most important news delivered to your email inbox

Recent newsletters


  • About Quanta
  • Archive
  • Contact Us
  • Terms & Conditions
  • Privacy Policy
  • Simons Foundation
All Rights Reserved © 2022