Math

  1. Math

    Year in review: New algorithm quickly spots identical networks

    In what may be a once-in-a-decade advance, a computer scientist claimed to have devised an algorithm that efficiently solves the notorious graph isomorphism problem.

    By Andrew Grant
  2. Computing

    New algorithm cracks graph problem

    A new algorithm efficiently solves the graph isomorphism problem, which has puzzled computer scientists for decades.

    By Andrew Grant
  3. Science & Society

    Happy Birthday to Boole, with 11001000 binary candles

    George Boole’s 200th birthday is occasion to celebrate the 1s and 0s of computer language.

    By Tom Siegfried
  4. Science & Society

    Unreliable science impairs its ability to serve society

    Science’s reproducibility problem impairs the ability of basic research to inform the search for better medicinal drugs.

    By Tom Siegfried
  5. Quantum Physics

    Light mimics hotel with limitless vacancies

    By mimicking a mathematician’s method for creating vacancies in a hotel with an infinite number of rooms, physicists may have found a way of increasing the amount of data that can be carried via light.

    By Andrew Grant
  6. Math

    83-year-old math problem solved

    An 83-year-old math problem concerning sequences of 1s and –1s has been solved.

    By Andrew Grant
  7. Science & Society

    Short memory can be good strategy

    Game theory reveals that there’s a limit to the effectiveness of relying on prior results to predict competitors’ behavior.

    By Andrew Grant
  8. Math

    Evidence-based medicine lacks solid supporting evidence

    Saving science from its statistical flaws will require radical revision in its methods

    By Tom Siegfried
  9. Math

    Top 10 ways to save science from its statistical self

    Saving science from its statistical flaws will require radical revision in its methods.

    By Tom Siegfried
  10. Math

    Science is heroic, with a tragic (statistical) flaw

    Science falls short of its own standards because of the mindless use of ritualistic statistical tests.

    By Tom Siegfried
  11. Science & Society

    Nash’s mind left a beautiful legacy

    The death of game theory pioneer John Nash ends a dramatic story of genius.

    By Tom Siegfried
  12. Science & Society

    Here’s what game theory says about how to win in semifinals

    Game theory informs competitors facing off in a semifinal whether to go all out or save energy for the final.

    By Andrew Grant