Chapter 57: Yelorin Tectonic Flow
"There are only two mathematical methods, the former is used to process the data generated by elliptic curves, and the latter is used to decompose the data to reach a final conclusion.
By the way, about the superphase digital decomposition method, it is a complex algorithm application based on the phase data structure, and it happens that the sample journal has been sent, you can first take a look at the paper in the sample journal, which will help you master this method. ”
The former can't be determined, but the latter is obviously a method specially developed by Yan An in order to solve the factor factorization problem.
I really don't know if I had a plan for the factor factorization algorithm in the future, or if I accidentally discovered that the phase data structure could come in handy.
In short, the relationship between the two makes everyone can't help but think about it, the former seems to have a long-term layout, and the latter has more coincidences, but it can't hide his brilliance.
This is no ordinary student, and judging from the ability he has demonstrated, it seems that it is not difficult to understand the development of two sets of tools in the course of research.
After all, even the factor factorization algorithm has been rectified, and no matter what the results are, I don't think it's exaggerated, it's all reasonable.
The second question, "What is the Yelorin tectonic flow?" ”
The first three pages of the paper are devoted to the number field sieve method, while the fourth to twenty-ninth pages are devoted to a concept that they have not yet heard.
For a full twenty-five pages, Zhu Jingguang flipped through it, and even the two methods of complex dimensional transformation method and superphase digital decomposition method only occupied forty pages of content.
In this comparison, Ye Luolin's tectonic flow seems to be a very important point, but it is such an important knowledge point, but it cannot be regarded as a part of the factorization algorithm.
"A conversion tool, although not directly involved in the calculation, should be the core of the whole factorization algorithm.
Because the first step is to construct an algebraic number field using the number field sieve method, and the second step is to introduce an elliptic curve to solve the problem after obtaining a small result as f.
There is no direct connection between these two methods, so we need to use the Yerolin construct flow for data transformation.
If it is not used, the direct use of elliptic curves will not result in the final achievement of the simulation factor, and without the simulation factor, even the complex dimensional transformation method is meaningless. ”
For Yan An, there are only two difficulties in the whole factor factorization algorithm.
One is the superphasic number decomposition method, as an algorithm, it processes a huge amount of data, and there are many steps to operate, and it took Yan An a day to fully grasp it.
Another difficulty was the Yelorin tectonic flow, which he mastered in only half an hour, but he did so in excellent condition.
If he were to learn it now, it might take two or three hours to get it done.
"Then why is it called that?"
Gao Shenghan remembered very well that the name that popped out of Zhang Niansheng's mouth began with Ye Luolin.
There must be some kind of connection in this, otherwise how can we explain why the method invented by Yan An is not called Yan An Structural Flow, not Data Transformation Structural Flow, but this name.
It's just that Yan An didn't seem to intend to let him know the reason, so he blocked back with a sentence of "I'm willing".
But this can't satisfy Gao Shenghan, at least for this unknown person, it is necessary for him to know and understand it, and make sure that the other party will not pose a threat to them.
"Is there a correlation between the Yelorin tectonic flow and the Yelorin Jester?"
Of course, there is a connection, and for Yerolin Jester, the phase data structure is only one of his outstanding contributions, and it is the Yelorin tectonic flow that he was most proud of in his life, which he created in his later years.
It is worth mentioning that in the biography of Jest Yerolin, it is written that before the creation of this method, all his achievements were named after himself, for example, the phase data structure was previously called the Yerolin data structure.
When he created this method, he felt that his other achievements were not worth mentioning at all, and if he had other miscellaneous achievements bearing his name on them, it would not be conducive to the spread of the Ye Luolin tectonic stream.
So they all changed their names, leaving only this Ye Luolin tectonic flow named after him, which is the most valuable and the most accomplished.
The use of elliptic curves to find the simulation factor after processing the f obtained by the logarithmic sieve method was the most important step taken by Mingxing in his time to solve the problem of factorization.
Although this step was discovered many years after his death, the Yerolin tectonic flow played an irreplaceable role in many ways in that era.
"It's relevant to me, not to you. I know what you're worried about, can answer you clearly, don't worry about it in the future, and don't ask similar questions again. ”
To him, Elorinjest was real, a man who had lived in Mingxing thousands of years ago and left traces.
But for Gao Shenghan and everyone on the Blue Dome Star, even if he specifically set up a teaching for Ye Luolin Jester, this person would not exist.
"Okay, I got it." Gao Shenghan obediently shut up.
"Can you tell us about this tectonic flow?" This is not an easy key point to understand, and even if there is a paper, it is difficult to read it directly.
Its complex and abstract ideas, if they are smoothed out slowly, are easy to stray in the process.
"Of course."
Soon a whiteboard was moved to Yan An, and he took a marker pen to write a series of formulas on the whiteboard that were completely composed of various symbols, "You should all know how to sift the method, and the conclusions drawn are not directly related to elliptic curves.
However, as a smooth projective curve with a deficit of 1 in the domain, the commutation group is finitely generated in the overall domain, and the conclusion of the numerical sieve method can be compounded with the commutation group by using this feature......"
When he was explaining, a very wonderful feeling rose from the bottom of his heart, it turned out that being a teacher is what it was like, looking at the researchers who were sitting in a row and struggling to understand what he said, Yan An inexplicably had a sense of accomplishment.
In the blink of an eye, a morning passed, the sun turned to the south, and the other classrooms couldn't shine the sun, they seemed to have been discussed, and they all gathered in Yan An's classroom, shining him warmly.
“…… This is the end of the action of the Ye Luolin tectonic flow, now that the data has been converted, you can construct elliptic curves, and you should all be able to calculate the factors from elliptic curves.
Here I must remind you that the result of this calculation is a realistic factor, not a qualitative factor, otherwise it would not need to be processed by the complex dimensional transformation method. ”
In fact, it is precisely because the result is the simulation factor that this tectonic flow has not been applied to factorization for so many years.
The content on the whiteboard was written and erased, and he was trying to explain this part as clearly as possible, but because it was too abstract, this was the second time.
And in the process of explaining this morning, Yan An clearly understood one thing - his talent is not here.
Although he was a strong learner, his teaching skills were embarrassingly weak.
Or maybe it's because they can't learn?
In short, it was difficult for Yan An to understand why these researchers would stumble and be trapped one by one on those questions with obvious answers.
Some weird little places can get stuck, not to mention the really big, more important and more core content.
Fortunately, they should have understood it twice this morning.
Yan An felt exhausted, it was more tiring than studying all day, and if he could, he would never want to do such a thing again.
Being a teacher or something, it's really not as easy as it seems on the surface.
What a sense of accomplishment is completely disproportionate to the level of exhaustion.