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

Mordechai Rorvig

Former Staff Writer

Email

Latest Articles

Red particles with varying spins and some entanglement
computational complexity

Computer Science Proof Unveils Unexpected Form of Entanglement

By Mordechai Rorvig
July 18, 2022
Comment
Read Later

Three computer scientists have posted a proof of the NLTS conjecture, showing that systems of entangled particles can remain difficult to analyze even away from extremes.

An orange machine casts search lights over a purple landscape.
quantum computing

Quantum Algorithms Conquer a New Kind of Problem

By Mordechai Rorvig
July 11, 2022
Comment
Read Later

Computer scientists have found a new type of problem that quantum computers can solve dramatically faster than their classical counterparts.

Daniel Spielman sits in front of an elaborate window at Yale University
Q&A

The Computer Scientist Who Parlays Failures Into Breakthroughs

By Mordechai Rorvig
June 13, 2022
Comment
Read Later

Daniel Spielman solves important problems by thinking hard — about other questions.

computational complexity

How Computer Scientists Learned to Reinvent the Proof

By Mordechai Rorvig
May 23, 2022
Comment
Read Later

Why verify every line of a proof, when just a few checks will do?

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 red monster with many heads, each corresponding to a word, with an array of floating words to choose from and a background showing a network’s connections
neural networks

Researchers Gain New Understanding From Simple AI

By Mordechai Rorvig
April 14, 2022
Comment
Read Later

Language processing programs are notoriously hard to interpret, but smaller versions can provide important insights into how they work.

cryptography

Cryptographers Achieve Perfect Secrecy With Imperfect Devices

By Mordechai Rorvig
February 25, 2022
Comment
Read Later

For the first time, experiments demonstrate the possibility of sharing secrets with perfect privacy — even when the devices used to share them cannot be trusted.

artificial intelligence

Computer Scientists Prove Why Bigger Neural Networks Do Better

By Mordechai Rorvig
February 10, 2022
Comment
Read Later

Two researchers show that for neural networks to be able to remember better, they need far more parameters than previously thought.

Illustration of two interweaving chains, one blue and one orange, against a blue background.
information theory

Qubits Can Be as Safe as Bits, Researchers Show

By Mordechai Rorvig
January 6, 2022
Comment
Read Later

A new result shows that quantum information can theoretically be protected from errors just as well as classical information can.


Previous
  • 1
  • 2
Next

About the author

Mordechai Rorvig is a former staff writer at Quanta Magazine covering computer science. He has a master’s degree in physics from the University of Wisconsin and a bachelor’s degree in mathematics from the University of Texas.
Follow Quanta
Facebook
Facebook

Twitter
Twitter

Youtube
YouTube

Instagram
Instagram

RSS
RSS

Newsletter

All Time

Most Read From Mordechai Rorvig

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