Algoritme
Artikler om Algoritme
Journalistikk i maskinenes tid: deepfakes, desinformasjon og hva journalister kan gjøre med det
Falske nyheter er vanskeligere å oppdage
NRKs valgomat – norske konfliktaksar og læring undervegs
Derfor lagde vi en superenkel valgomat i VG
Faktisk lettere gjort enn sagt
Condorcets juryteorem og sannhet på nettet
Uten roboter stopper pressen
Google kan gjøre klimafornektere “usynlige”
Pengemaskinen: Facebook som annonsemedium
algoritme
Algoritme er i matematikk og databehandling en fullstendig og nøyaktig beskrivelse av fremgangsmåten for løsning av en beregningsoppgave eller annen oppgave. For eksempel er regelen for divisjon av flersifrede tall en algoritme, det samme gjelder reglene for skatteberegning. Algoritmen angir de enkelte skrittene i oppgaveløsningen og rekkefølgen av dem ved ord, matematisk symbolikk og/eller skjematisk fremstilling av arbeidsgangen.
kompleksitetsklasser
Kompleksitetsklasser er innen matematikk en måte å klassifisere problemer ut fra hvor lang tid det tar å løse dem. Tidsforbruket angis som en funksjon av størrelsen på oppgaven.
Fra SNL
Algoritme
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.
Dijkstras algoritme
Dijkstras algoritme er en grådig algoritme for å finne korteste vei fra en gitt node til alle andre noder i en graf.
Parallell algoritme
En parallel algoritme, i kontrast til en tradisjonell seriell algoritme, er innenfor informatikken navnet på en algoritme som kan utføres på mange forskjellige prosessorer, og deretter bli kombinert ved slutten og avgi et korrekt resultat.Mange parallelle algoritmer kan utføres parallelt (selv om samtidige algoritmer er et helt annet konsept).