On 2012-10-13, bartekltg <b...@g...com> wrote:
> Ale dla 20? Bez sztuczek to nam się nie tylko w cache,
> ale i w RAMie nie zmieści.

Bez sztuczek nie, ale można to podzielić. Nie mniej wtedy oczywiście
są jakieś straty na dodatkowe kombinowanie, więc może się przestać
opłacać.

>
> Możesz powiedzieć coś więcej o tych praktycznych zastosowaniach,
> jak wygląda implementacji i do jakich liczb to się stosuje?

Widziałem zastosowania dla n=8 (zarówno soft- jak i hardware). Akurat
było to zastosowanie w fizyce (tam się trochę spieszą). Nie wiem czy
istnieje jakiekolwiek inne zastosowanie, gdzie ludzie tak walczą
o nanosekundy - może w jakimś GPS czy innych militariach?

pozdrawiam,
PK