In search of a nonparametric indicator of deterministic signal complexity, we link the Renyi entropies to time-frequency representations. The resulting measures show promise in several situations where concepts like the time-bandwidth product fail.