Polynomial evaluation over finite fields: new algorithmsand complexity bounds