Résultats de la recherche

| nom = Knuth | prénom = Donald E. | lien auteur = Donald E. Knuth ...ntré que le terme d'erreur dans cette estimation est constant, et [[Donald Knuth]] a donné son expression exacte : ...

| auteur = [[Ronald Graham]], [[Donald Knuth]], et [[Oren Patashnik]] ...formatique'') est un manuel de cours écrit par [[Ronald Graham]], [[Donald Knuth]] et [[Oren Patashnik]], fréquemment utilisé dans l'enseignement de l'[[inf ...

...vol. 99, n° 5, mai 1992, p. 403-422, [http://www-cs-faculty.stanford.edu/~knuth/papers/tnn.tex.gz TeX], {{arxiv|math/9205211}}</ref>. ...

...yes and stomachs of many computer scientists!}} — [[Donald Knuth|Donald E. Knuth]] * Donald E. Knuth, ''[[The Art of Computer Programming]], Volume 2: Seminumerical Algorithms' ...

ou, dans la notation de Knuth<ref name="K" /> : ...présenté l'historique et des extensions en 1991<ref name="K">{{harvsp|id=K|Knuth|1991}}.</ref>. ...

...ants<ref name="knuth">{{lien arXiv|auteur=Knuth, Donald|lien auteur=Donald Knuth|titre=Dancing links|année=2000|eprint=cs/0011047}}</ref>. ...à sélectionner les sous-ensembles <math>B, D, F</math>. L'algorithme X de Knuth utilise la représentation matricielle suivante. Les colonnes sont les éléme ...

...it pour la première fois, sous le nom de ''tableau algebra'', par {{harvsp|Knuth (1970)|réf=Knuth70}}, sur l'alphabet des [[Entier naturel|entiers positifs] * Les relations sont les ''transformations de Knuth élémentaires''. Si <math>x, y, z</math> sont des lettres, alors on a : ...

...ul. La suite {{OEIS2C|id=A083104}} en est la version rectifiée en 1990 par Knuth.</ref>. En affinant sa méthode, on a réussi à construire de telles suites a * 17 chiffres : suite {{OEIS2C|id=A083105}} ([[Donald Knuth]], 1990) ; ...

...recherche binaires optimaux qui est appelé algorithme d'Adriano-Wachs par Knuth. Elle est également connue pour ses recherches sur les décompositions de [[ <ref name=knuth>{{ouvrage ...

...1}{k-1}</math>. [[Donald Knuth]], dans le volume 4a de son traité<ref name=knuth/>, s'intéresse à la génération de toutes les compositions, sous des contrai ...tet|1970|loc= tome I, ex. 22|p=132}}.</ref>. Knuth<ref name=knuth>{{harvsp|Knuth|2011|loc=Section7.2.1.3. Generation all combinations|p=355-389}}.</ref> y c ...

...t\subset q}\!</math><ref name="Knuth">{{Référence Harvard sans parenthèses|Knuth|2011|p=49}}</ref>. * {{ouvrage|langue=en|lien auteur=Donald Knuth|ref=|nom=Knuth|prénom=Donald E.|année=2011|titre=The Art of Computer Programming, Volume 4A: Combinatori ...

...m|lien auteur1=Ronald Graham|prénom2=Donald|nom2=Knuth|lien auteur2=Donald Knuth|prénom3=Oren|nom3=Patashnik|traducteur=Alain Denise|titre=[[Concrete Mathem ...

...rès grands [[Entier naturel|entiers]] et qui a été introduite par [[Donald Knuth]] en 1976. L'idée de cette notation est fondée sur la notion d'[[exponentia ...définir d'abord l'addition, puis la multiplication, puis l'exponentiation. Knuth a voulu généraliser ce principe ; pour cela il a introduit une notation nou ...

...Capelli (1893) et à L. Toscano (1939)<ref>{{Ouvrage|prénom1=Donald E.|nom1=Knuth|titre=The Art of Computer Programming (vol. 1)|éditeur=|année=|passage=50|i ...

...block codes »<ref name="KnuthChristmasLecture">{{Lien vidéo |people=Donald Knuth |date=11 décembre 2015 |titre=Universal Commafree Codes |langue=en |url=htt ...éveloppé par Knuth comme exemple de ''backtracking''<ref name="K">{{harvsp|Knuth|2017|p=9-10}}.</ref>. Il existe des liens entre codes ''comma-free'' et les ...

...ce 2.36}}, ''traduit en'' {{Ouvrage|auteur1=Ronald Graham|auteur2=[[Donald Knuth]]|auteur3=Oren Patashnik|traducteur=Alain Denise|titre=[[Mathématiques conc ...

...ses étapes intermédiaires}} (pour reprendre l'expression de [[Donald Knuth|Knuth]]), la chaîne finit par être réduite à deux éléments, ce qui permet de conc ...r 3 correspond à la [[Notation des puissances itérées de Knuth|notation de Knuth]] et à l'[[Hyperopération|hyper opérateur]] : <br /><math>p \to q \to r = \ ...

La pentation peut s'écrire dans la [[notation des puissances itérées de Knuth]] comme <math>a \uparrow \uparrow \uparrow b</math> ou <math>a \uparrow^ {3 * [[Notation des puissances itérées de Knuth]] ...

...dlog22}}.</ref>{{,}}<ref>{{Ouvrage|lang=en|auteur=[[Donald Knuth|Donald E. Knuth]]|titre=[[The Art of Computer Programming]]|titre volume=Fundamental Algori ...

En [[informatique]], l''''algorithme de Knuth-Morris-Pratt''' (ou d'une manière plus courte l''''''algorithme KMP''''') e }}</ref> par [[Donald Knuth|Knuth]] et [[Vaughan Pratt|Pratt]], et dans un autre contexte, par [[James H. Mor ...