We present a recursive procedure to calculate the parameters of the recently
introduced multicanonical ensemble and explore the approach for spin glasses.
Temperature dependence of the energy, the entropy and other physical quantities
are easily calculable and we report results for the zero temperature limit. Our
data provide evidence that the large L increase of the ergodicity time is
greatly improved. The multicanonical ensemble seems to open new horizons for
simulations of spin glasses and other systems which have to cope with
conflicting constraints