We do not currently know of any synonyms for polytime.
The noun polytime is defined as:
Win Amazon gift cards by writing simple stories at Fictish, a new story writing game backed by WordHippo.