Возможно ли практическое применение универсальной таблицы умножения
Доброго времени суток. Подскажите, пожалуйста, возможно ли в наш компьютерный век практическое применение универсальной таблицы умножения всех чисел на все (именно так :))? Чуть подробнее: существует таблица, суть которой в представлении всех чисел натурального числового ряда в определенном (очень простом) графическом порядке. Зная закон расположения результата произведения двух любых произвольно выбранных чисел из этой таблицы, без операции умножения, находим результат. Самый близкий аналог – таблица Пифагора на старых школьных тетрадях, только эта таблица выстараивается автоматически и проще.
комментариев: 9796 документов: 488 редакций: 5664
Большие числа перемножаются по алгоритмам, аналогичным ещё созданному Карацубой. Для небольших чисел эффективно используются непозиционные системы счисления. И то, и другое со своими особенностями хорошо ложится на двоичное железо и его составные логические элементы.
комментариев: 27 документов: 1 редакций: 0
Но, чувствую, вас там быстро пошлют в известном направлении с такими ссылками..
комментариев: 27 документов: 1 редакций: 0
комментариев: 27 документов: 1 редакций: 0
Читайте:
метод поиска простых чисел
комментариев: 27 документов: 1 редакций: 0
Решите:
простое ли число:
продолжение
комментариев: 27 документов: 1 редакций: 0
К специалистам по теории чисел. Эта такая область математики, не тождественная криптографии. На dxdy должен бы быть раздел на эту тему. По криптографии можно и сюда (pgpru.com), но метод прийдётся раскрывать полностью.
P.S.: Ссылка про решето Эратосфена очень в тему, да.
комментариев: 27 документов: 1 редакций: 0
вообще, спасибо за наводку на мысль....алгоритм работает, но вот проверить его для 100-миллионно значного числа может быть невозможно физически.....
Детерминистичный алгоритм проверки на простоту есть, но на практике он не применяются, т.к., предположительно, слишком медленный.
Длинные строки надо выделять вербатимом: %%длинная строка%%
В числе, что вам выше Гость написал, всего 279 знаков (спасибо wc -c за подсчёт). В криптографии используются большие числа, но не 100 миллионов знаков :)