The fertility of 40 years of age

In 1985 the papera computer scientist Andrew YaoThe one who could maximize a monetary reward, which is assured that between the tables with the shapes, the best way to find a place or a nankin and only learning as a specified uniform. He added that, in a very difficult talk, where you want the last place, you can’t do better than x. For 40 years, many computer scientists thought that their own statements were true.

Krapivn was not deposited with unusual intelligence due to negative. “I did so without knowing about yaji,” he said. His examination with a small string of a Hash version of the Hash that did not trust in uniform. And on this new table, when required for the worst questions and the sketches are the same as (log x)²-Far faster than x. This is directly against. Faraki-Colton and Maszmaul helped Krapivin show (log x)² Additional, permanent group of Hash’s famous Hash class is written.

“The following are beautiful because they speak and solve such a problem,” he said Guy Block of Carnegie Mellon.

“It’s not what they were left (for yao of yao), also found the best solution to his question,” said Septehr Asad of Waterlock University. “If we had been 40 years old before we know the correct answer.”

Krapivin on a college area at the University of Cambridge. Hash’s new table is obtained by the store faster than researchers who think.

Picture: Phillip of Magazine

In addition to their criticism, the new sheet is also available to which most people think too very interesting. It is related to connectivity, even in a small, contrast, in 1985, Yao will not just look the most difficult time to apply for all the questions. Confirmed some tables, including those who are written “greed,” which means new things should be placed in the first place existing in existing positions than a log x.

Farachi-Colon, Krapivin, and Aszmaul wanted to see if the same bounds also use a restaurant. Indicated that they did not give a contract of agreement, without upender Hash is a long time, better than a log x. Instead, it doesn’t take it x No. “May you accept the number,” Farachi-Coli Colton said, “Something else justice and does not depend on how hard-farms are.” True that you can achieve a long time to ask, no matter how unexpectedly, it was unexpected, even to the users alone.

The team’s results will not cause any existing activity, but it is not always important. “It’s important to understand these types of good things. You don’t know if this will not tell you something that allows you to succeed.”

The original story was installed with permission from The amount of magazinesMonday of independence of SIMOS Whom the purpose is to help each other in a science in a search for research and activities in maths and physical science.