Several machine-independent characterizations of FP exist, testifying to the robustness of polynomia...