32 les relacions: Aritat, Axioma, Axiomes de Peano, Bloop, Bucle While, Complexitat computacional, Composició de funcions, Divisió, Douglas Hofstadter, Factorial, Funció, Funció característica (matemàtiques), Funció computable, Funció exponencial, Funció identitat, Funció recursiva, Gödel, Escher, Bach, GOTO, Nombre natural, Operació matemàtica, Operador de projecció, Potenciació, Problema de la parada, Rózsa Péter, Recursivitat, Subconjunt, Suma, Teoria de la computabilitat, Teoria de la demostració, Teoria de nombres, Test de primalitat, Valor veritable.
Aritat
En l'anàlisi matemàtica, l'aritat d'un operador matemàtic o d'una funció és el nombre d'arguments necessaris perquè aquest operador o funció es pugui calcular.
Nou!!: Funcions recursives primitives і Aritat · Veure més »
Axioma
Un axioma tradicionalment és un argument que, o bé és totalment cert per si mateix, o bé com a mínim segons els coneixements actuals es pot donar per innegable.
Nou!!: Funcions recursives primitives і Axioma · Veure més »
Axiomes de Peano
Els axiomes de Peano (o postulats de Peano) són un conjunt d'axiomes de segon ordre que defineixen de manera exacta la teoria dels nombres naturals.
Nou!!: Funcions recursives primitives і Axiomes de Peano · Veure més »
Bloop
El bloop és un tipus de so submarí d'ultrabaixa freqüència detectat només diverses vegades al llarg de l'estiu del 1997 per la NOAA (National Oceanic and Atmospheric Administration) dels Estats Units d'Amèrica.
Nou!!: Funcions recursives primitives і Bloop · Veure més »
Bucle While
Diagrama de bucle While El Bucle while o bucle mentre és una estructura de la majoria dels llenguatges de programació estructurats.
Nou!!: Funcions recursives primitives і Bucle While · Veure més »
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Nou!!: Funcions recursives primitives і Complexitat computacional · Veure més »
Composició de funcions
En matemàtiques, la funció composició és l'aplicació d'una funció al resultat d'una altra.
Nou!!: Funcions recursives primitives і Composició de funcions · Veure més »
Divisió
La divisió és una operació aritmètica que serveix per expressar matemàticament l'acció de repartir una entitat entre un cert nombre d'elements.
Nou!!: Funcions recursives primitives і Divisió · Veure més »
Douglas Hofstadter
Douglas Richard Hofstadter (Nova York, Estats Units, 15 de febrer de 1945) és un científic, filòsof i acadèmic nord-americà.
Nou!!: Funcions recursives primitives і Douglas Hofstadter · Veure més »
Factorial
En matemàtiques, el factorial d'un enter no negatiu n, denotat per n! (en alguns llibres antics es pot trobar denotat per \beginn\\ \hline\end), és el producte de tots els nombres enters positius inferiors o iguals a n. Per exemple, El valor de 0! és 1, d'acord amb la convenció d'un producte buit.
Nou!!: Funcions recursives primitives і Factorial · Veure més »
Funció
parells ordenats (''x'',''f''(''x'')). En matemàtiques, una funció és la idealització de com una quantitat variable depèn d'una altra quantitat.
Nou!!: Funcions recursives primitives і Funció · Veure més »
Funció característica (matemàtiques)
En matemàtiques, la funció característica o funció indicatriu és una funció definida en un conjunt X que indica la pertinença d'un element al subconjunt A de X, assignant el valor 1 per a tots els elements de A i el valor 0 per a tots els elements de X que no formen part de A. És, doncs, una funció definida a trossos per la pertinença o no a A de qualsevol element de X.
Nou!!: Funcions recursives primitives і Funció característica (matemàtiques) · Veure més »
Funció computable
Les funcions computables són l'objecte bàsic d'estudi de la teoria de la computabilitat i consisteixen en les funcions que poden ser calculades per una màquina de Turing.
Nou!!: Funcions recursives primitives і Funció computable · Veure més »
Funció exponencial
En sentit ampli, una funció exponencial és qualsevol funció del tipus ax, una potenciació on la base a és qualsevol nombre real positiu i l'exponent x és la variable.
Nou!!: Funcions recursives primitives і Funció exponencial · Veure més »
Funció identitat
En matemàtiques, una funció identitat, anomenada també aplicació identitat o transformació identitat, és una funció que sempre retorna el mateix valor que s'ha fet servir com a argument.
Nou!!: Funcions recursives primitives і Funció identitat · Veure més »
Funció recursiva
En lògica matemàtica i computació, les funcions recursives o també conegudes com a funcions recursives-μ són una classe de funcions dels nombres naturals en els nombres naturals que són "computables" en un sentit intuïtiu.
Nou!!: Funcions recursives primitives і Funció recursiva · Veure més »
Gödel, Escher, Bach
Gödel, Escher, Bach: an Eternal Golden Braid (sovint abreujat GEB) és un llibre de Douglas Hofstadter, guanyador del Premi Pulitzer, publicat el 1979 per l'editorial Basic Books.
Nou!!: Funcions recursives primitives і Gödel, Escher, Bach · Veure més »
GOTO
GOTO o GO TO (anar a en anglès) és una sentència o instrucció molt comuna en els llenguatges de programació amb l'objectiu de controlar el flux del programa.
Nou!!: Funcions recursives primitives і GOTO · Veure més »
Nombre natural
Un nombre natural és qualsevol dels nombres 0, 1, 2, 3…, 19, 20, 21..., que es poden utilitzar per a comptar els elements d'un conjunt finit.
Nou!!: Funcions recursives primitives і Nombre natural · Veure més »
Operació matemàtica
En el seu significat més simple en matemàtiques i lògica, una operació és una acció o procediment que produeix un valor nou a partir d'un o més valors d'entrada.
Nou!!: Funcions recursives primitives і Operació matemàtica · Veure més »
Operador de projecció
En matemàtiques, un operador de projecció P en un espai vectorial és una transformació lineal idempotent, és a dir, que satisfà la igualtat P 2.
Nou!!: Funcions recursives primitives і Operador de projecció · Veure més »
Potenciació
base 2 (blau) i base ½ (cian). Cada corba passa pel punt (0,1) perquè qualsevol nombre diferent de zero elevat a zero és u. En ''x''.
Nou!!: Funcions recursives primitives і Potenciació · Veure més »
Problema de la parada
En teoria de la computabilitat el problema de la parada és un problema de decisió que es pot formular de forma informal: Alan Turing va provar el 1936 que un algorisme general per resoldre el problema de la parada per totes les possibles parelles programa-entrades no pot existir.
Nou!!: Funcions recursives primitives і Problema de la parada · Veure més »
Rózsa Péter
, nascuda Rózsa Politzer (abans dhongaritzar el seu cognom alemany), va ser una matemàtica hongaresa i la principal contribuïdora al desenvolupament de la teoria de funcions especials recursives.
Nou!!: Funcions recursives primitives і Rózsa Péter · Veure més »
Recursivitat
Publicitat amb la utilització d'una imatge ''recursiva'' La recursivitat és la forma en la qual s'especifica un procés basat en la seva pròpia definició.
Nou!!: Funcions recursives primitives і Recursivitat · Veure més »
Subconjunt
Exemple gràfic, A⊆B. Un subconjunt és un conjunt format per elements d'un altre conjunt.
Nou!!: Funcions recursives primitives і Subconjunt · Veure més »
Suma
La suma o addició és una operació aritmètica bàsica que permet saber la quantitat total d'elements d'un conjunt com a resultat d'ajuntar tots els elements de dos conjunts inicials.
Nou!!: Funcions recursives primitives і Suma · Veure més »
Teoria de la computabilitat
La teoria de la computabilitat és la part de la computació que estudia els problemes de decisió que poden ser resolts amb un algorisme o equivalentment amb una màquina de Turing.
Nou!!: Funcions recursives primitives і Teoria de la computabilitat · Veure més »
Teoria de la demostració
La teoria de la demostració és una branca de la lògica matemàtica que tracta amb l'estructura de les demostracions matemàtiques i la potència expressiva d'un determinat conjunt d'axiomes matemàtics.
Nou!!: Funcions recursives primitives і Teoria de la demostració · Veure més »
Teoria de nombres
Bachet de Méziriac, edició amb comentaris de Pierre de Fermat publicada el 1670. La teoria de nombres és la branca de les matemàtiques pures que estudia les propietats dels nombres enters i conté una quantitat considerable de problemes que són «fàcils d'entendre per als no matemàtics», però més en general, estudia les propietats dels elements de dominis enters (anells commutatius amb element unitari i element neutre), així com diversos problemes derivats del seu estudi.
Nou!!: Funcions recursives primitives і Teoria de nombres · Veure més »
Test de primalitat
El 39è nombre primer de Mersenne. La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat.
Nou!!: Funcions recursives primitives і Test de primalitat · Veure més »
Valor veritable
En lògica, un valor veritable és un valor que indica en quina mesura una declaració és veritat.
Nou!!: Funcions recursives primitives і Valor veritable · Veure més »
Redirigeix aquí:
Funció recursiva primitiva, Recursió primitiva.