Polynomial spaces over finite fields