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

Рет қаралды 55,415

9 жыл бұрын

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.universiteitvannederland.n...
--------------------------------------------------------------------------------------------
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.universiteitvannederland.n...
Check onze website! ► www.universiteitvannederland.nl/
Twitter ► / universiteitnl
Facebook ► / universiteitvannederland

Пікірлер: 25

@ThiemenDoppenberg 9 жыл бұрын

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

@BGroothedde 9 жыл бұрын

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 5 жыл бұрын

Echt leuk verteld..bedankt.

@martinmulder8613 3 жыл бұрын

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?

@Knipknip007 9 жыл бұрын

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

@renefeijen5916 8 жыл бұрын

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.

@elspoocho4637 Жыл бұрын

irritante compressie op z'n mic wel

@johneygd 5 жыл бұрын

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

@gertjanvandermeij4265 8 жыл бұрын

ook in Madrid is het niet altijd zonnig !

@elspoocho4637 Жыл бұрын

daar kan het in de winter ook gewoon sneeuwen inderdaad

@JustForFunAndMe1 9 жыл бұрын

dat gesmak :"(

@bioplant6839 2 жыл бұрын

Heb je nix over de toekomst

@TheRoadsOf 9 жыл бұрын

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

@JohnvL 9 жыл бұрын

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

@K9R 9 жыл бұрын

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 9 жыл бұрын

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.

@raymond6568 8 жыл бұрын

Uw talent is niet meer waard dan het mijne!

@woestewouter96 7 жыл бұрын

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

@rishi86100 6 жыл бұрын

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

@Knipknip007 9 жыл бұрын

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

@Knipknip007 9 жыл бұрын

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

@annayosh 8 жыл бұрын

+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.