Dave Kent 305 Ответов: 1

Могу ли я получить надлежащее объяснение математического алгоритма "встретиться посередине"?


I was making some research on cryptography for a class when i got to this article talking about how the meet in the middle algorithm process can boost the processing time (computational time) of some math problems in python I.E Large Numbers. But surprisingly, I can't find a proper in Depth explanation of this mathematical trick to curb the processing time of large numbers; not even an example (I love examples because it actually makes me understand questions more). I actually found this article while looking but it isn't still clear enough. https://www.geeksforgeeks.org/discrete-logarithm-find-integer-k-ak-congruent-modulo-b/. Can i please have a proper explanation of the 'Meet in the middle' mathematical algorithm? and can i please have some examples at least? Thanks a lot in advance.

Что я уже пробовал:

На самом деле я пытался найти подробное объяснение в интернете только не нашел его

1 Ответов

Рейтинг:
1

Patrice T

Цитата:
Могу ли я получить надлежащее объяснение математического алгоритма "встретиться посередине"?

В статье, которую вы предоставили, "meet in the middle trick" сама по себе является ссылкой на объяснение (таким образом, зеленый цвет) с примером.
Встречаемся в середине - GeeksforGeeks[^]
Вы его читали ?


Dave Kent 305

я действительно так и сделал, но я не знаю, что представляют собой "I" и "J" в самом алгоритме... и нет никаких реальных примеров с реальными числами