Innholdsfortegnelse
50 relasjoner: Ad infinitum, ALGOL (programmeringsspråk), Algol 60, Algoritme, Atferdsmønster (programvareutvikling), Bernoulli-tall, Binær rompartisjonering, Binærsøk, Btrfs, Droste-effekten, Euklids algoritme, Fakultet (matematikk), Fikspunktiterasjon, Fraktal, Funksjon (matematikk), Harmonisk tall, John Wallis, Kalmanfilter, Kule, Kvadrattall, Kvikksortering, Lambda, Legendre-polynom, Ligning (matematikk), Lingvistikk, Lisp, Matematikkens historie, Mengde, Numerisk analyse, Nyaya, Ouroboros, Peanos aksiomer, Pells ligning, PL/I, Polyedertall, Polygontall, Prøving og feiling, Produksjon (informatikk), Pyramidetall, Q-læring, Rekursivt akronym, Samarbeid, Scheme, Sorteringsalgoritme, SPARCV7 mikroprosessor, Splitt og hersk-algoritme, Tårnet i Hanoi, Tetraedertall, Tilfeldig sekvens, Trekanttall.
Ad infinitum
Ad infinitum er latin for mot det uendelige/uavsluttede.
ALGOL (programmeringsspråk)
ALGOL (forkortelse for ALGOrithmic Language) er en familie av programmeringsspråk som ble utviklet fra midten av 1950-årene, disse var i bruk til 1980-årene og lenger.
Se Rekursjon og ALGOL (programmeringsspråk)
Algol 60
Algol 60 (forkortelse for '''Algo'''rithmic Language 1960) er et prosedyrisk, imperativt og strukturert programmeringsspråk i familien ALGOL, som ble utviklet av den danske informatikeren Peter Naur (1928–2016).
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.
Atferdsmønster (programvareutvikling)
I programvareutvikling er et atferdsmønster et designmønster som identifiserer vanlige kommunikasjonsmønstre mellom objekter.
Se Rekursjon og Atferdsmønster (programvareutvikling)
Bernoulli-tall
''Ars Conjectandi'', utgave fra Basel (1713). Bernoulli-tall er i matematikken spesielle, rasjonale tall som er av stor betydning i tallteori og teoretisk fysikk.
Se Rekursjon og Bernoulli-tall
Binær rompartisjonering
Binær rompartisjonering (engelsk: binary space partitioning eller BSP) er en metode for rekursivt å inndele et euklidsk rom i konvekse mengder etter hyperplan.
Se Rekursjon og Binær rompartisjonering
Binærsøk
Binærsøk er en effektiv algoritme for å finne fram til et bestemt element i en sortert liste ved å dele listen i to for hvert steg.
Btrfs
Btrfs, en forkortelse for B-tree file system, uttalt butter F S, better F S, eller b-tree F S, er et copy-on-write og journalførende filsystem for Linux.
Droste-effekten
En pakke Droste kakaopulver som er dekorert med et rekursivt bilde. Et rekursivt bilde av en urskive viser drosteeffekten i som en logaritmisk spiral. Bildet er inspirert av M. C. Eschers arbeider og lagd ved hjelp av bildebehandlingsprogrammet GIMP Droste-effekten, også kalt drosteeffekt og rekursivt bilde, er et bilde som inneholder en mindre versjon av seg selv der det er naturlig i bildet.
Se Rekursjon og Droste-effekten
Euklids algoritme
Måling av ''a''.
Se Rekursjon og Euklids algoritme
Fakultet (matematikk)
Plott av den naturlige logaritmen til fakultetsfuksjonen. Fakultet eller fakultetsfunksjonen er matematisk funksjon som har naturlige tall som argument.
Se Rekursjon og Fakultet (matematikk)
Fikspunktiterasjon
f(x).
Se Rekursjon og Fikspunktiterasjon
Fraktal
Mandelbrot-mengden, navngitt etter sin oppdager, er et eksempel på en fraktal. En fraktal er et geometrisk objekt som er ru eller uregelmessig i alle målestokker og som framstår 'oppstykket' på et radikalt vis.
Funksjon (matematikk)
En funksjon f tar inn x og produserer f(x), her sammenlignet med en maskin som gjør om data I matematikk er en funksjon en relasjon mellom to mengder, slik at det til ethvert element i den første mengden (funksjonsargument, uavhengig variabel, x-verdi) blir tilordnet ett element i den andre mengden (funksjonsverdi, avhengig variabel, y-verdi).
Se Rekursjon og Funksjon (matematikk)
Harmonisk tall
naturlige logaritmen av ''n''. Harmoniske tall eksisterer i matematikken for hvert heltall n og betegnes med symbolet Hn .
Se Rekursjon og Harmonisk tall
John Wallis
John Wallis (født 23. november 1616 i Ashford, død 28. oktober 1703 i Oxford) var en engelsk teolog og matematiker.
Kalmanfilter
Kalmanfilter er en algoritme som bruker forskjellige målinger over tid, og produserer et estimat av en mer nøyaktig måling.
Kule
Illustrasjon av en sfære (kuleoverflate) i tre dimensjoner. En kule (eller en ball) er et perfekt symmetrisk objekt der alle punktene på objektets overflate har en fast (lik) avstand (radius) til ett bestemt punkt.
Kvadrattall
16 kuler danner et kvadrat hvor hver sidekant har 4 kuler. Et kvadrattall er det positive heltallet som oppstår når et heltall multipliseres med seg selv.
Kvikksortering
Animasjon av Quicksort. De horisontal linjene er «dreietappen», verdier under sortering. Kvikksortering (engelsk: quicksort, også kalt partition-exchange sort) er en effektiv sorteringsalgoritme som benyttes som en systematisk metode for å plassere elementene i en liste eller en tabell i rekkefølge.
Se Rekursjon og Kvikksortering
Lambda
Lambda (versal Λ, minuskel λ) er den ellevte bokstaven i det greske alfabetet.
Legendre-polynom
Grafisk fremstilling av de fem første Legendre-polynomene ''Pn''(''x''). Legendre-polynom er polynom av en variabel som er av stor viktighet i matematikk og fysikk.
Se Rekursjon og Legendre-polynom
Ligning (matematikk)
En ligning eller likning er i matematikk et utsagn som uttrykker at to størrelser er like.
Se Rekursjon og Ligning (matematikk)
Lingvistikk
''Priscian (Priscianus Caesariensis), grammatikeren''. Marmorpanel av Luca della Robbia. Lingvistikk eller språkvitenskap er det vitenskapelige studiet av naturlige språk og tale.
Lisp
LISP (forkortelse for List Processing) er en familie av programmeringsspråk.
Matematikkens historie
Fra ''Al-jabr'', et av mesterverkene i arabisk matematikk. Matematikkens historie går flere tusen år tilbake i tid, lenge før ordet matematikk oppstod.
Se Rekursjon og Matematikkens historie
Mengde
En mengde er i matematikk en veldefinert samling ulike objekter, betraktet som en helhet.
Numerisk analyse
Numerisk analyse er en gren av matematikk der en studerer metoder og algoritmer for å utføre beregninger med tall.
Se Rekursjon og Numerisk analyse
Nyaya
Nyāya er sanskrit og betyr ordrett «rekursjon» i betydningen syllogisme eller inferens.
Ouroboros
slange eller drage som fortærer sin egen hale, er et gammelt symbol fra det gamle Hellas og oldtidas Egypt. Det står for helhet, gjenfødsel, udødelighet, evighet, tilværelsens rundgang og det som vender tilbake til seg selv. Ourobouros (gresk Οὐροβόρος «selvfortærer», bokstavelig «halefortærer» eller «halesluker», av gresk ourá, 'hale' og bóros, «fortære») eller uroboros (latin) er et opprinnelig egyptisk-gresk billedsymbol formet som en slange, en bevinget drage eller et krypdyr som biter seg selv i sporden og eter sin egen hale.
Peanos aksiomer
Peano-aksiomene fra 1889, også kjent som Dedekind-Peano-aksiomene eller Peano-postulatene, er en liste av aksiomer for de naturlige tallene som ble utarbeidet av den italienske matematikeren Giuseppe Peano.
Se Rekursjon og Peanos aksiomer
Pells ligning
Pell's ligning for ''D''.
PL/I
PL/I (Programming Language One), «programmeringsspråk én», er et prosedyrisk, imperativt og strukturert programmeringsspråk som er konstruert for systemprogrammering, såvel som for programvare innenfor vitenskap, næringsliv og ingeniørvitenskap.
Polyedertall
Et oktaeder bygd opp av det sjette oktaedertallet 146 magnetiske kuler. Polyedertall er i aritmetikken figurtall basert på forskjellige polyeder i tre dimensjoner.
Polygontall
Det fjerde, sentrerte femkanttallet er 31 med 4 konsentriske femkanter. Polygontall er i aritmetikken et positivt heltall som gir antall prikker eller kuler som kan arrangeres som en regulær mangekant.
Prøving og feiling
Prøving og feiling er en utbredt heuristisk metode for problemløsing.
Se Rekursjon og Prøving og feiling
Produksjon (informatikk)
En produksjon eller en produksjonsregel er innenfor informatikken betegnelsen på en omskrivingsregel som spesifiserer at et symbol kan erstattes rekursivt ved å generere en ny symbolsekvens.
Se Rekursjon og Produksjon (informatikk)
Pyramidetall
Det femte, kvadratiske pyramidetallet 55 er bygd opp i Musée historique de Strasbourg av 5 lag med kanonkuler. Pyramidetall er i aritmetikken bestemte følger av figurtall som er forbundet med formen til en pyramide hvor grunnflaten er en regulær mangekant og sideflatene er trekanter.
Q-læring
Q-læring er en algoritme som brukes i kunstig intelligens og maskinlæring, mer spesifikt forsterkende læring, til å lære en agent handling-nytte-funksjonen, som gir informasjon om nytteverdien til en gitt handling i en gitt tilstand i et delvis eller helt ukjent miljø.
Rekursivt akronym
Rekursivt akronym er et akronym (initialord) hvor deler av akronymet viser til seg selv.
Se Rekursjon og Rekursivt akronym
Samarbeid
Katalanske ''castellers samarbeider for å nå et felles mål. Samarbeid er å jobbe sammen med andre for å oppnå felles mål.
Scheme
Scheme er et funksjonelt programmeringsspråk i Lisp-familien.
Sorteringsalgoritme
Algoritmen haugsortering (''heap sort'') ordner et datasett. I informatikken og matematikk er en sorteringsalgoritme en algoritme som ordner elementer i en bestemt rekkefølge.
Se Rekursjon og Sorteringsalgoritme
SPARCV7 mikroprosessor
SPARC er en tidligere 32-biter RISC mikroprosessor med èn enkelt kjerne.
Se Rekursjon og SPARCV7 mikroprosessor
Splitt og hersk-algoritme
En splitt og hersk-algoritme er et paradigme innenfor algoritmer som er basert på mangegreiners rekursjon.
Se Rekursjon og Splitt og hersk-algoritme
Tårnet i Hanoi
Modell av Tårnene i Hanoi med 8 skiver 22. mars 2005 Tårnet i Hanoi eller Tårnene i Hanoi (også kjent som Brahmas Tårn og Lucas tower) er et matematisk spill eller puslespill.
Se Rekursjon og Tårnet i Hanoi
Tetraedertall
Et tetraeder med 5 kuler i hver sidekant inneholder 35 kuler som er det femte tetraedertallet. Tetraedertall er i aritmetikken en følge av positive heltall som angir hvor mange kuler eller baller som kan stables sammen til et regulært tetraeder.
Tilfeldig sekvens
Nasjonalmuseet i Warszawa). Konseptet tilfeldig sekvens er essensiell i sannsynlighetsteori og statistikk.
Se Rekursjon og Tilfeldig sekvens
Trekanttall
Trekanten for det fjerde trekant-tallet 10 har 4 i hver sidekant. Trekanttall er figurtall basert på den geometriske formen til en likesidet trekant.
Også kjent som Rekursiv, Rekursiv funksjon.