Algorytm mnożenia

[Kera]

Cóż Elayne, mnożenie tradycyjne cyferka po cyferce jest nudne i męczące, ale gdy wspomożemy się zwykłym kalkulatorem 32 bitowym ,możemy dwie liczby 45-cyfrowe pomnożyć ręcznie na tymże kalkulatorze wykonując tylko 25 mnożeń i 24 dodawania. Tradycyjne szkolne mnożenie cyferka po cyferce zniechęciłoby nawet zapaleńca, to tylko 2025 mnożeń nie licząc dodawań, nie wspomnę o ilości papieru.Przedstawiłem ten algorytm po to tylko, aby każdemu jak padnie komputer, potrafił szybko policzyć liczby większe niż 32 bitowe.Korzyści z tego są też takie, że poznałeś coś o czym nie wiedziałeś

[a4karo]

Korzyści z tego są też takie, że poznałeś coś o czym nie wiedziałeś

ego\(>\infty\)

[Elayne]

W niektórych krajach [znam dwa] są-były? organizowane dla uczniów szkół zawody krajowe w szybkości liczenia na palcach. Tak na marginesie, niektóre sklepy udzielają rabatów przy zakupie jeśli przy kasie poprawnie policzy na palcach sumę do zapłaty za produkty. Poza tym ciekawie to wygląda, uczeń z wyciągniętymi rękami przebiera w powietrzu palcami. Raczej standardem jest tutaj umiejętność szybkiego mnożenia do dziesięciu tysięcy. Więc taki sposób liczenia, jak pokazany na rysunku jest wygodniejszy w pisemnym mnożeniu większych liczb w odróżnieniu od podziału na grupy czterocyfrowe.

[Kera]

a4karo, na tym forum moje ego jest znikome w porównaniu z niektórymi uczestnikami, ale są gusta i guściki

[Kera]

Laicko zapytam się, czy istnieje możliwość wykorzystania opisanego przeze mnie algorytmu mnożenia z algorytmem Shora.