Waarom is een computer soms zo traag? (1/5)

Computers kunnen alles. ERROR! Niet dus. Informaticus prof. dr. Harry Buhrman, computerwetenschapper aan de UvA en onderzoeker aan het Centrum van Wiskunde & Informatica, legt uit dat er nog steeds fundamentele wiskundige problemen zijn waar onze huidige computers nog niet tegen kunnen opboksen. Eerst verklaart hij wat langzaam precies is, met behulp van een schaakbord.
--------------------------------------------------------------------------------------------
Deze week in Universiteit van Nederland:
Informaticus prof. dr. Harry Buhrman!
Harry Buhrman is professor Computer Wetenschappen aan de Universiteit van Amsterdam en is als onderzoeksgroepsleider verbonden aan het Centrum van Wiskunde & Informatica. Professor Buhrman houdt zich tegenwoordig voornamelijk bezig met onderzoek naar de computer van de toekomst: de kwantumcomputer.
Meer weten?
Klik hier voor meer informatie! www.universitei...
--------------------------------------------------------------------------------------------
Over de Universiteit van Nederland:
De beste hoogleraren van Nederland geven gratis college op internet. Elke werkdag komt er een nieuw college online, en elke week een nieuwe hoogleraar.
Een opname bijwonen? Dat kan!
Vier avonden per maand nemen we colleges op in Club AIR, Amsterdam, en jij kunt daarbij zijn. Tijdens zo’n avond nemen we vijf colleges van een kwartier op, gevolgd door Q&A en meet and greet (want tegen die tijd is de hoogleraar een rockster). Een echte aanrader!
Voor tickets en meer info ► www.universitei...
Check onze website! ► www.universitei...
Twitter ► / universiteitnl
Facebook ► / universiteitvannederland

[@ThiemenDoppenberg]

Mooie aflevering, ik kijk nu al uit naar de volgende!

[@BGroothedde]

Interessante onderwerpen, maar kan het geluidsapparatuur niet zodanig afgesteld worden dat het gesmak niet zo duidelijk hoorbaar is? Ik erger mij echt wezenloos aan dat geluid.

[@GRoss074]

Echt leuk verteld..bedankt.

[@martinmulder8613]

Is het probleem met de inboedelscheiding niet meer een een kortste-pad-probleem dan het langste-pad-probleem? Immers, het einddoel is het totaal aan bedragen gedeeld door 2. Stel dat je dat einddoel ziet als "afstand" en elke prijskaart ziet als een stap richting die "afstand", dan gaat het erom dat je de juiste stappen vindt (middels Dijkstra of A*) om dat einddoel te halen. Of zie ik het helemaal verkeerd?

[@renefeijen5916]

Ik vind het een mooie lezing, beter een lezing van iemand die kennelijk wat nerveus is ( en dan helemaal petje af dat hij toch presenteert!) dan helemaal geen lezing.

[@Knipknip007]

even een vraag je wat is de miljoen dollar vraag met amsterdam madrid wat zijn precies de regels?

[@elspoocho4637]

irritante compressie op z'n mic wel

[@johneygd]

Goh, als de koning mij ‘n beloning zal geven als dank voor iets, dan zal ik voor zijn goud kiezen, haha.

[@gertjanvandermeij4265]

ook in Madrid is het niet altijd zonnig !

[@elspoocho4637]

daar kan het in de winter ook gewoon sneeuwen inderdaad

[@bioplant6839]

Heb je nix over de toekomst

[@JustForFunAndMe1]

dat gesmak :"(

[@JohnvL]

7:00 geef die man ff een glas water....

[@TheRoadsOf]

ERROR, het getal van de rijstkorrels klopt niet; na elke 3 cijfers een punt, behalve midden in 4 cijfers.

[@K9R]

Ik vind wel de kwaliteit van de presentators erg wisselend. Deze man lijkt ontzettend zenuwachtig, en hij praat erg zacht, waardoor ook dat gesmak zo goed hoorbaar is (microfoon moet harder gezet worden). En ja, eigenlijk is de vraag nog steeds niet beantwoord.

[@crimron]

Natuurlijk wel. Het antwoord op zijn vraag is dat een computer probeert via de kortste route zo snel mogelijk het juiste antwoord te geven. Bij sommige problemen in computers is de kortste route niet mogelijk, of is er simpelweg geen kortste route. Daardoor moet de computer 1 voor 1 alle mogelijke opties kiezen, maar zelfs dan is het mogelijk verstrikt te raken in een exponentiele groei van het aantal te berekenen oplossingen. Als een computer in die spiraal raakt word hij langzaam. Dit kan voorkomen worden als een computer zou kunnen uitrekenen hoe hij op de minst snelle manier tot een antwoord kan komen, en dat hij weet hoe lang dit gaat duren. Als hij de minst snelle manier kan berekenen, kan er een programma geschreven worden waarop je kan zien hoe lang het laden nog zal duren, en weet je of je je computer uit moet zetten, of rustig wachten. Toegegeven, de professor heet het wel heel warrig en met cliche grapjes overgebracht, waardoor de essentie van het antwoord verloren gaat in een massa aan irrelevante informatie.

[@tonniebaumeister]

Bah wat lelijk op 9:09 : 922.337.203.6854.775.808 Vier cijfers op een rij. Het moet ruim 9 triljoen zijn. Zo lijkt het 922 biljard.

[@rishi86100]

Zeer slechte presentatie.Het ging niet echt over computer.Misleidend!!!

[@raymond6568]

Uw talent is niet meer waard dan het mijne!

[@woestewouter96]

Oprecht geïnteresseerd.... Waar komt deze opmerking ineens vandaan?

[@Knipknip007]

even een vraag je wat is de miljoen dollar vraag met amsterdam madrid wat zijn precies de regels?

[@Knipknip007]

even een vraag je wat is de miljoen dollar vraag met amsterdam madrid wat zijn precies de regels?

[@annayosh]

+Gerben Kievit Geef een algoritme (zeg maar een computerprogramma) dat het langste pad vindt, waarbij, voor zekere waarde a en n (maakt niet uit welke), en x steden die je eventueel zou kunnen bezoeken, je altijd binnen a*x^n stappen het juiste antwoord vindt, of bewijs dat een dergelijk algoritme niet kan bestaan.