Accès plus rapide que le navigateur!
66 relations: Algorithme, Algorithme récursif, Arbre binaire, Arbre enraciné, Art algorithmique, Auto-organisation, Autonymie, Autopoïèse, Autoréférence, Axiome de fondation, École polytechnique fédérale de Lausanne, Éditions du Seuil, Éditions L'Harmattan, Émergence, Bacillariophyta, Biologie, Causalité (physique), Centre national de ressources textuelles et lexicales, Cognition, Daniel Everett, Définition par récurrence, Diviser pour régner (informatique), Dixième problème de Hilbert, Dubonnet, Flocon de Koch, Fonction (mathématiques), Fonction d'Ackermann, Fonction de Sudan, Fonction récursive, Fonction récursive primitive, Fractale, Imprédicativité, Informatique, Jean-Yves Girard, La vache qui rit, Langage de programmation, Liste (informatique), Maurits Cornelis Escher, Mise en abyme, Nautilus (mollusque), Noam Chomsky, Panini (grammairien), Paradoxe de Russell, Paradoxe du barbier, Pétition de principe, Pirahã (langue), Plasticité neuronale, Plasticité synaptique, Récursion mutuelle, Récursion terminale, ..., Routine (informatique), Sanskrit, Sémantique, Sciences et Avenir, Sigle récursif, Sous-arbre, Structure de données, Suite de Fibonacci, Suite récurrente, Système F, Tapis de Sierpiński, Terminaison d'un algorithme, Théorie de la calculabilité, Théorie des ensembles, Turing-complet, Type (informatique). Développer l'indice (16 plus) »
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Nouveau!!: Récursivité et Algorithme · Voir plus »
Algorithme récursif
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème.
Nouveau!!: Récursivité et Algorithme récursif · Voir plus »
Arbre binaire
En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.
Nouveau!!: Récursivité et Arbre binaire · Voir plus »
Arbre enraciné
En théorie des graphes, un arbre enraciné ou une arborescence est un graphe acyclique orienté possédant une unique racine, et tel que tous les nœuds sauf la racine ont un unique parent.
Nouveau!!: Récursivité et Arbre enraciné · Voir plus »
Art algorithmique
L'art algorithmique, également connu sous le nom d'art des algorithmes, est l'art, et plus précisément l'art visuel, dont la conception est générée par un algorithme.
Nouveau!!: Récursivité et Art algorithmique · Voir plus »
Auto-organisation
L'auto-organisation ou autoorganisation est un phénomène par lequel un système s'organise lui-même.
Nouveau!!: Récursivité et Auto-organisation · Voir plus »
Autonymie
L'autonymie est une figure de style consistant à désigner la substance d'un mot par le mot lui-même, lorsque celui-ci est cité en se désignant lui-même.
Nouveau!!: Récursivité et Autonymie · Voir plus »
Autopoïèse
L'autopoïèse (du grec auto soi-même, et poièsis production, création) est la propriété d'un système de se produire lui-même, en permanence et en interaction avec son environnement, et ainsi de maintenir son organisation (structure) malgré son changement de composants (matériaux) et d'informations (données).
Nouveau!!: Récursivité et Autopoïèse · Voir plus »
Autoréférence
L'autoréférence apparaît dans les langages naturels ou formels, quand une phrase, une idée ou une formule fait référence à elle-même.
Nouveau!!: Récursivité et Autoréférence · Voir plus »
Axiome de fondation
L'axiome de fondation, encore appelé axiome de régularité, est l'un des axiomes de la théorie des ensembles.
Nouveau!!: Récursivité et Axiome de fondation · Voir plus »
École polytechnique fédérale de Lausanne
Welcome Day 2018, place Nord de l'EPFL. L’École polytechnique fédérale de Lausanne (EPFL) est une université technique, spécialisée dans le domaine de la science et de la technologie, située à Lausanne (sur le territoire de la commune d'Écublens), en Suisse, et fondée en 1853 sous le nom d’École spéciale de Lausanne.
Nouveau!!: Récursivité et École polytechnique fédérale de Lausanne · Voir plus »
Éditions du Seuil
Les éditions du Seuil sont une maison d'édition française créée en 1935 et appartenant au groupe Média participations depuis 2017.
Nouveau!!: Récursivité et Éditions du Seuil · Voir plus »
Éditions L'Harmattan
Le Groupe L'Harmattan est bâti autour de la maison d'édition française L'Harmattan, créée par Denis Pryen et Robert Ageneau en.
Nouveau!!: Récursivité et Éditions L'Harmattan · Voir plus »
Émergence
L’émergence est un concept philosophique formalisé au et qui peut être grossièrement résumé par l'adage: « le tout est plus que la somme des parties ».
Nouveau!!: Récursivité et Émergence · Voir plus »
Bacillariophyta
Les Bacillariophyta, ou Diatomées, sont un embranchement d'eucaryotes unicellulaires (de deux micromètres à un millimètre) présents dans tous les milieux aquatiques et majoritaires dans certains biofilms (avec une préférence pour les eaux froides) et enveloppés par un squelette externe siliceux nommé frustule.
Nouveau!!: Récursivité et Bacillariophyta · Voir plus »
Biologie
La biologie (du grec bios « la vie » et logos, « discours ») est la science du vivant.
Nouveau!!: Récursivité et Biologie · Voir plus »
Causalité (physique)
En physique, le principe de causalité affirme que si un phénomène (nommé cause) produit un autre phénomène (nommé effet), alors la cause précède l'effet (ordre temporel).
Nouveau!!: Récursivité et Causalité (physique) · Voir plus »
Centre national de ressources textuelles et lexicales
Le Centre national de ressources textuelles et lexicales (CNRTL) est une organisation française qui met en ligne des données linguistiques.
Nouveau!!: Récursivité et Centre national de ressources textuelles et lexicales · Voir plus »
Cognition
La cognition est l'ensemble des processus mentaux qui se rapportent à la fonction de connaissance.
Nouveau!!: Récursivité et Cognition · Voir plus »
Daniel Everett
Daniel Leonard Everett est un linguiste et anthropologue américain né le.
Nouveau!!: Récursivité et Daniel Everett · Voir plus »
Définition par récurrence
fractales, cette courbe est définie par récurrence. En mathématiques, on parle de définition par récurrence pour une suite, c'est-à-dire une fonction définie sur les entiers positifs et à valeurs dans un ensemble donné.
Nouveau!!: Récursivité et Définition par récurrence · Voir plus »
Diviser pour régner (informatique)
Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.
Nouveau!!: Récursivité et Diviser pour régner (informatique) · Voir plus »
Dixième problème de Hilbert
Le dixième problème de Hilbert fait partie de la liste des 23 problèmes posés par David Hilbert en 1900 à Paris, lors de sa conférence au congrès international des mathématiciens.
Nouveau!!: Récursivité et Dixième problème de Hilbert · Voir plus »
Dubonnet
Dordogne), en 2009. Dubonnet est une marque de vermouth aromatisé essentiellement au quinquina, qui se décline en rouge et blanc.
Nouveau!!: Récursivité et Dubonnet · Voir plus »
Flocon de Koch
Le flocon de Koch est l'une des premières courbes fractales à avoir été décrites, bien avant l'invention du terme « fractal(e) » par Benoît Mandelbrot.
Nouveau!!: Récursivité et Flocon de Koch · Voir plus »
Fonction (mathématiques)
Diagramme de calcul pour la fonction x \mapsto \frac2x-1x+3 En mathématiques, une fonction permet de définir un résultat (le plus souvent numérique) pour chaque valeur d’un ensemble appelé domaine.
Nouveau!!: Récursivité et Fonction (mathématiques) · Voir plus »
Fonction d'Ackermann
Dans la théorie de la récursivité, la fonction d'Ackermann (aussi appelée fonction d'Ackermann-Péter) est un exemple simple de fonction récursive non récursive primitive, trouvée en 1926 par Wilhelm Ackermann.
Nouveau!!: Récursivité et Fonction d'Ackermann · Voir plus »
Fonction de Sudan
En calculabilité, la fonction de Sudan est un exemple de fonction récursive mais non récursive primitive (de même que la fonction d'Ackermann, plus connue).
Nouveau!!: Récursivité et Fonction de Sudan · Voir plus »
Fonction récursive
En informatique et en mathématiques, le terme fonction récursive ou fonction calculable désigne la classe de fonctions dont les valeurs peuvent être calculées à partir de leurs paramètres par un processus mécanique fini.
Nouveau!!: Récursivité et Fonction récursive · Voir plus »
Fonction récursive primitive
En théorie de la calculabilité, une fonction récursive primitive est une fonction construite à partir de la fonction nulle, de la fonction successeur, des fonctions projections et des schémas de récursion primitive (ou bornée) et de composition.
Nouveau!!: Récursivité et Fonction récursive primitive · Voir plus »
Fractale
alt.
Nouveau!!: Récursivité et Fractale · Voir plus »
Imprédicativité
L'imprédicativité est un terme du domaine des mathématiques, de la logique, de la théorie des ensembles et de la théorie des types.
Nouveau!!: Récursivité et Imprédicativité · Voir plus »
Informatique
bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.
Nouveau!!: Récursivité et Informatique · Voir plus »
Jean-Yves Girard
Jean-Yves Girard, né en 1947 à Lyon, est un logicien et mathématicien contemporain, directeur de recherche au CNRS (émérite) au département de logique de la programmation de l'institut de mathématiques de Luminy (devenu l'Institut de Mathématiques de Marseille depuis le). Il a reçu la médaille d'argent du CNRS en 1983.
Nouveau!!: Récursivité et Jean-Yves Girard · Voir plus »
La vache qui rit
La vache qui rit est une marque commerciale désignant un mélange de fromages fondus de fabrication industrielle (autrefois dénommé « crème de gruyère »), de la société Fromageries Bel.
Nouveau!!: Récursivité et La vache qui rit · Voir plus »
Langage de programmation
Fragment de code écrit dans le langage de programmation JavaScript. Un langage de programmation est un langage informatique destiné à formuler des algorithmes et produire des programmes informatiques qui les appliquent.
Nouveau!!: Récursivité et Langage de programmation · Voir plus »
Liste (informatique)
En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux files et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO).
Nouveau!!: Récursivité et Liste (informatique) · Voir plus »
Maurits Cornelis Escher
Maurits Cornelis Escher, né le à Leeuwarden et mort le à Laren, plus couramment nommé M. C. Escher, est un artiste néerlandais, connu pour ses gravures sur bois, manières noires et lithographies souvent inspirées des mathématiques et des motifs de l'art islamique.
Nouveau!!: Récursivité et Maurits Cornelis Escher · Voir plus »
Mise en abyme
Exemple de mise en abyme (avec l'utilisation de la statue ''Le Penseur'' d'Auguste Rodin). La mise en abyme est un procédé consistant à représenter une œuvre dans une œuvre similaire, par exemple dans les phénomènes de « film dans un film », ou encore en incrustant dans une image cette image elle-même (en réduction).
Nouveau!!: Récursivité et Mise en abyme · Voir plus »
Nautilus (mollusque)
Les nautiles sont des céphalopodes tétrabranchiaux marins.
Nouveau!!: Récursivité et Nautilus (mollusque) · Voir plus »
Noam Chomsky
Noam ChomskyDe son nom complet Avram Noam Chomsky.
Nouveau!!: Récursivité et Noam Chomsky · Voir plus »
Panini (grammairien)
Panini (en sanskrit:; IAST) est un grammairien de l'Inde antique (probablement du) né à Chalatura au Gandhara.
Nouveau!!: Récursivité et Panini (grammairien) · Voir plus »
Paradoxe de Russell
Le paradoxe de Russell, ou antinomie de Russell, est un paradoxe très simple de la théorie des ensembles qui a joué un rôle important dans la formalisation de celle-ci.
Nouveau!!: Récursivité et Paradoxe de Russell · Voir plus »
Paradoxe du barbier
Le paradoxe du barbier est une illustration à but didactique du paradoxe de Russell, attribuée à Bertrand Russell.
Nouveau!!: Récursivité et Paradoxe du barbier · Voir plus »
Pétition de principe
Une pétition de principe (en latin scolastique petitio principii) est, en logique, un raisonnement fallacieux dans lequel on suppose dans les prémisses de la proposition ce qu'on doit prouver.
Nouveau!!: Récursivité et Pétition de principe · Voir plus »
Pirahã (langue)
Le pirahã ou múra-pirahã, en pirahã xipaitíisí, est la langue parlée par les Pirahãs (qui se dénomment eux-mêmes Híatíihí, soit « ceux qui sont droits »).
Nouveau!!: Récursivité et Pirahã (langue) · Voir plus »
Plasticité neuronale
Effets schématiques de la neuroplasticité après entraînement Plasticité neuronale, neuroplasticité ou encore plasticité cérébrale sont des termes génériques qui décrivent les mécanismes par lesquels le cerveau est capable de se modifier lors des processus de neurogenèse dès la phase embryonnaire ou lors d'apprentissages.
Nouveau!!: Récursivité et Plasticité neuronale · Voir plus »
Plasticité synaptique
La plasticité synaptique, en neurosciences, désigne la capacité des synapses à moduler, à la suite d'un événement particulier - une augmentation ou une diminution ponctuelle et significative de leur activité - l'efficacité de la transmission du signal électrique d'un neurone à l'autre et à conserver, à plus ou moins long terme, une « trace » de cette modulation.
Nouveau!!: Récursivité et Plasticité synaptique · Voir plus »
Récursion mutuelle
Et mathématiques et en informatique, la récursion mutuelle est une récursion où deux (ou plus) fonctions mathématiques ou programmatiques sont définies l'une en termes de l'autre.
Nouveau!!: Récursivité et Récursion mutuelle · Voir plus »
Récursion terminale
En informatique, la récursion terminale, aussi appelée, récursion finale, est un cas particulier de récursivité assimilée à une itération.
Nouveau!!: Récursivité et Récursion terminale · Voir plus »
Routine (informatique)
En informatique, une routine est une entité informatique qui encapsule une portion de code (une séquence d'instructions) effectuant un traitement spécifique bien identifié (asservissement, tâche, calcul) relativement indépendant du reste du programme, et qui peut être réutilisé dans le même programme, ou dans un autre.
Nouveau!!: Récursivité et Routine (informatique) · Voir plus »
Sanskrit
Le sanskrit ou sanscrit est une langue indo-européenne de la famille indo-aryenne, encore parlée dans le sous-continent indien bien que par une minorité.
Nouveau!!: Récursivité et Sanskrit · Voir plus »
Sémantique
La sémantique est une branche de la linguistique qui étudie les signifiés, ce dont on parle, ce que l'on veut transmettre par un énoncé, soit l'ensemble des processus concourant à la construction d'un sens dans la communication (langagière particulièrement).
Nouveau!!: Récursivité et Sémantique · Voir plus »
Sciences et Avenir
Sciences et Avenir - La Recherche est un magazine mensuel français de vulgarisation scientifique créé en 1947.
Nouveau!!: Récursivité et Sciences et Avenir · Voir plus »
Sigle récursif
Un sigle autoréférentiel ou récursif est un sigle qui fait appel à la récursivité et plus précisément à l'autoréférence dans un procédé de mise en abyme littéraire.
Nouveau!!: Récursivité et Sigle récursif · Voir plus »
Sous-arbre
En théorie des graphes, un sous-arbre A d'un arbre T est un arbre tel que tous les sommets et toutes les arêtes de A sont aussi des sommets ou des arêtes de T. Dans le cas d'un arbre binaire, chaque nœud ayant au plus un fils gauche et un fils droit, fils étant tous deux aussi des arbres binaires, on y définit le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous.
Nouveau!!: Récursivité et Sous-arbre · Voir plus »
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Nouveau!!: Récursivité et Structure de données · Voir plus »
Suite de Fibonacci
Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.
Nouveau!!: Récursivité et Suite de Fibonacci · Voir plus »
Suite récurrente
En mathématiques, une suite récurrente (autonome) est une suite associée à une fonction (d’une ou plusieurs variables) appelée fonction de récurrence, laquelle permet de calculer chaque terme à partir des précédents par une relation de récurrence de la forme \forall n, u_.
Nouveau!!: Récursivité et Suite récurrente · Voir plus »
Système F
Le est un formalisme logique qui permet d'exprimer de façon très riche et très rigoureuse des fonctions et d'y démontrer formellement des propriétés difficiles.
Nouveau!!: Récursivité et Système F · Voir plus »
Tapis de Sierpiński
Le tapis de Sierpiński (1916), du nom de Wacław Sierpiński, est une fractale obtenue à partir d'un carré.
Nouveau!!: Récursivité et Tapis de Sierpiński · Voir plus »
Terminaison d'un algorithme
La terminaison est une propriété fondamentale des algorithmes.
Nouveau!!: Récursivité et Terminaison d'un algorithme · Voir plus »
Théorie de la calculabilité
La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est un domaine de la logique mathématique et de l'informatique théorique.
Nouveau!!: Récursivité et Théorie de la calculabilité · Voir plus »
Théorie des ensembles
La théorie des ensembles est une branche des mathématiques, créée par le mathématicien allemand Georg Cantor à la fin du.
Nouveau!!: Récursivité et Théorie des ensembles · Voir plus »
Turing-complet
En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un pouvoir expressif au moins équivalent à celui des machines de Turing.
Nouveau!!: Récursivité et Turing-complet · Voir plus »
Type (informatique)
Présentation des principaux '''types de données'''. En programmation informatique, un type de donnée, ou simplement un type, définit la nature des valeurs que peut prendre une donnée, ainsi que les opérateurs qui peuvent lui être appliqués.
Nouveau!!: Récursivité et Type (informatique) · Voir plus »
Redirections ici:
Recursivite, Récursivement, Récursivité (informatique).
