Возможно ли практическое применение универсальной таблицы умножения

Большие числа перемножаются по алгоритмам, аналогичным ещё созданному Карацубой. Для небольших чисел эффективно используются непозиционные системы счисления. И то, и другое со своими особенностями хорошо ложится на двоичное железо и его составные логические элементы.

спасибо. вопрос был для затравки. Я так полагаю, что если с таблицей Пифагора вот такое можно сделать http://almatveev.blogspot.com.ar/, то в универсальной таблице скрыто во много раз больше. В том числе и для криптографов. Или же, по вашему мнению, факт существования такой таблицы можно сразу отнести в занимательные факты математики и не задумываться? Добавлю про свойства таблицы: она строится с 0, при построении с любого другого числа наблюдается отсутствие графического закона в начальной части (колебания, так сказать), но затем таблица вновь упорядочивается, сама по себе. Может, это и не к криптографам, тогда подскажите, пожалуйста – куда? :)

http://dxdy.ru
Но, чувствую, вас там быстро пошлют в известном направлении с такими ссылками..

спасибо, вроде не посылают :) я к криптографам, вообще-то, по другому вопросу, шкурному до неприличия. У автора таблицы есть второе открытие, как раз в области криптографии интересное. Подскажите, как быть, если есть простейший алгоритм проверки любого, сколь угодно большого числа на предмет того, простое ли оно. Я по образованию инженер-конструктор КЛА, слабо ориентируюсь в вопросах требуемых вычислительных мощностей, но, думаю, домашнего компьютера будет недостаточно. Расказать кому-то, имеющему доступ к требуемой ЭВМ, так он на следующий день уже подаст заявку на премию EFF, т.к. вследствие простоты алгоритма найти 100 000 000 – значное простое число возможно путем простого перебора. Честное слово, не шучу и не троллю. Автор готов объединиться с кем-либо для получения результата при наличии гарантий в виде договора о совместной деятельности или чего-то подобного. Господа, отлично понимаю, что тут различных Бендеров от науки перевидали не один десяток, на истину в последней инстанции не претендую никоим образом. Об открытии узнал позавчера, нахожусь в шоке, прошу помощи :)

руки чешутся раззвонить по всей сети, но автор не простит.....

Уже было подобное. На одном форуме обсуждение длилось чуть ли не 100 страниц. Изобретатель упорно не хотел показывать свой "алгоритм", который в последствии оказался простым решетом Эратосфена. Если интересно – погуглите – там было все, и доверие и недоверие, и драма, и скриншоты, и куски программы, и примеры...)

Читайте:
метод поиска простых чисел

прочел все еще несколько часов назад. Поэтому и не сразу написал, начал с первого открытия :) я вижу пока один путь – каким-то образом зафиксировать факт авторства, потом поднимать шум. Опыта в таких делах нет, будем идти путем проб и ошибок :)

Решите:
простое ли число:
12423534647645376587876986758954646841404641344084416648649430414789714063448848789744146840165653564645461435635465526514362546554261245462664221545122244654345245223415354654546

продолжение
4353454565454645485687534289754654918954826652205430260548645426452467765474536670430568735541648411

нереально на домашнем компьютере :(

Запатентовать можно всё, что угодно, хоть конструкцию вечного двигателя, лишь бы платили за процесс запатентования. В Европе стоимость запатентования оценивается чем-то средним между 10kE и 100kE.

тогда подскажите, пожалуйста – куда? :)

К специалистам по теории чисел. Эта такая область математики, не тождественная криптографии. На dxdy должен бы быть раздел на эту тему. По криптографии можно и сюда (pgpru.com), но метод прийдётся раскрывать полностью.

P.S.: Ссылка про решето Эратосфена очень в тему, да.

вообще, спасибо за наводку на мысль....алгоритм работает, но вот проверить его для 100-миллионно значного числа может быть невозможно физически.....

есть простейший алгоритм проверки любого, сколь угодно большого числа на предмет того, простое ли оно

Детерминистичный алгоритм проверки на простоту есть, но на практике он не применяются, т.к., предположительно, слишком медленный.
Длинные строки надо выделять вербатимом: %%длинная строка%%

проверить его для 100-миллионно значного числа

В числе, что вам выше Гость написал, всего 279 знаков (спасибо wc -c за подсчёт). В криптографии используются большие числа, но не 100 миллионов знаков :)