Polylogarithmic function (original) (raw)
Una funció polilogarítmica en n és un polinomi amb el logaritme de n, Totes les funcions polilogarítmiques d'n son per tot exponent ε > 0 (fent servir notació de la o petita), és a dir, qualsevol funció polilogarítmica creix molt més lentament que qualsevol exponent positiu.
| Property | Value |
|---|---|
| dbo:abstract | Una funció polilogarítmica en n és un polinomi amb el logaritme de n, Totes les funcions polilogarítmiques d'n son per tot exponent ε > 0 (fent servir notació de la o petita), és a dir, qualsevol funció polilogarítmica creix molt més lentament que qualsevol exponent positiu. (ca) En matematiko, polinoma de logaritmo funkcio en n estas polinomo en la logaritmo de n, La funkcio estas malsama de . En komputiko, polinomaj de logaritmo funkcioj okazas kiel la ordoj de kaj rula tempo de iuj algoritmoj (vidu ankaŭ en granda O). Ĉiuj polinomaj de logaritmo funkcioj estas por ĉiu eksponento ε > 0 (por la signifo de la simbolo o, vidu en malgranda o). Tiel, polinoma de logaritmo funkcio kreskas pli malrapide ol ĉiu pozitiva eksponento. (eo) Une fonction polylogarithmique de n est une fonction polynomiale en le logarithme de sa variable. Elle a la forme suivante : . Pour éviter les confusions avec les fonctions polylogarithmes, il vaut mieux parler de polynôme logarithmique[réf. nécessaire], par analogie avec les polynômes trigonométriques. (fr) In mathematics, a polylogarithmic function in n is a polynomial in the logarithm of n, The notation logkn is often used as a shorthand for (log n)k, analogous to sin2θ for (sin θ)2. In computer science, polylogarithmic functions occur as the order of time or memory used by some algorithms (e.g., "it has polylogarithmic order"). All polylogarithmic functions of n are o(nε) for every exponent ε > 0 (for the meaning of this symbol, see small o notation), that is, a polylogarithmic function grows more slowly than any positive exponent. This observation is the basis for the soft O notation Õ(n). (en) 的多對數函數（polylogarithmic function）是指的對數的多項式 在計算機科學中，多對數函數在一些演算法時間和空間複雜度的數量級中用到（多對數級）。 所有多對數函數都符合以下的形式 對於每個大於0的指數，也就是說，多對數函數成長的比每任何正指數的多項式函數都要慢，有时会被当作小量在符号中忽略。。 (zh) |
| dbo:wikiPageExternalLink | http://xlinux.nist.gov/dads/HTML/polylogarith.html%7Ctitle=polylogarithmic%7Clast=Black%7Cfirst=Paul |
| dbo:wikiPageID | 445957 (xsd:integer) |
| dbo:wikiPageLength | 1536 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1097130743 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Algorithm dbr:Mathematics dbr:Logarithm dbr:Computer_science dbr:Time_complexity dbc:Mathematical_analysis dbc:Polynomials dbc:Analysis_of_algorithms dbr:Big_O_notation dbr:Polynomial dbr:Space_complexity dbr:Small_o_notation dbr:Soft_O_notation |
| dbp:wikiPageUsesTemplate | dbt:Cite_web dbt:Distinguish dbt:Math dbt:Mvar dbt:Short_description dbt:Sup dbt:Mathanalysis-stub dbt:Comp-sci-theory-stub |
| dct:subject | dbc:Mathematical_analysis dbc:Polynomials dbc:Analysis_of_algorithms |
| rdf:type | owl:Thing yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Polynomial105861855 yago:Relation100031921 yago:WikicatPolynomials |
| rdfs:comment | Una funció polilogarítmica en n és un polinomi amb el logaritme de n, Totes les funcions polilogarítmiques d'n son per tot exponent ε > 0 (fent servir notació de la o petita), és a dir, qualsevol funció polilogarítmica creix molt més lentament que qualsevol exponent positiu. (ca) En matematiko, polinoma de logaritmo funkcio en n estas polinomo en la logaritmo de n, La funkcio estas malsama de . En komputiko, polinomaj de logaritmo funkcioj okazas kiel la ordoj de kaj rula tempo de iuj algoritmoj (vidu ankaŭ en granda O). Ĉiuj polinomaj de logaritmo funkcioj estas por ĉiu eksponento ε > 0 (por la signifo de la simbolo o, vidu en malgranda o). Tiel, polinoma de logaritmo funkcio kreskas pli malrapide ol ĉiu pozitiva eksponento. (eo) Une fonction polylogarithmique de n est une fonction polynomiale en le logarithme de sa variable. Elle a la forme suivante : . Pour éviter les confusions avec les fonctions polylogarithmes, il vaut mieux parler de polynôme logarithmique[réf. nécessaire], par analogie avec les polynômes trigonométriques. (fr) In mathematics, a polylogarithmic function in n is a polynomial in the logarithm of n, The notation logkn is often used as a shorthand for (log n)k, analogous to sin2θ for (sin θ)2. In computer science, polylogarithmic functions occur as the order of time or memory used by some algorithms (e.g., "it has polylogarithmic order"). All polylogarithmic functions of n are o(nε) for every exponent ε > 0 (for the meaning of this symbol, see small o notation), that is, a polylogarithmic function grows more slowly than any positive exponent. This observation is the basis for the soft O notation Õ(n). (en) 的多對數函數（polylogarithmic function）是指的對數的多項式 在計算機科學中，多對數函數在一些演算法時間和空間複雜度的數量級中用到（多對數級）。 所有多對數函數都符合以下的形式 對於每個大於0的指數，也就是說，多對數函數成長的比每任何正指數的多項式函數都要慢，有时会被当作小量在符号中忽略。。 (zh) |
| rdfs:label | Funció polilogarítmica (ca) Polinomo de logaritmo (eo) Polylogarithmique (fr) Polylogarithmic function (en) 多對數函數 (zh) |
| owl:differentFrom | dbr:Polylogarithm |
| owl:sameAs | freebase:Polylogarithmic function yago-res:Polylogarithmic function wikidata:Polylogarithmic function dbpedia-ca:Polylogarithmic function dbpedia-eo:Polylogarithmic function dbpedia-fa:Polylogarithmic function dbpedia-fr:Polylogarithmic function dbpedia-he:Polylogarithmic function dbpedia-hu:Polylogarithmic function dbpedia-zh:Polylogarithmic function https://global.dbpedia.org/id/38FW2 |
| prov:wasDerivedFrom | wikipedia-en:Polylogarithmic_function?oldid=1097130743&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Polylogarithmic_function |
| is dbo:wikiPageRedirects of | dbr:Polylogarithmic_Function dbr:Polylogarithmic |
| is dbo:wikiPageWikiLink of | dbr:Approximate_max-flow_min-cut_theorem dbr:Index_of_logarithm_articles dbr:Salil_Vadhan dbr:Matrix_completion dbr:Time_complexity dbr:József_Beck dbr:Kinetic_data_structure dbr:Polylogarithm dbr:Parallel_algorithms_for_minimum_spanning_trees dbr:Polylogarithmic_Function dbr:Polylogarithmic |
| is owl:differentFrom of | dbr:Polylogarithm |
| is foaf:primaryTopic of | wikipedia-en:Polylogarithmic_function |