Informatici van de University of the West of England hebben met behulp van de computer een blob gemaakt, die de kortste route langs steden kan vinden.

Een claim uit 1986 voor een oplossing van het befaamde Handelsreizigersprobleem, is definitief onderuit gehaald door onderzoekers van het Amsterdamse Centrum Wiskunde & Informatica. Een oplossing van het Handelsreizigersprobleem impliceert een oplossing van het P-versus-NP-probleem, een va...

“Bijen kunnen het Handelsreizigersprobleem sneller oplossen dan computers. Ze zijn in staat om telkens de kortste weg te kiezen tussen bloemen. Laat een computer hier op los en hij is jaren bezig met complexe wiskundige berekeningen om tot dezelfde ideale route te komen.” Over de d...

Een van de zeven ‘millennium problems’ – wiskundige vraagstukken waarmee een miljoen dollar verdiend kan worden – is het ‘P versus NP probleem’. NP-problemen zijn grof gezegd ‘heel moeilijke problemen’. Een bijzondere klasse van NP-problemen heet...

Professor Alexander Schrijver ontvangt de prestigieuze prijs, die ook wel de Nederlandse Nobelprijs wordt genoemd, voor zijn voortreffelijke, baanbrekende en inspirerende onderzoek op het gebied van combinatoriek en algoritmiek.