From Wikipedia
computers can directly evaluate polynomials
What precisely does direct evaluation mean? As far as I know, function evaluation can be difficult in complexity theory.
I was wondering if polynomials are the only functions that computers can evaluate directly? Thanks and regards!