27466

The discovery of a new solution to graph isomorphism, a classic problem in theoretical computer science, has captured the imagination of researchers everywhere, including our own Dick Lipton.

]]> Dani Denton 1 1452535320 2016-01-11 18:02:00 1475893672 2016-10-08 02:27:52 0 0 hgTechInTheNews 2015-11-16T00:00:00-05:00 2015-11-16T00:00:00-05:00 2015-11-16T00:00:00-05:00 349491 image image/jpeg 1449245696 2015-12-04 16:14:56 1475895073 2016-10-08 02:51:13 27466

Lance Fortnow comments on a new breakthrough proof for computer science circuit complexity by theorists at Stanford University — calling it “the best progress in circuit lower bounds in nearly a quarter century.”

]]> Dani Denton 1 1452536271 2016-01-11 18:17:51 1475893672 2016-10-08 02:27:52 0 0 hgTechInTheNews 2015-09-29T00:00:00-04:00 2015-09-29T00:00:00-04:00 2015-09-29T00:00:00-04:00 356631 image image/jpeg 1449245762 2015-12-04 16:16:02 1475895089 2016-10-08 02:51:29