| http://dbpedia.org/ontology/abstract
|
A growth rate is said to be infra-exponent … A growth rate is said to be infra-exponential or subexponential if it is dominated by all exponential growth rates, however great the doubling time. A continuous function with infra-exponential growth rate will have a Fourier transform that is a Fourier hyperfunction. Examples of sub-exponential growth rates arise in the analysis of algorithms, where they give rise to sub-exponential time complexity, and in the growth rate of groups, where a subexponential growth rate implies that a group is amenable.wth rate implies that a group is amenable.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://encyclopediaofmath.org/wiki/Fourier_hyperfunction +
|
| http://dbpedia.org/ontology/wikiPageID
|
23768353
|
| http://dbpedia.org/ontology/wikiPageLength
|
869
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1008937909
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Exponential_growth +
, http://dbpedia.org/resource/Fourier_transform +
, http://dbpedia.org/resource/Doubling_time +
, http://dbpedia.org/resource/Analysis_of_algorithms +
, http://dbpedia.org/resource/Time_complexity +
, http://dbpedia.org/resource/Category:Exponentials +
, http://dbpedia.org/resource/Growth_rate_%28group_theory%29 +
, http://dbpedia.org/resource/Hyperfunction +
, http://dbpedia.org/resource/Amenable_group +
, http://dbpedia.org/resource/Encyclopedia_of_Mathematics +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Mathanalysis-stub +
, http://dbpedia.org/resource/Template:See_also +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Exponentials +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Infra-exponential?oldid=1008937909&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Infra-exponential +
|
| owl:sameAs |
http://dbpedia.org/resource/Infra-exponential +
, http://yago-knowledge.org/resource/Infra-exponential +
, https://global.dbpedia.org/id/4n8q8 +
, http://rdf.freebase.com/ns/m.06zkkfs +
, http://www.wikidata.org/entity/Q6031403 +
|
| rdf:type |
http://dbpedia.org/class/yago/Function113783816 +
, http://dbpedia.org/class/yago/WikicatExponentials +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Exponential113789462 +
, http://dbpedia.org/class/yago/MathematicalRelation113783581 +
, http://dbpedia.org/class/yago/Relation100031921 +
|
| rdfs:comment |
A growth rate is said to be infra-exponent … A growth rate is said to be infra-exponential or subexponential if it is dominated by all exponential growth rates, however great the doubling time. A continuous function with infra-exponential growth rate will have a Fourier transform that is a Fourier hyperfunction. Examples of sub-exponential growth rates arise in the analysis of algorithms, where they give rise to sub-exponential time complexity, and in the growth rate of groups, where a subexponential growth rate implies that a group is amenable.wth rate implies that a group is amenable.
|
| rdfs:label |
Infra-exponential
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Time_complexity +
|
