kennislink.nl maakt nieuwsgierig

Kernwoord algoritme

1. Wiskunde vindt prins op witte paard

   maandag, 28 november 2011 · Achtergrond

   Veel datingsites maken gebruik van wiskundige modellen om mensen met elkaar te matchen. Om jouw prins op het witte paard te vinden moeten die modellen veel informatie kunnen verwerken.

   Auteur: Maggie Kuijpers

2. Bloedspatten op de plaats delict verklaren

   vrijdag, 14 oktober 2011 · Nieuws

   Het zou doorslaggevend kunnen zijn in het oplossen van een misdaad: wat is de oorsprong van de bloedspatten op de plaats delict? Daniel Bonn, expert op het gebied van vloeistofdynamica, is samen met het Nederlands Forensisch Instituut een onderzoek gestart om dat zeer nauwkeurig te kunnen bepalen.

   Auteur: Barry van der Meer

3. Zó moeilijk is de Rubikkubus niet!

   woensdag, 10 augustus 2011 · Nieuws

   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.

   Auteur: Alex van den Brandhof

4. Groen licht voor meer wiskunde in het verkeer

   vrijdag, 1 juli 2011 · Achtergrond

   Een beetje kruispunt heeft al gauw zo’n dertig stoplichten: rechtdoor, linksaf, rechtsaf, fietsers, voetgangers – heen, terug, al dan niet opgedeeld over twee rijstroken – en iedereen wil natuurlijk zo kort mogelijk wachten voor rood. Hoe vind je de beste oplossing? Geen twee kruispunten zijn hetzelfde en verkeerssituaties veranderen voortdurend. Carl Stolz en Bart Veroude, productontwikkelaar en verkeerskundige bij DTV Consultants, vertellen hoe (leuke) wiskunde hen daarbij helpt.

5. Schildpadden spotten met wiskunde

   woensdag, 23 maart 2011 · Nieuws

   De bedreigde lederschildpad is de grootste schildpad die op aarde voorkomt. Onderzoekers van het Centrum Wiskunde & Informatica in Amsterdam hebben een nieuwe beeldherkenningstechniek ontwikkeld waarmee ze deze dieren kunnen identificeren.

6. Mieren vinden Steinerpunten

   maandag, 21 februari 2011 · Nieuws

   Argentijnse mieren zijn in staat om een stel punten met elkaar te verbinden via een zo kort mogelijke route. Nadenken doen de insecten niet: ze proberen gewoon. En na een paar uur hebben ze de oplossing.

   Auteur: Alex van den Brandhof

7. Tweede Van Wijngaarden Award uitgereikt

   vrijdag, 11 februari 2011 · Nieuws

   De Hongaarse informaticus Éva Tardos en Nieuw-Zeelandse wiskundige John Butcher ontvingen op donderdagavond 10 februari 2011 de Van Wijngaarden Award 2011. Deze prijs wordt uitgereikt ter gelegenheid van het 65-jarig bestaan van het Centrum Wiskunde & Informatica (CWI) in Amsterdam. De prijs, die elke vijf jaar wordt toegekend, is bestemd voor wetenschappers die een bijzondere betekenis hebben voor deze vakgebieden.

8. Voorspel een aardbeving vanachter je PC

   woensdag, 8 december 2010 · Achtergrond

   Natuurrampen voorspellen is lastig, maar het lukt ons steeds beter. Onderzoekers van Universiteit Utrecht en Technische Universiteit Delft hebben in vier jaar tijd een wiskundig algoritme ontwikkeld dat aardbevingen kan voorspellen. Kees Vuik, hoogleraar numerieke wiskunde aan de TU Delft, vertelt over de ontwikkeling die hopelijk mensenlevens zal gaan redden.

   Auteur: Aukje Zijlstra

9. De top-10.000.000.000 van Google

   donderdag, 11 februari 2010 · Achtergrond

   Google bewaart op zijn computers adressen en trefwoorden van tien miljard webpagina’s, en iedere dag voegen z’n zoekrobots er weer miljoenen pagina’s aan toe. Hoe is het mogelijk dat Google in deze berg informatie meestal precies de webpagina’s vindt die jij zoekt? Wiskundig gezien is het internet een ‘gerichte graaf’, en het Google PageRank-algoritme laat op die graaf elke maand een gigantische berekening los om alle pagina’s in een ranglijst te zetten.
   

   Auteur: Jan Brandts

10. P = NP? Dat is de vraag

    dinsdag, 11 augustus 2009 · Achtergrond

    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 ‘NP-volledig’. Voor deze problemen geldt dat als je kunt bewijzen dat één zo’n probleem een eenvoudige oplossing heeft, alle andere NP-problemen ook eenvoudig oplosbaar zijn. En als je voor eentje kunt bewijzen dat een makkelijke oplossing niet bestaat, geldt hetzelfde voor alle andere.

    Auteur: Alex van den Brandhof

11. Go computer!

    vrijdag, 12 december 2008 · Nieuws

    Sinds de computer Deep Blue schaakgrootmeester Kasparov versloeg, verlegden computerprogrammeurs hun blik naar het Aziatische bordspel Go. Tot op de dag van vandaag is het nog geen computer gelukt een Go-prof te overmeesteren. Terwijl de spelregels eenvoudiger zijn dan van schaken. Ook wetenschappelijk onderzoekers doen mee aan de internationale strijd om deze uitdaging als eerste te volbrengen, waaronder Guillaume Chaslot van de Universiteit Maastricht.

    Auteur: Femke Kools

12. Encryptie, RSA en McEliece

    woensdag, 29 oktober 2008 · Achtergrond

    Internetverkeer beveiligen is lastig, en de naderende komst van de quantumcomputer maakt het niet makkelijker. In dit artikel wordt uitgelegd wat publieke encryptie is, hoe de populairste vorm, RSA, werkt en hoe de beveiliging van de toekomst, McEliece, in elkaar steekt.

    Auteur: Sven de Jong

13. Computer leert grammatica

    woensdag, 14 september 2005 · Achtergrond

    Wetenschappers hebben een algoritme ontwikkeld waardoor computers grammatica kunnen leren.

    Auteur: Inge Janse

14. Evolutie in computer leidt tot betere economische beslissingen

    donderdag, 30 september 2004 · Nieuws

    Beleidsmakers en managers hebben dagelijks met complexe vraagstukken te maken. Floortje Alkemade, onderzoeker op het Centrum voor Wiskunde en Informatica (CWI) in Amsterdam en de Technische Universiteit Eindhoven (TU/e), ontwierp een kunstmatige mini-maatschappij waarmee het effect van maatregelen of ontwikkelingen kan worden ingeschat.

15. Snakebot omzeilt handicaps

    maandag, 1 september 2003 · Achtergrond

    Een militaire verkenningsrobot leert in het Britse BAE Systems-laboratorium omgaan met handicaps. Als een deel van de slangvormige robot uitvalt, leert hij zichzelf een ander bewegingsritme aan. Daardoor kan de robot een stootje hebben.

    Auteur: Gieljan de Vries