Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Installera
Snabbare tillgång än webbläsare!
 

Rekursion

Index Rekursion

Spegel i spegeleffekt kallas drosteeffekten och är ett exempel på rekursion. Rekursion uppstår när någonting definieras i termer av sig själv.

49 relationer: APL (programspråk), Aritmetisk-geometriskt medelvärde, Beräkningsteori, Bernoullital, Bifurkationsdiagram, Binär exponentiering, Catalantal, Church-Turings hypotes, Cirkeldefinition, Datavetenskap, Deklarativ programmering, Differensekvation, Drosteeffekten, Dubbelt Mersennetal, Dynamisk programmering, Dynamiskt system, Erdős-Bacontal, Erlang (programspråk), Fakultet (matematik), Fibonaccital, Fullständig (modellteori), Funktion (programmering), Gammafunktionen, Haskell (programspråk), Horners algoritm, Iteration, Lambdakalkyl, Legendrepolynom, Leonardotal, Lindenmayersystem, Linjär diofantisk ekvation, Lisp, Logik, Matrix, Metamatematik, Mise en abyme, Numerisk integrering, Paris-Harringtons sats, Per Herngren, Pirahã (folkslag), Pleione pleionoides, Quine, Rekursiv funktion, Sfäriska koordinater, Structured Query Language, Svansrekursion, Tornen i Hanoi, Unified Modeling Language, Universell grammatik.

APL (programspråk)

APL är en förkortning av "A Programming Language" och är ett tidigt programspråk ursprungligen utvecklat av Kenneth E. Iverson under dennes tid vid Harvard University och sedan vidareutvecklat av IBM.

Ny!!: Rekursion och APL (programspråk) · Se mer »

Aritmetisk-geometriskt medelvärde

Det aritmetisk-geometriska medelvärdet (AGM) är ett medelvärde av två tal som fås genom att ta deras aritmetiska respektive geometriska medelvärden och i oändligheten rekursivt upprepa samma procedur med dessa.

Ny!!: Rekursion och Aritmetisk-geometriskt medelvärde · Se mer »

Beräkningsteori

Beräkningsteori, som är en underdisciplin till matematik och datavetenskap, behandlar analys av problem, indata och algoritmer.

Ny!!: Rekursion och Beräkningsteori · Se mer »

Bernoullital

Bernoullitalen är en sekvens av rationella tal som ofta förekommer inom matematiken, främst inom talteori.

Ny!!: Rekursion och Bernoullital · Se mer »

Bifurkationsdiagram

mer nedan Bifurkationsdiagram ger inom teorin för dynamiska system, en grafisk representation av hur de stabila jämviktslägena ser ut för vissa iterativa processer, som beror av endast en parameter.

Ny!!: Rekursion och Bifurkationsdiagram · Se mer »

Binär exponentiering

Binär exponentiering är en algoritm för att beräkna heltalspotenser, multiplikation av ett tal med sig självt ett antal gånger, på ett effektivt sätt.

Ny!!: Rekursion och Binär exponentiering · Se mer »

Catalantal

Catalantalen, vilka utgör en talföljd som börjar Följden är uppkallad efter den belgiska matematikern Eugène Charles Catalan (1814–1894).

Ny!!: Rekursion och Catalantal · Se mer »

Church-Turings hypotes

Inom matematik och beräkningsteori innebär Church-Turings hypotes påståendet att en matematisk funktion är effektivt beräkningsbar om och endast om den kan beräknas med hjälp av en algoritm på en Turingmaskin, d.v.s. om beräkningarna kan utföras med någon annan godtycklig manuell eller mekanisk metod, så kan de också utföras av en sådan maskin.

Ny!!: Rekursion och Church-Turings hypotes · Se mer »

Cirkeldefinition

Cirkeldefinition är en typ av definition som använder termen/termerna som ska definieras som en del av beskrivningen – eller antar att termen/termerna som beskrivs redan är kända.

Ny!!: Rekursion och Cirkeldefinition · Se mer »

Datavetenskap

Datavetenskap bygger på teorin bakom beräkningar, och innefattar även teknikerna som används för att tillämpa denna teori.

Ny!!: Rekursion och Datavetenskap · Se mer »

Deklarativ programmering

Deklarativ programmering är samlingsnamnet för funktionell programmering och logikprogrammering.

Ny!!: Rekursion och Deklarativ programmering · Se mer »

Differensekvation

