Resultat af søgningen: algoritme

Viser resultaterne 1 til 11 ud af 58 resultater

Algoritme

En algoritme er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende. En algoritme er en opskrift til at løse et problem af en bestemt type, som leverer en løsning uanset den konkrete problemsituations udseende. Et..

Læs hele artiklen

Genetisk algoritme

Genetiske algoritmer er en metode først beskrevet af J.H. Holland i 1975. Metoden, eller algoritmen, er inspireret af princippet om naturlig udvælgelse. Algoritmen tager udgangspunkt i en population af individer, som hver repræsenterer en løsning til..

Læs hele artiklen

Kryptografisk algoritme

Kryptografiske algoritmer er en klasse af algoritmer der anvendes inden for kryptologien. Den vigtigste type af kryptografiske algoritmer er krypteringsalgoritmerne, der konverterer information til en form der er ulæselig for en trediepart. Andre eksemp..

Læs hele artiklen

Gregorianske kalender (algoritme)

Skal man til at beregne ugedag, eller antal dage mellem to datoer i den gregorianske kalender, vil en algoritme kun give fornuftige data, såfremt man tager hensyn til hvilket land det drejer sig om, og datoen for den gregorianske kalenders indførelse,..

Læs hele artiklen

Pseudo-tilfældige tal

Pseudo-tilfældige tal er, i modsætning til tilfældige tal ikke rigtig tilfældige. Pseudo-tilfældige tal dannes deterministisk af en algoritme, der typisk benytter de tidligere genererede tal som udgangspunkt. En sådan algoritme kaldes en pseudo-til..

Læs hele artiklen

Maximin (flertydig)

Maximin kan have flere betydninger: Sankt Maximin – biskop i Trier. Maximinus I Thrax – en romersk kejser. MaxiMin (algoritme) – en algoritme til at beregne det bedste træk ved toparts træk-spil som fx skak. Dette er en artikel med en flertydig t..

Læs hele artiklen

Danske ord som etymologisk stammer fra indo-iransk

Denne liste indeholder danske ord og navne som etymologisk stammer fra indo-iranske ord (incl. persiske): Algoritme Esther Kategori: Dansk sprog..

Læs hele artiklen

Største fælles divisor

Største fælles divisor (eng. greatest common divisor) for to naturlige tal m og n (forkortes sfd), er et naturligt tal d, som både går op i tallene m og n, uden rest. Som bekendt siges et tal d at være en divisor i n, hvis der eksister et heltal q s..

Læs hele artiklen

Verifier

En verifier bruges til at bekræfte om en mulig løsning til er korrekt. Nogle sprog har den egenskab at de er polynomieltids verificerbare. Det betyder at verifier'en kører i polynomiel tid i længden af w. Definition En verifier for et sprog A er en a..

Læs hele artiklen

Church-Turing-tesen

Church-Turing-tesen er indenfor beregnelighedsteori en hypotese om computeres opførsel. Tesen påstår, at enhver mulig udregning kan udføres af en algoritme på en computer, givet at der er tilstrækkelig meget tid og lagerplads til rådighed. Tesen k..

Læs hele artiklen