About: http://fr.dbpedia.org/resource/Chaîne

Property	Value
dbo:abstract	En mathématiques, et particulièrement en arithmétique, une chaîne d'additions pour le calcul d'un entier positif n est une suite d'entiers naturels commençant par 1 et se terminant par n, et telle que chaque entier de la suite est la somme de deux entiers précédents. La longueur de la chaîne d'additions est le nombre de sommes nécessaires pour exprimer ces entiers ; c'est un de moins que le nombre de termes dans la suite. (fr) En mathématiques, et particulièrement en arithmétique, une chaîne d'additions pour le calcul d'un entier positif n est une suite d'entiers naturels commençant par 1 et se terminant par n, et telle que chaque entier de la suite est la somme de deux entiers précédents. La longueur de la chaîne d'additions est le nombre de sommes nécessaires pour exprimer ces entiers ; c'est un de moins que le nombre de termes dans la suite. (fr)
dbo:wikiPageExternalLink	http://wwwhomes.uni-bielefeld.de/achim/lower_bound_schoenhage_1973.pdf https://mathworld.wolfram.com/AdditionChain.html%7Ctitre=Addition http://wwwhomes.uni-bielefeld.de/achim/addition_chain.html https://books.google.com/books%3Fid=1AP2CEGxTkgC&printsec=frontcover https://link.springer.com/content/pdf/10.1007%2Fs00607-010-0118-8.pdf http://www.numdam.org/item/%3Fid=JTNB_1994__6_1_21_0
dbo:wikiPageID	13741757 (xsd:integer)
dbo:wikiPageLength	11044 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	190595509 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Arithmétique dbpedia-fr:Arithmétique dbpedia-fr:Bulletin_of_the_American_Mathematical_Society dbpedia-fr:Conjecture dbpedia-fr:Conjecture_de_Scholz dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Entier_naturel dbpedia-fr:Exponentiation dbpedia-fr:Exponentiation_rapide dbpedia-fr:Journal_für_die_reine_und_angewandte_Mathematik dbpedia-fr:Problème_NP-complet dbpedia-fr:SIAM_Journal_on_Computing dbpedia-fr:Springer_Science+Business_Media dbpedia-fr:Suite_(mathématiques) dbpedia-fr:The_Art_of_Computer_Programming dbpedia-fr:Mathématiques dbpedia-fr:OEIS:A003313 dbpedia-fr:OEIS:A230528
prop-fr:accèsUrl	libre (fr) libre (fr)
prop-fr:année	1939 (xsd:integer) 1959 (xsd:integer) 1981 (xsd:integer) 1997 (xsd:integer) 2004 (xsd:integer) 2011 (xsd:integer) 2020 (xsd:integer) 2021 (xsd:integer)
prop-fr:auteur	Arnold Schönhage (fr) Donald E. Knuth (fr) Jean Berstel (fr) Achim Flammenkamp (fr) Alfred Brauer (fr) François Bergeron (fr) Neill Michael Clift (fr) Richard K. Guy (fr) Srecko Brlek (fr) Walter Hansen (fr) Arnold Schönhage (fr) Donald E. Knuth (fr) Jean Berstel (fr) Achim Flammenkamp (fr) Alfred Brauer (fr) François Bergeron (fr) Neill Michael Clift (fr) Richard K. Guy (fr) Srecko Brlek (fr) Walter Hansen (fr)
prop-fr:consultéLe	2020-12-01 (xsd:date)
prop-fr:date	1975 (xsd:integer) 1994 (xsd:integer)
prop-fr:doi	10.100700 (xsd:double) 10.101600 (xsd:double) 10.109000 (xsd:double) 10.113700 (xsd:double)
prop-fr:id	Flammenkamp (fr) Flammenkamp (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	dbpedia-fr:SIAM_Journal_on_Computing Discrete Mathematics (fr)
prop-fr:langue	en (fr) en (fr)
prop-fr:lieu	New York (fr) New York (fr)
prop-fr:lireEnLigne	http://wwwhomes.uni-bielefeld.de/achim/lower_bound_schoenhage_1973.pdf https://books.google.com/books%3Fid=1AP2CEGxTkgC&printsec=frontcover https://link.springer.com/content/pdf/10.1007%2Fs00607-010-0118-8.pdf http://www.numdam.org/item/%3Fid=JTNB_1994__6_1_21_0
prop-fr:mathReviews	245 (xsd:integer)
prop-fr:mr	1305286 (xsd:integer)
prop-fr:nom	Leong (fr) Sethi (fr) Downey (fr) Clift (fr) Thurber (fr) Leong (fr) Sethi (fr) Downey (fr) Clift (fr) Thurber (fr)
prop-fr:numéro	1 (xsd:integer) 2 (xsd:integer) 3 (xsd:integer) 10 (xsd:integer)
prop-fr:numéroArticle	112200 (xsd:integer)
prop-fr:numéroD'édition	3 (xsd:integer)
prop-fr:oclc	54611248 (xsd:integer)
prop-fr:pages	1 (xsd:integer) 21 (xsd:integer) 129 (xsd:integer) 265 (xsd:integer) 638 (xsd:integer) 736 (xsd:integer)
prop-fr:pagesTotales	437 (xsd:integer)
prop-fr:passage	Section 4.6.3 (fr) Section C6 : "Addition Chains. Brauer Chains. Hansen Chains." (fr) Section 4.6.3 (fr) Section C6 : "Addition Chains. Brauer Chains. Hansen Chains." (fr)
prop-fr:prénom	Peter (fr) Ravi (fr) Benton (fr) Edward G. (fr) Neill M. (fr) Peter (fr) Ravi (fr) Benton (fr) Edward G. (fr) Neill M. (fr)
prop-fr:périodique	dbpedia-fr:Bulletin_of_the_American_Mathematical_Society dbpedia-fr:Journal_für_die_reine_und_angewandte_Mathematik Theoretical Computer Science (fr) Computing (fr) Journal de théorie des nombres de Bordeaux (fr)
prop-fr:titre	dbpedia-fr:The_Art_of_Computer_Programming A Lower Bound for the Length of Addition Chains (fr) Calculating optimal addition chains (fr) Computing sequences with addition chains (fr) Efficient computation of addition chains (fr) Addition chains, vector chains, and efficient computation (fr) On addition chains (fr) Shortest Addition Chains (fr) Unsolved Problems in Number Theory (fr) Zum Scholz-Brauerschen Problem (fr)
prop-fr:titreVolume	Seminumerical Algorithms (fr) Seminumerical Algorithms (fr)
prop-fr:url	http://wwwhomes.uni-bielefeld.de/achim/addition_chain.html
prop-fr:volume	1 (xsd:integer) 2 (xsd:integer) 6 (xsd:integer) 10 (xsd:integer) 45 (xsd:integer) 91 (xsd:integer) 202 (xsd:integer) 344 (xsd:integer)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Formule dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:31e dbpedia-fr:Modèle:Loupe dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Mvar
prop-fr:zbl	812.110720 (xsd:double) 1058.110010 (xsd:double)
prop-fr:éditeur	dbpedia-fr:Springer_Science+Business_Media
dct:subject	category-fr:Arithmétique
rdfs:comment	En mathématiques, et particulièrement en arithmétique, une chaîne d'additions pour le calcul d'un entier positif n est une suite d'entiers naturels commençant par 1 et se terminant par n, et telle que chaque entier de la suite est la somme de deux entiers précédents. La longueur de la chaîne d'additions est le nombre de sommes nécessaires pour exprimer ces entiers ; c'est un de moins que le nombre de termes dans la suite. (fr) En mathématiques, et particulièrement en arithmétique, une chaîne d'additions pour le calcul d'un entier positif n est une suite d'entiers naturels commençant par 1 et se terminant par n, et telle que chaque entier de la suite est la somme de deux entiers précédents. La longueur de la chaîne d'additions est le nombre de sommes nécessaires pour exprimer ces entiers ; c'est un de moins que le nombre de termes dans la suite. (fr)
rdfs:label	Addition chain (en) Additionskette (de) Chaîne d'additions (fr) Аддитивная цепочка (ru)
owl:sameAs	dbr:Addition_chain wikidata:Q4681316 dbpedia-de:Additionskette dbpedia-es:Suma_encadenada dbpedia-ru:Аддитивная_цепочка http://g.co/kg/m/02rzdk http://ma-graph.org/entity/2781135931
prov:wasDerivedFrom	wikipedia-fr:Chaîne_d'additions?oldid=190595509&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Chaîne_d'additions
is dbo:wikiPageWikiLink of	dbpedia-fr:Conjecture_de_Scholz
is oa:hasTarget of	tag-fr:DeFrResource tag-fr:RuFrResource tag-fr:EnFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Chaîne_d'additions

About: http://fr.dbpedia.org/resource/Chaîne_d'additions