Society for Science & the Public, which publishes Science News, uses cookies to personalize your experience and improve our services. For more information on how we use cookies on our websites, visit our Cookie Policy.
News in Brief Computing

Retracted result on network equivalence reinstated

Solution to ‘graph isomorphism’ problem restored after error is found

two graphs

CONNECT THE DOTS  The graph isomorphism problem requires computers to quickly compare two graphs (shown) and determine if they are the same.

E. Otwell

By Emily Conover

This article is only available to Science News subscribers.

Subscribers, enter your e-mail address to access our archives.

Not a subscriber?

Science News is a nonprofit.

Support us by subscribing now.

More Stories from Science News on Computing

  1. Poker game
    Artificial Intelligence

    Artificial intelligence has now pretty much conquered poker

    By Maria Temming
  2. Artificial intelligence gaming illustration
    Artificial Intelligence

    AI can learn real-world skills from playing StarCraft and Minecraft

    By Maria Temming
  3. Puerto Rico
    Science & Society

    Facebook data show how many people left Puerto Rico after Hurricane Maria

    By Sujata Gupta
  4. multiplication
    Math

    Mathematicians may have found the fastest way to multiply huge numbers

    By Emily Conover
  5. an aerial image of a volcanic ash cloud from Sarychev Peak in Russia
    Earth

    A new algorithm could help protect planes from damaging volcanic ash

    By Jennifer Leman
  6. cartwheel videoframes
    Computing

    Virtual avatars learned cartwheels and other stunts from videos of people

    By Maria Temming
  7. Obama and Putin
    Computing

    A new computer program generates eerily realistic fake videos

    By Maria Temming
  8. illustration of computer code
    Computing

    Solving problems by computer just got a lot faster

    By Maria Temming

From the Nature Index

Paid Content