Art of Assembly Chapter 2,
Banned - Reputation: 100
Posted 12 October 2001 - 04:31 PM
Posted 12 October 2001 - 04:38 PM
Members - Reputation: 122
Posted 12 October 2001 - 09:01 PM
Original post by Some Guy
Now I don't know a whole lot of math, at least not at this guy's level. What does he mean by 2 raised to the 2... blah blah blah? If anyone knows what I'm talking about, can someone translate it for me?
I can see from the context that there is a pattern-- 2 input variables would mean 16 possible functions; 3 inputs would mean 256; 4 would mean 65356. What is it exactly?
This is a fairly straightforward combinatorics problem, which is why he didn't explain it more.
He's defining a function that maps number of inputs to the number of unique functions on those inputs.
This is expressed as 2^(2^n)
Where n is the number of inputs.
Edited by - cheesegrater on October 13, 2001 4:03:50 AM