Mensen nemen voortdurend beslissingen, maar hoe? Elk model daarvoor loopt tegen het probleem aan dat de wereld bijna oneindig complex is, zodat het model niet efficiënt kan werken. Nijmeegse cognitiewetenschappers hebben een nieuwe kijk op dit hardnekkige probleem.
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...
Sommige problemen kunnen door een computer efficiënt worden opgelost, andere niet. In die categorie bevindt zich ook Mario, het befaamde Nintendospel uit de jaren tachtig en negentig van de vorige eeuw. Dat hebben wetenschappers van het Massachusetts Institute of Technology bewezen.
Een team van Ierse wiskundigen heeft een complex rekenalgoritme gebruikt om vast te stellen dat een sudoku met minder dan 17 begincijfers geen unieke oplossing heeft.
Informatici van het Massachusetts Institute of Technology hebben een methode gevonden om willekeurig grote Rubikkubussen op te lossen. Ze vonden dat het maximale aantal stappen om een n x n x n kubus op te lossen, van de orde n kwadraat gedeeld door log n is.
“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...
Hoe zet je treinstellen ’s nachts handig op rangeersporen neer, zodat ’s morgens alle treinen weer op tijd kunnen vertrekken? Deze vraag stelde de NS aan de Studiegroep Wiskunde met de Industrie. Voor dit optimalisatieprobleem is geen snelle oplosmethode bekend, dus er moet slim gemodelleerd e...
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...
Wie combineert, doet dat graag optimaal. Het vakgebied dat dit soort vraagstukken onderzoekt heet combinatorische optimalisering. De beste combinatie selecteren door alle combinaties stuk voor stuk langs te gaan kost vaak veel te veel tijd. Een meetkundige aanpak blijkt effectiever.