Differensekvationer (även kallade rekursionsekvationer, ibland rekurrensrelationer efter den engelska benämningen) är den diskreta matematikens motsvarighet till analysens differentialekvationer.

Ny!!: Rekursion och Differensekvation · Se mer »

Drosteeffekten

Drosteeffekten (eller rekursiv bild) är ett ursprungligen holländskt begrepp för en särskild sorts rekursiva bilder, vilka inom heraldiken benämns mise en abyme, ett själv-refererande system.

Ny!!: Rekursion och Drosteeffekten · Se mer »

Dubbelt Mersennetal

Dubbelt Mersennetal är inom matematiken ett Mersennetal av formen där p är en Mersenneprimtalsexponent.

Ny!!: Rekursion och Dubbelt Mersennetal · Se mer »

Dynamisk programmering

Dynamisk programmering är en generell metod för att lösa kombinatoriska optimeringsproblem och kan lättsamt beskrivas som "rekursion plus tabellering".

Ny!!: Rekursion och Dynamisk programmering · Se mer »

Dynamiskt system

Lorenz-attraktorn är ett exempel på ett dynamiskt system i tre dimensioner. Ett dynamiskt system är en matematisk modell i vilken en variabels värde ändras i tiden.

Ny!!: Rekursion och Dynamiskt system · Se mer »

Erdős-Bacontal

Erdős-Bacontalet för en individ är summan av dennas Erdőstal och Bacontal.

Ny!!: Rekursion och Erdős-Bacontal · Se mer »

Erlang (programspråk)

Erlang är ett generellt programspråk som från början (år 1987) utvecklades på forskningsavdelningen hos telebolaget Ericsson AB vid utvärderingen av olika programspråk för implementation av styrsystemen i telefonväxlar.

Ny!!: Rekursion och Erlang (programspråk) · Se mer »

Fakultet (matematik)

Fakultet är en funktion inom matematiken.

Ny!!: Rekursion och Fakultet (matematik) · Se mer »

Fibonaccital

Tessellation med kvadrater som har Fibonaccital som sidlängd. Fibonaccital är tal som ingår i en heltalsföljd, Fibonaccis talföljd, där varje tal är summan av de två föregående Fibonaccitalen; de två första talen är 0 och 1.

Ny!!: Rekursion och Fibonaccital · Se mer »

Fullständig (modellteori)

Inom matematisk logik sägs en teori T vara fullständig om för varje sluten formel kan avgöras i T.

Ny!!: Rekursion och Fullständig (modellteori) · Se mer »

Funktion (programmering)

Inom programmering är en funktion, även subrutin, procedur, metod, underprogram eller subprogram, en del av ett datorprogram som kan anropas för att utföra en viss uppgift oberoende av resten av koden.

Ny!!: Rekursion och Funktion (programmering) · Se mer »

Gammafunktionen

Absolutvärdet av gammafunktionen i det komplexa talplanet. Gammafunktionen är en matematisk funktion som generaliserar fakulteten n!, det vill säga heltalsprodukten 1 · 2 · 3 ·...

Ny!!: Rekursion och Gammafunktionen · Se mer »

Haskell (programspråk)

Haskells logotyp Haskell är ett funktionellt programspråk.

Ny!!: Rekursion och Haskell (programspråk) · Se mer »

Horners algoritm

Horners algoritm, Horners metod eller Horners schema är en regel för att beräkna värdet av ett polynom.

Ny!!: Rekursion och Horners algoritm · Se mer »

Iteration

Iteration är ett annat ord för upprepning.

Ny!!: Rekursion och Iteration · Se mer »

Lambdakalkyl

Lambdakalkyl (λ-kalkyl) är ett formellt system som skapades för att undersöka funktioner och rekursion.

Ny!!: Rekursion och Lambdakalkyl · Se mer »

Legendrepolynom

De första fem legendrepolynomerna Legendrepolynom är inom matematik en speciell sorts polynom.

Ny!!: Rekursion och Legendrepolynom · Se mer »

Leonardotal

Leonardotal är en heltalsföljd som ges av återkommande: Edsger W. Dijkstra använde dem som en integrerad del av sin släthetssorterande algoritm, Beräkning av andra ordningens återkommande förhållande rekursivt och utan memoisation kräver L(n)-beräkningar för den n:te termen i serien.

Ny!!: Rekursion och Leonardotal · Se mer »

Lindenmayersystem

Artificiella blommor, skapade med ett L-system. Lindenmayersystem, förkortas L-system, är ett rekursivt system, skapat av den ungerske biologen Aristid Lindenmayer, som främst var avsett för att återge växters struktur.

