Computere, Algoritmer Og Kompleksitet.

Vi bruger computere hele tiden: tekstbehandling, computerspil, dankortterminaler, vejrprognoser, digitale fotos, sociale medier, GPS'er, børshandel og meget, meget mere. Men hvordan virker en computer, hvordan styrer (dvs. programmerer) man den, og kan computere løse alt?

En løsningsmetode til et problem kaldes også en algoritme, og for at kunne få løst et problem på en computer, skal man først udvikle en algoritme, som programmet kan virke efter. Nogle algoritmer er hurtigere end andre, og for et givet problem er et naturligt spørgsmål, hvad er den hurtigste algoritme, som løser problemet? Er nogle problemer sværere at finde hurtige algoritmer for end andre? Er der nogle problemer, som det er umuligt at finde algoritmer for?

Spørgsmål som disse er centrale i Computer Science (datalogi). I dette foredrag vil vi give indsigt i svarene på alle disse og flere til. Du vil blandt andet lære, hvordan du kan tjene en million dollars, hvis blot du kan lave en hurtig algoritme, som kan dele enhver bar-regning i to lige store dele. Du vil også lære, hvorfor du skal forvente at det bliver svært.

Der kræves ikke programmeringserfaring eller andet kendskab til computerteknologi.