Calculating a probability that involves k-step Fibonacci numbers can be done without resorting to Bignum classes – and the C++ deque container is a perfect class for the job.

read more from this topic.....

An exercise in probability demonstrates the exact chances of flipping a fair coin k times in a row given n tosses.

read more from this topic.....

Newcomers to the world of data compression often stumble on this old idea in hopes of creating a novel and powerful algorithm. In a nutshell, the idea is to create an enumerative coding system that uses combinatorial numbering to identify a message, in hopes of providing a more compact representation . Unfortunately, these schemes always [...]

read more from this topic.....

The New York Times has an interesting article today examining the curious fact that certain types of terrorist organizations have an unusually high ratio of engineers among their members. An interesting point to study, no doubt, but what caught my eye was this little blunder: William A. Wulf, a former president of the National Academy [...]

read more from this topic.....

You may have never heard of Vinay Deolalikar, but there is a chance that he may become next year’s Turing Award winner, not to mention an overnight millionaire. It seems that Vinay dropped the news at the start of this week that he had proven that P does not equal NP. In short, this proof [...]

read more from this topic.....

Back in 1981, fresh out of school, I was awestruck by Steve Wozniak’s program that calculated over 100,000 digits of e on an Apple II. (Anyone who has a scan of his article in the June 1981 issue of Byte, please email me a copy!) Shortly after reading the article, I ported his program to [...]

read more from this topic.....

This isn’t the first time I’ve complained about innumeracy, and I’m sure it won’t be the last. Just to get off on the right foot, let me give the definition of the word from thesite innumeracy.com: A term meant to convey a person’s inability to make sense of the numbers that run their lives. Innumeracy [...]

read more from this topic.....

An example of how you can run into trouble when performing floating point comparisons.

read more from this topic.....