Etymology
Today it means: The quality of being polynomial. Full definition →
From polynomial + -ity.
Etymology from Wiktionary, CC BY-SA 4.0.