See polynomial time in All languages combined, or Wiktionary
Download JSON data for polynomial time meaning in English (2.7kB)
{
"head_templates": [
{
"args": {
"1": "-"
},
"expansion": "polynomial time (uncountable)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
{
"kind": "topical",
"langcode": "en",
"name": "Mathematics",
"orig": "en:Mathematics",
"parents": [
"Formal sciences",
"Sciences",
"All topics",
"Fundamental"
],
"source": "w"
},
{
"_dis": "27 73",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w+disamb"
}
],
"derived": [
{
"word": "nondeterministic polynomial time"
},
{
"word": "randomized polynomial time"
}
],
"glosses": [
"The complexity class where the runtime can be bounded (from above) by a polynomial in the input size."
],
"id": "en-polynomial_time-en-noun-xIs~D-so",
"links": [
[
"mathematics",
"mathematics"
],
[
"complexity class",
"complexity class"
],
[
"runtime",
"runtime"
],
[
"bound",
"bound"
],
[
"polynomial",
"polynomial"
]
],
"raw_glosses": [
"(mathematics) The complexity class where the runtime can be bounded (from above) by a polynomial in the input size."
],
"tags": [
"uncountable"
],
"topics": [
"mathematics",
"sciences"
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "Translations",
"word": "polynominen aika"
},
{
"code": "de",
"lang": "German",
"sense": "Translations",
"tags": [
"feminine"
],
"word": "Polynomialzeit"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"masculine"
],
"word": "czas polinominalny"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"masculine"
],
"word": "czas wielomianowy"
}
]
}
],
"wikipedia": [
"polynomial time"
],
"word": "polynomial time"
}
{
"head_templates": [
{
"args": {
"1": "-"
},
"expansion": "polynomial time (not comparable)",
"name": "en-adj"
}
],
"lang": "English",
"lang_code": "en",
"pos": "adj",
"senses": [
{
"categories": [
{
"kind": "topical",
"langcode": "en",
"name": "Mathematics",
"orig": "en:Mathematics",
"parents": [
"Formal sciences",
"Sciences",
"All topics",
"Fundamental"
],
"source": "w"
}
],
"glosses": [
"Of an algorithm, which terminates in polynomial time."
],
"id": "en-polynomial_time-en-adj-MJlPzRX1",
"links": [
[
"mathematics",
"mathematics"
],
[
"polynomial time",
"polynomial time"
]
],
"raw_glosses": [
"(mathematics) Of an algorithm, which terminates in polynomial time."
],
"tags": [
"not-comparable"
],
"topics": [
"mathematics",
"sciences"
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "Translations",
"word": "polynomisessa ajassa toimiva"
},
{
"code": "de",
"lang": "German",
"sense": "Translations",
"word": "Polynomialzeit-"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"word": "dotyczący czas polinominalny"
}
]
}
],
"wikipedia": [
"polynomial time"
],
"word": "polynomial time"
}
{
"categories": [
"English adjectives",
"English entries with incorrect language header",
"English lemmas",
"English multiword terms",
"English nouns",
"English uncomparable adjectives",
"English uncountable nouns",
"Translation table header lacks gloss"
],
"derived": [
{
"word": "nondeterministic polynomial time"
},
{
"word": "randomized polynomial time"
}
],
"head_templates": [
{
"args": {
"1": "-"
},
"expansion": "polynomial time (uncountable)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
"en:Mathematics"
],
"glosses": [
"The complexity class where the runtime can be bounded (from above) by a polynomial in the input size."
],
"links": [
[
"mathematics",
"mathematics"
],
[
"complexity class",
"complexity class"
],
[
"runtime",
"runtime"
],
[
"bound",
"bound"
],
[
"polynomial",
"polynomial"
]
],
"raw_glosses": [
"(mathematics) The complexity class where the runtime can be bounded (from above) by a polynomial in the input size."
],
"tags": [
"uncountable"
],
"topics": [
"mathematics",
"sciences"
]
}
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "Translations",
"word": "polynominen aika"
},
{
"code": "de",
"lang": "German",
"sense": "Translations",
"tags": [
"feminine"
],
"word": "Polynomialzeit"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"masculine"
],
"word": "czas polinominalny"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"tags": [
"masculine"
],
"word": "czas wielomianowy"
}
],
"wikipedia": [
"polynomial time"
],
"word": "polynomial time"
}
{
"categories": [
"English adjectives",
"English entries with incorrect language header",
"English lemmas",
"English multiword terms",
"English nouns",
"English uncomparable adjectives",
"English uncountable nouns",
"Translation table header lacks gloss"
],
"head_templates": [
{
"args": {
"1": "-"
},
"expansion": "polynomial time (not comparable)",
"name": "en-adj"
}
],
"lang": "English",
"lang_code": "en",
"pos": "adj",
"senses": [
{
"categories": [
"en:Mathematics"
],
"glosses": [
"Of an algorithm, which terminates in polynomial time."
],
"links": [
[
"mathematics",
"mathematics"
],
[
"polynomial time",
"polynomial time"
]
],
"raw_glosses": [
"(mathematics) Of an algorithm, which terminates in polynomial time."
],
"tags": [
"not-comparable"
],
"topics": [
"mathematics",
"sciences"
]
}
],
"translations": [
{
"code": "fi",
"lang": "Finnish",
"sense": "Translations",
"word": "polynomisessa ajassa toimiva"
},
{
"code": "de",
"lang": "German",
"sense": "Translations",
"word": "Polynomialzeit-"
},
{
"code": "pl",
"lang": "Polish",
"sense": "Translations",
"word": "dotyczący czas polinominalny"
}
],
"wikipedia": [
"polynomial time"
],
"word": "polynomial time"
}
This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.
If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.