Computere, Algoritmer og Kompleksitet

Computere, Algoritmer og Kompleksitet

v/PhD, Professor, Rolf Fagerberg, Institut for Matematik og Datalogi, Syddansk Universitet

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.

BEMÆRK: Aktiviteten afvikles i samarbejde med UNF, hvorfor også andre end ATU'ere kan deltage

PRAKTIK: Der er ingen spisepause eller forplejning til denne aktivitet.

FIND VEJ: Du finder lokale U46 her!

AFVIKLER:  Der er ingen afvikler fra ATU til stede til denne aktivitet, og du skal derfor fjernregistrere dig som deltager. Du fjernregistrerer dig ved at sende en e-mail til camilla@atusyd.dk på dagen, når aktiviteten starter. Forsinkelser og afbud på dagen meldes også til Camilla.