Collection · Mathématiques
Théorèmes d'informatique
Dans Sciences
29 cartes7 joueurs l'ont commencée
Collection « Théorèmes d'informatique » sur Wikicard : 29 cartes tirées de Wikipédia, dont Lemme de l'étoile, Master theorem, Théorème CAP. Terminée, elle donne un badge brodé « Brodé », généré pour elle par IA.
Ses cartes
Théorème CAPRareLe théorème CAP ou CDP, aussi connu sous le nom de théorème de Brewer, dit qu'il est impossible sur un système informatique de calcul distribué de garantir en même temps…- Lemme de l'étoileRareLe lemme de l'étoile a été formulé pour la première fois en 1961 par Y.
- Master theoremRareLe master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de…
- Théorème de RiceRareLe théorème de Rice énonce que toute propriété sémantique non triviale d'un programme est indécidable.
- Théorème de Robertson-SeymourRareThéorème de Robertson-Seymour, pour lequel ils reçurent en 2006 le prix Fulkerson ; ce théorème, les outils développés pour sa démonstration, et ses conséquences algorithmiques…
- Théorème de Myhill-NerodeRareThéorème de Myhill-Nerode — Un langage L {\displaystyle L} est rationnel si et seulement si la relation R L {\displaystyle R_{L}} est d'index fini ; dans ce cas, le nombre d'états…
- Théorème de Cox-JaynesPeu communeLe théorème de Cox-Jaynes (1946) codifie et quantifie la démarche d'apprentissage en se fondant sur cinq postulats (desiderata) simples.
- Non-clonage quantiquePeu communeNon-clonage quantique (no-cloning-theorem), ou théorème d'impossibilité du clonage quantique, est un résultat de mécanique quantique qui interdit la copie à l'identique d'un état…
- Théorème de KleenePeu communeLe théorème de Kleene affirme qu'un langage est rationnel (c'est-à-dire décrit par une expression rationnelle) si et seulement s’il est reconnu par un automate fini.
- Lemme d'ArdenPeu communeLe lemme d'Arden est un résultat concernant les langages rationnels.
- Lemme d'empilementPeu communeLe lemme d'empilement (le Piling-up Lemma en anglais) est un résultat statistique introduit par Mitsuru Matsui en 1993 dans le cadre de la cryptanalyse linéaire.
- Théorème de récursion de KleenePeu communeEn théorie de la calculabilité, plusieurs théorèmes dus à Kleene sont appelés théorèmes de la récursion.
Théorème des variétés d'EilenbergPeu communeEn informatique théorique, et notamment en théorie de langages rationnels, le théorème des variétés d'Eilenberg, aussi appelé théorème des variétés d'Eilenberg et Schützenberger…- Théorème du point fixe de KleenePeu communeEn mathématiques, dans le domaine de la théorie des ordres, le théorème du point fixe de Kleene s'énonce comme suit : C'est donc un analogue, pour les ordres partiels complets, du…
- Lemme d'OgdenPeu communeLe lemme d'Ogden est un résultat de théorie des langages analogue au lemme de l'étoile.
- Théorème de MatiiassevitchPeu communeLe théorème de Matiiassevitch (orthographié également Matiyasevich), dit encore théorème de Davis-Putnam-Robinson-Matiyasevich, démontré en 1970, établit que les ensembles…
- Théorème de CourcellePeu communeLe théorème de Courcelle est le suivant : Théorème de Courcelle — Toute propriété de la logique monadique du second ordre est décidable en temps linéaire dans la classe des…
- Théorème d'itérationCommuneLe théorème d'itération est dû à Stephen Kleene, il est aussi connu sous le nom de théorème smn dans sa forme paramétrisée.
- Théorème de périodicité de Fine et WilfCommuneEn mathématiques, en informatique théorique, et notamment en combinatoire des mots, le théorème de Fine et Wilf est un résultat classique sur les périodes d'un mot.
Lemme de NewmanCommuneLe lemme de Newman dit qu'une relation binaire noethérienne est confluente si elle est localement confluente.
- Théorème de PostCommuneEn théorie de la calculabilité, le théorème de Post, du nom d'Emil Post, fait le lien entre hiérarchie arithmétique et degré de Turing.
- Théorème d'Akra-BazziCommuneLe théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent…
- Théorème de Chomsky-Schützenberger (combinatoire)CommuneLe théorème de Chomsky-Schützenberger est un énoncé sur le nombre de mots de longueur donnée dans un langage engendré par une grammaire algébrique inambiguë.
- Théorème de CobhamCommuneLe théorème de Cobham est un théorème de combinatoire des mots qui a des connexions importantes avec la théorie des nombres, et notamment des nombres transcendants, et avec la…
- Théorème de DejeanCommuneThéorème de Dejean est appelé un mot de Dejean.
- Théorème de ParikhCommuneLe théorème de Parikh est un théorème qui compare les fréquences relatives d'apparition des lettres dans un langage algébrique.
- Lemme de LeviCommuneLe lemme de Levi est un résultat d'informatique théorique et de combinatoire des mots.
- Théorème de Chomsky-Schützenberger (langage formel)CommuneLe théorème de Chomsky-Schützenberger est un théorème de représentation.
- Théorème de Rabin sur les arbresCommuneLe théorème de Rabin sur les arbres permet de démontrer que : la logique modale S4 est décidable ; la logique modale KvB est décidable ; la théorie monadique des ordres linéaires…
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.