log*(n)
	• Define tower(k) =    1    if k is 0    2tower(k-1)   if k is > 0 • Define log*(n) =    min{k: tower(k) ³ n} – log*(n) is always an integer – log*(n) is the number of times we have to apply log (rounding down) to get to 1 – log*n = k iff tower(k-1) < n £ tower(k)				• There are small variations in the way log*(n) is defined, differing usually by ±1
		CS409 - Spring 2000						9