Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Descarregar
Accés més ràpid que el navegador!
 

Funcions recursives primitives

Índex Funcions recursives primitives

Les funcions recursives primitives es defineixen usant com a operacions principals la recursió i la composició i formen un subconjunt estricte de les funcions recursives, que són les funcions computables.

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.

SortintEntrant
Hey! Estem a Facebook ara! »