Accès plus rapide que le navigateur!
46 relations: Automate fini, Axel Thue, Échecs, Cambridge University Press, Christian Mauduit (mathématicien), Combinatoire des mots, Complexité abélienne d'un mot, Complexité d'un mot, Conjecture, Constante de Prouhet-Thue-Morse, Discrete Mathematics, Dynamique symbolique, Entier naturel, Eugène Prouhet, Football, Géométrie différentielle, Gustav Arnold Hedlund, Informatique théorique, Jean-Paul Allouche, Jean-Paul Delahaye, Jeffrey Shallit, Journal of the European Mathematical Society, Koji Tanigawa, Kunio Yonenaga, Marston Morse, Mathématicien, Mathématiques, Max Euwe, Michael Drmota, Mot (mathématiques), Mot sans facteur carré, Nombre normal, Nombre transcendant, Pour la science, Problème de Prouhet-Tarry-Escott, Produit de Wallis, Produit infini, Série génératrice, Sennichite, Shōgi, Suite (mathématiques), Suite automatique, Suite de Rudin-Shapiro, Système binaire, Théorie des nombres, Tirs au but.
Automate fini
Fig. 1: Une hiérarchie d'automates. Un automate fini ou automate avec un nombre fini d'états (en anglais ou ou FSM) est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, en passant par le contrôle des processus, la linguistique et même la biologie.
Nouveau!!: Suite de Prouhet-Thue-Morse et Automate fini · Voir plus »
Axel Thue
Axel Thue (1863-1922) est un mathématicien norvégien, connu pour ses contributions à la combinatoire, aux grammaires formelles et ses travaux en théorie des nombres (approximation diophantienne, équation diophantienne).
Nouveau!!: Suite de Prouhet-Thue-Morse et Axel Thue · Voir plus »
Échecs
championnat du monde en 2008. Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. Enluminure, ''Liber de Moribus'', vers 1300. Joueurs sur un échiquier géant à Lugano, Suisse. Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite. Les échecs, ou le jeu d'échecs (prononcé), sont un jeu de société opposant deux joueurs de part et d'autre d'un tablier appelé « échiquier » composé de soixante-quatre cases, trente-deux claires et trente-deux sombres, nommées les cases blanches et les cases noires.
Nouveau!!: Suite de Prouhet-Thue-Morse et Échecs · Voir plus »
Cambridge University Press
Cambridge University Press ou CUP (en français, Presses universitaires de Cambridge) est une maison d'édition universitaire britannique rattachée à l’université de Cambridge.
Nouveau!!: Suite de Prouhet-Thue-Morse et Cambridge University Press · Voir plus »
Christian Mauduit (mathématicien)
Christian Mauduit, né à Marseille le et mort d'une crise cardiaque dans la même ville le, est un chercheur français en mathématiques.
Nouveau!!: Suite de Prouhet-Thue-Morse et Christian Mauduit (mathématicien) · Voir plus »
Combinatoire des mots
La combinatoire des mots est une branche des mathématiques et de l'informatique théorique qui applique l'analyse combinatoire aux mots finis ou infinis.
Nouveau!!: Suite de Prouhet-Thue-Morse et Combinatoire des mots · Voir plus »
Complexité abélienne d'un mot
En informatique théorique, et notamment en combinatoire des mots, il existe plusieurs manières de cerner la complexité d'une suite infinie de symboles, parmi lesquelles il y a la complexité algorithmique ou la complexité de Kolmogorov.
Nouveau!!: Suite de Prouhet-Thue-Morse et Complexité abélienne d'un mot · Voir plus »
Complexité d'un mot
La complexité combinatoire d'un mot ou plus simplement la complexité d'un mot ou d'une suite est un moyen de mesurer, en combinatoire et en mathématique, et spécialement en combinatoire des mots, divers paramètres d'un mot qui expriment combien il est « compliqué ».
Nouveau!!: Suite de Prouhet-Thue-Morse et Complexité d'un mot · Voir plus »
Conjecture
En mathématiques, une conjecture est une assertion pour laquelle on ne connaît pas encore de démonstration, mais que l'on croit fortement être vraie (en l'absence de contre-exemple, ou comme généralisation de résultats démontrés).
Nouveau!!: Suite de Prouhet-Thue-Morse et Conjecture · Voir plus »
Constante de Prouhet-Thue-Morse
En mathématiques et dans ses applications, la constante de Prouhet-Thue-Morse, portant les noms de Eugène Prouhet, Axel Thue et Marston Morse, est le nombre \tau\, dont le développement binaire est la suite de Prouhet-Thue-Morse.
Nouveau!!: Suite de Prouhet-Thue-Morse et Constante de Prouhet-Thue-Morse · Voir plus »
Discrete Mathematics
Discrete Mathematics est une revue mathématique bimensuelle à comité de lecture publiée par North-Holland Publishing Company (qui maintenant fait partie de Elsevier).
Nouveau!!: Suite de Prouhet-Thue-Morse et Discrete Mathematics · Voir plus »
Dynamique symbolique
En mathématiques, la dynamique symbolique est une branche de l'étude des systèmes dynamiques.
Nouveau!!: Suite de Prouhet-Thue-Morse et Dynamique symbolique · Voir plus »
Entier naturel
En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).
Nouveau!!: Suite de Prouhet-Thue-Morse et Entier naturel · Voir plus »
Eugène Prouhet
Eugène Prouhet (1817- août 1867) est un mathématicien français, répétiteur à l'École polytechnique.
Nouveau!!: Suite de Prouhet-Thue-Morse et Eugène Prouhet · Voir plus »
Football
Le football, ou dans le langage courant simplement foot, par apocope, ou encore soccer en français d'Amérique du Nord, est un sport collectif qui se joue avec un ballon sphérique entre deux équipes de onze joueurs ou joueuses.
Nouveau!!: Suite de Prouhet-Thue-Morse et Football · Voir plus »
Géométrie différentielle
Exemple d'objets étudiés en géométrie différentielle. Un triangle dans une surface de type selle de cheval (un paraboloïde hyperbolique), ainsi que deux droites parallèles. En mathématiques, la géométrie différentielle est l'application des outils du calcul différentiel à l'étude de la géométrie.
Nouveau!!: Suite de Prouhet-Thue-Morse et Géométrie différentielle · Voir plus »
Gustav Arnold Hedlund
Gustav Arnold Hedlund, né le à Somerville (Massachusetts) et mort le, est un mathématicien américain.
Nouveau!!: Suite de Prouhet-Thue-Morse et Gustav Arnold Hedlund · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: Suite de Prouhet-Thue-Morse et Informatique théorique · Voir plus »
Jean-Paul Allouche
Jean-Paul Allouche, né le, est un mathématicien, directeur de recherche au CNRS.
Nouveau!!: Suite de Prouhet-Thue-Morse et Jean-Paul Allouche · Voir plus »
Jean-Paul Delahaye
Jean-Paul Delahaye est un informaticien et mathématicien français né à Saint-Mandé (Seine) le.
Nouveau!!: Suite de Prouhet-Thue-Morse et Jean-Paul Delahaye · Voir plus »
Jeffrey Shallit
Jeffrey Outlaw Shallit, né le à Philadelphie en Pennsylvanie, est un informaticien, théoricien des nombres et militant des libertés publiques sur l'Internet américain.
Nouveau!!: Suite de Prouhet-Thue-Morse et Jeffrey Shallit · Voir plus »
Journal of the European Mathematical Society
Le Journal of the European Mathematical Society est une revue mathématique à évaluation par les pairs, publiée mensuellement par la Société mathématique européenne.
Nouveau!!: Suite de Prouhet-Thue-Morse et Journal of the European Mathematical Society · Voir plus »
Koji Tanigawa
(né le à Kobe) est un joueur professionnel de shogi japonais.
Nouveau!!: Suite de Prouhet-Thue-Morse et Koji Tanigawa · Voir plus »
Kunio Yonenaga
est un joueur japonais professionnel de shogi et président de la Fédération japonaise de shogi de à sa mort en 2012.
Nouveau!!: Suite de Prouhet-Thue-Morse et Kunio Yonenaga · Voir plus »
Marston Morse
Harold Calvin Marston Morse (–) est un mathématicien américain, connu surtout pour ses travaux sur le calcul des variations global, un sujet où il introduit la technique de topologie différentielle appelée depuis théorie de Morse.
Nouveau!!: Suite de Prouhet-Thue-Morse et Marston Morse · Voir plus »
Mathématicien
Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.
Nouveau!!: Suite de Prouhet-Thue-Morse et Mathématicien · Voir plus »
Mathématiques
Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.
Nouveau!!: Suite de Prouhet-Thue-Morse et Mathématiques · Voir plus »
Max Euwe
Machgielis Euwe dit Max Euwe, né le à Watergraafsmeer (Pays-Bas) et mort le à Amsterdam, est un joueur d'échecs et professeur de mathématiques néerlandais.
Nouveau!!: Suite de Prouhet-Thue-Morse et Max Euwe · Voir plus »
Michael Drmota
Michael Drmota, né le à Vienne (Autriche), est un mathématicien autrichien, professeur à l'université technique de Vienne.
Nouveau!!: Suite de Prouhet-Thue-Morse et Michael Drmota · Voir plus »
Mot (mathématiques)
En mathématiques ou en informatique théorique, un mot est une suite finie w d'éléments pris dans un ensemble A. L'ensemble A est appelé lalphabet, ses éléments sont appelés symboles ou lettres.
Nouveau!!: Suite de Prouhet-Thue-Morse et Mot (mathématiques) · Voir plus »
Mot sans facteur carré
En combinatoire, et notamment en combinatoire des mots, un carré est un mot composé de deux parties égales consécutives, comme bonbon ou papa.
Nouveau!!: Suite de Prouhet-Thue-Morse et Mot sans facteur carré · Voir plus »
Nombre normal
En mathématiques, un nombre normal en base 10 est un nombre réel tel que dans la suite de ses décimales, toute suite finie de décimales consécutives (ou séquence) apparaît avec la même fréquence limite que n'importe laquelle des séquences de même longueur.
Nouveau!!: Suite de Prouhet-Thue-Morse et Nombre normal · Voir plus »
Nombre transcendant
En mathématiques, un nombre transcendant sur les rationnels est un nombre réel ou complexe qui n'est racine d'aucun polynôme non nula_0+a_1X+a_2X^2+\cdots +a_nX^n où est un entier naturel et les coefficients sont des rationnels non tous nuls, ou encore (en multipliant ces rationnels par un dénominateur commun) qui n'est racine d'aucun polynôme non nul à coefficients entiers.
Nouveau!!: Suite de Prouhet-Thue-Morse et Nombre transcendant · Voir plus »
Pour la science
Pour la science est une revue mensuelle de vulgarisation scientifique française fondée en 1977.
Nouveau!!: Suite de Prouhet-Thue-Morse et Pour la science · Voir plus »
Problème de Prouhet-Tarry-Escott
En mathématiques, et plus particulièrement en théorie des nombres et en combinatoire, le problème de Prouhet-Tarry-Escott est de trouver, pour chaque entier n, deux ensembles A et B de n entiers chacun, tel que: pour chaque i de 1 jusqu'à un entier k donné.
Nouveau!!: Suite de Prouhet-Thue-Morse et Problème de Prouhet-Tarry-Escott · Voir plus »
Produit de Wallis
En mathématiques, le produit de Wallis, ou formule de Wallis, est une expression de la moitié de la π sous la forme d'un produit infini, énoncée en 1656 par John Wallis, dans son ouvrage Arithmetica infinitorum.
Nouveau!!: Suite de Prouhet-Thue-Morse et Produit de Wallis · Voir plus »
Produit infini
En mathématiques, étant donné une suite de nombres complexes (a_n)_, on définit le produit infini de la suite comme la limite, si elle existe, des produits partiels a_0a_1\dots a_N quand tend vers l'infini; De même qu'une série utilise la lettre, un produit infini utilise la lettre grecque (pi majuscule): \lim_ \displaystyle\prod_^N a_n.
Nouveau!!: Suite de Prouhet-Thue-Morse et Produit infini · Voir plus »
Série génératrice
En mathématiques, et notamment en analyse et en combinatoire, une série génératrice (appelée autrefois fonction génératrice, terminologie encore utilisée en particulier dans le contexte de la théorie des probabilités) est une série formelle dont les coefficients codent une suite (a_n) de nombres (ou plus généralement de polynômes); on dit que la série est associée à la suite.
Nouveau!!: Suite de Prouhet-Thue-Morse et Série génératrice · Voir plus »
Sennichite
Le sennichite (littéralement « séquence de mille jours ») ou nulle par répétition est une règle du shogi, analogue à la règle des trois répétitions aux échecs, selon laquelle une partie est déclarée nulle si une même position (disposition identique des pièces sur le shogiban, mêmes pièces parachutables, même joueur ayant l'initiative, aucun roi n'est menacé de prise) se produit quatre fois au cours d'une partie.
Nouveau!!: Suite de Prouhet-Thue-Morse et Sennichite · Voir plus »
Shōgi
Le est un jeu de société combinatoire abstrait traditionnel japonais, se rapprochant du jeu d'échecs, et opposant deux joueurs.
Nouveau!!: Suite de Prouhet-Thue-Morse et Shōgi · Voir plus »
Suite (mathématiques)
Exemple de suite: les points bleus représentent ses termes. En mathématiques, une suiteLe mot séquence est un anglicisme.
Nouveau!!: Suite de Prouhet-Thue-Morse et Suite (mathématiques) · Voir plus »
Suite automatique
En mathématique, en combinatoire des mots et en théorie des automates, une suite automatique (ou suite k-automatique où k est un entier) est une suite infinie de symboles qui peut être caractérisée de plusieurs manières équivalentes: par automate fini déterministe, par morphisme uniforme, par noyau ou par série formelle.
Nouveau!!: Suite de Prouhet-Thue-Morse et Suite automatique · Voir plus »
Suite de Rudin-Shapiro
En mathématiques, et notamment en combinatoire des mots, la suite de Rudin-Shapiro, aussi connue sous le nom suite de Golay–Rudin–Shapiro est une suite automatique, nommée ainsi d'après Marcel Golay, Walter Rudin et Harold Shapiro, qui ont étudié indépendamment ses propriétés.
Nouveau!!: Suite de Prouhet-Thue-Morse et Suite de Rudin-Shapiro · Voir plus »
Système binaire
Le système binaire (du latin binārĭus, « double ») est le système de numération utilisant la base 2.
Nouveau!!: Suite de Prouhet-Thue-Morse et Système binaire · Voir plus »
Théorie des nombres
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).
Nouveau!!: Suite de Prouhet-Thue-Morse et Théorie des nombres · Voir plus »
Tirs au but
Les tirs au but sont un moyen de départager deux équipes lors d'une rencontre sportive s'étant conclue sur un match nul, afin de déterminer ainsi un vainqueur ou un qualifié.
Nouveau!!: Suite de Prouhet-Thue-Morse et Tirs au but · Voir plus »
Redirections ici:
Mot de Prouhet-Thue-Morse, Mot de Thue-Morse, Suite de Thue-Morse.
