This puzzle contains no zero.

Across

A across = G across - L across
E across = I across + 1
F across = reverse(K down) + K across (this is redundant information as it follows from the other cues)
G across = H down ^ 2
Prime number(I across) (redundant)
K across = K down - 1 (redundant)
L across = E across ^ 3

Down
Palindrome(A down)
Prime number(B down) (redundant)
C down = H down + J down - 1 (redundant)
D down = C down * reverse(K down)
reverse(J down) = K down + digit product(K across) (redundant)
square number(K down) (redundant)