Mathematician claims breakthrough in complexity theory

Sun, 29 Nov 2015 13:30:51 +1100

Andrew Pam <xanni [at] glasswings.com.au>

Andrew Pam
<http://news.sciencemag.org/math/2015/11/mathematician-claims-breakthrough-complexity-theory>

'László Babai, a mathematician and computer scientist at the University
of Chicago in Illinois, has developed a mathematical recipe or
"algorithm" that supposedly can take two networks—no matter how big and
tangled—and tell whether they are, in fact, the same, in far fewer steps
than the previous best algorithm.'

An example of good science writing: a very clear and straightforward
explanation of the issue at hand, what has been discovered, and the
significance.

Via Wayne Radinsky and Emmanuel Taban.

Share and enjoy,
                *** Xanni ***
--
mailto:xanni@xanadu.net                   Andrew Pam
http://www.xanadu.com.au/                 Chief Scientist, Xanadu
http://www.glasswings.com.au/             Partner, Glass Wings
http://www.sericyb.com.au/                Manager, Serious Cybernetics

Comment via email

Home E-Mail Sponsors Index Search About Us