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.
Quanta Homepage
  • Physics
  • Mathematics
  • Biology
  • Computer Science
  • Topics
  • Archive

What's up in

multiplication

Latest Articles

neural networks

AI Reveals New Possibilities in Matrix Multiplication

By Ben Brubaker
November 23, 2022
Comment
Read Later

Inspired by the results of a game-playing neural network, mathematicians have been making unexpected advances on an age-old math problem.

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
Comment
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
Comment
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
Comment
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
Comment
Read Later

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

Follow Quanta
Facebook
Facebook

Twitter
Twitter

Youtube
YouTube

Instagram
Instagram

RSS
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
Quanta Homepage
Facebook
Twitter
Youtube
Instagram

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