On almost hypoelliptic polynomials increasing at infinity

It is proved that a polynomial (the symbol of a differential operator), the Newton polygon of which is a rectangular parallelepiped with a vertex at the origin, is almost hypoelliptic if and only if it is regular. Also some algebraic conditions of almost hypoellipticity are obtained for nonregular polynomials increasing at infinity. The results are unimprovable for polynomials of two variables.