Sure. Most DSPs don't have floating point. Looks like the AVR has an 8x8 multiply, so that really helps. Most DSPs use 16x16 multiplies, accumulating with a 32 bit or larger accumulator. That's going to take several instructions on an 8 bit micro, but it's certainly feasible for things like audio with low data rates and small FFTs. On the other hand, if you're using an Arduino to do audio FFT for things like a spectrum analyzer, this technique won't help, since you're not interested in picking up a few signals, but all the frequency bands.

Which are findable in other ways also.

Not very usable for things that we need super-fast FFTs for, a gazillion times a second, like LTE.

I wonder if this is just re-discovering compressed sensing.

Oh, I see. The problem is not that pancake flipping itself is hard, that determining the optimal pancake flipping algorithm for a stack is hard. That's believable.

I had something like this was an interview question once. My solution:

Assume we are stacking pancakes with largest at the bottom.

1. Find the largest unsorted pancake
2. Flip that to the top
3. Flip from the bottom-most unsorted pancake. (One additional pancake is now sorted)
4. Repeat until sorted

To me, assuming that you consider "Find the largest unsorted pancake" to be O(N), the algorithm is O(N^2). Number of flips is 2N. Where's my turing award?

So I must be missing something... Is one not able to find the largest unsorted pancake easily? Perhaps you are only able to look at the size of the topmost pancake. The article was unclear.

Smashing all the nuclear sites around the world in the 1880s would not be very disastrous.

The WiMAX network is pretty bad. Coverage is virtually nonexistant, even in cities "with WiMAX coverage" In Austin, there are very few places where WiMAX works ... and seemingly never in places like the airport where you actually want it. If you ever happen to get it working, speeds are marginally better than EVDO.

LTE should work much better, and it will align with the rest of the industry.

We read when we're bored, but what's the point in commenting among the noise?

Engineers manipulate the environment to make it better (more valuable).

Got a desert? Irrigate it and it's much more valuable.

Got a large land mass? Add transportation infrastructure and people can get around easier.

Computing is a new environment that is an extraordinarily awesome environment to be engineered in.

Finance is another complex environment that can be made more valuable with engineering. If the tech companies are really hurting for the smart folks, they'll start paying competitively.

Friends don't tell friends not to go into finance if they think it's in their best interest. It seems like interesting, challenging, profitable work. I don't see why that's wrong.

Do you think that Google has no patents that might apply to you? Do you think that they might have anything that reads on, oh, Bing or your Cloud services? Do you really want to start this battle?