November 21st, 2006

Book

Ferra.ru о факторизации - горе-математики

Да уж :( Похоже, глобальное потепление как раз из-за того происходит что слишком много потоков делят А на четные числа:

Мультипроцессорность на десктопе - Ferra.ru:
К примеру, для проверки числа A на простоту можно просто поделить данное число на все числа до корня квадратного из A. Если оно не делится – значит, простое. И этот метод можно прекрасно распараллелить: один поток будет делить A на четные числа, другой – на нечетные. Но есть в миллион раз более эффективные методы проверки больших чисел на простоту, так что эта жалкая параллелизация совсем не нужна.