Balanced Binary Arithmetic

Balanced binary, where x=Sum_i {-1,0,1}*2^i, is an interesting way of representing integers. A given number may have more than one representation: the one with the least bits set can be found by search with memoization.