mboost-dp1

SXC - theRIAA

Gennembrud i kompleksitetsteorien

- , indsendt af arne_v

Der er sket et matematisk gennembrud. Men det har også taget den ungarske matematiker László Babai hele sin karriere at nå her til.

En hel klasse af problemer er måske langt simplere, end fagmiljøet har troet.

Den 65-årige László Babai har gjort fremskridtet indenfor grafisomorfi, der er en gren af matematikken kaldet kompleksitetsteori. Hvis beregningerne holder stik, står vi nu med en langt mere effektiv måde at vurdere, om to grafer, der ser helt forskellige ud, i virkeligheden er ens.

Grafisomorfi undersøger – overordnet set – om alle knudepunkter i to tilsyneladende forskellige netværk i virkeligheden er forbundet på samme måde – og dermed i virkeligheden er det samme netværk. Der er med andre ord tale om mere komplekse grafer end punkter på en x- og y-akse.





Gå til bund
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login