!!§!! Вспомогательная страница к разделу ((:modular:crt КИТАЙСКАЯ ТЕОРЕМА ОБ ОСТАТКАХ))

----  


Расчет целочисленного определителя $ 16 $-го порядка, элементы --- случайно
сгенерированные числа длиной $ \le 1000 $ десятичных разрядов. Распараллеливание алгоритма осуществлялось с помощью китайской теоремы об остатках путем использования функции ParallelMap, вычисляющей определители одновременно на всех ядрах компьютера. Расчеты проводились **Иваном Ганкевичем** на вычислительной системе следующей конфигурации:
  * язык программирования ---	Mathematica 8;
  * операционная система --- Windows 7;
  * процессор --- AMD A6-3410MX APU (4 ядра);
  * оперативная память ---4 Гб.



Сравнительный анализ времени расчета по стандартному алгоритму вычисления определителя и посредством распараллеливания:




{{ modular:crt:chinese_det_time.jpg |}}