Ny!!: Rekursion och Lindenmayersystem · Se mer »

Linjär diofantisk ekvation

En linjär diofantisk ekvation är en diofantisk ekvation på formen där är nollskilda heltalskonstanter, c är en heltalskonstant, och är variabler, "de obekanta".

Ny!!: Rekursion och Linjär diofantisk ekvation · Se mer »

Lisp

Lisp, förkortning av "LISt Processing", är ett funktionellt programspråk skapat av John McCarthy 1958.

Ny!!: Rekursion och Lisp · Se mer »

Logik

Logik är i bred bemärkelse läran om vad som gör ett resonemang eller en argumentation giltig.

Ny!!: Rekursion och Logik · Se mer »

Matrix

Matrix är en amerikansk science fiction/actionfilm från 1999 i regi av syskonen Wachowski.

Ny!!: Rekursion och Matrix · Se mer »

Metamatematik

Metamatematik är studiet av matematiken själv genom matematiska metoder.

Ny!!: Rekursion och Metamatematik · Se mer »

Mise en abyme

''Las Meninas'' av Velázquez användes av André Gide för att förklara termen. Mise en abyme (franskt uttal) är en fransk term som ursprungligen härstammar från heraldiken, där den refererar till en mindre vapensköld i mitten av en vapensköld.

Ny!!: Rekursion och Mise en abyme · Se mer »

Numerisk integrering

Numerisk integrering (även numerisk integration eller numerisk kvadratur) är beräkningen av integraler med hjälp av numeriska metoder.

Ny!!: Rekursion och Numerisk integrering · Se mer »

Paris-Harringtons sats

Paris-Harringtons sats är en sats inom matematisk logik som anger att den starka ändliga varianten av Ramseys sats (som tillhör Ramseyteorin) är sann, men inte bevisbar i Peanoaritmetik.

Ny!!: Rekursion och Paris-Harringtons sats · Se mer »

Per Herngren

Per Herngren, född 16 juli 1961 i Strömstad,Enligt folkbokföringsdata på Ratsit.

Ny!!: Rekursion och Per Herngren · Se mer »

Pirahã (folkslag)

Pirahã är en stam av jägare-samlare i Amazonas, som lever till största del kring Maici-floden.

Ny!!: Rekursion och Pirahã (folkslag) · Se mer »

Pleione pleionoides

Pleione pleionoides är en växtart i släktet Pleione och familjen orkidéer.

Ny!!: Rekursion och Pleione pleionoides · Se mer »

Quine

261x261px En Quine är ett begrepp inom datorprogrammering och syftar på ett datorprogram som skriver ut sin egen källkod på skärmen.

Ny!!: Rekursion och Quine · Se mer »

Rekursiv funktion

En rekursiv funktion är en matematisk funktion som definieras med hjälp av rekursion, det vill säga med hjälp av referenser till sig själv.

Ny!!: Rekursion och Rekursiv funktion · Se mer »

Sfäriska koordinater

Sfäriska koordinater används i en form av tredimensionella koordinatsystem för att bestämma en punkts position med ett avstånd och två vinklar.

Ny!!: Rekursion och Sfäriska koordinater · Se mer »

Structured Query Language

Structured Query Language (SQL) är ett standardiserat programspråk för att hämta och modifiera data i en relationsdatabas.

Ny!!: Rekursion och Structured Query Language · Se mer »

Svansrekursion

Svansrekursion är inom datavetenskap rekursion där sista operationen i en funktion är ett rekursivt anrop.

Ny!!: Rekursion och Svansrekursion · Se mer »

Tornen i Hanoi

''Tornen i Hanoi''. Animation av Tornen i Hanoi Tornen i Hanoi (Tornet i Hanoi) är ett matematiskt problem som också finns i skepnad av spel eller patiens.

Ny!!: Rekursion och Tornen i Hanoi · Se mer »

Unified Modeling Language

Unified Modeling Language (UML) är ett objektorienterat generellt språk för modellering av alla typer av system.

Ny!!: Rekursion och Unified Modeling Language · Se mer »

Universell grammatik

Universell grammatik (UG) är en lingvistikteori, som ansluter sig till den språkvetenskapliga inriktningen generativ grammatik, som försöker förstå människans medfödda inre grammatik.

Ny!!: Rekursion och Universell grammatik · Se mer »

Omdirigerar här:

Rekursionsteori, Rekursiv, Rekursivt.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »