Publication Date
2-2020
Abstract
For many practical problems, the only known algorithms for solving them require non-feasible exponential time. To make computations feasible, we need an exponential speedup. A reasonable way to look for such possible speedup is to search for real-life phenomena where such a speedup can be observed. A natural place to look for such a speedup is to analyze the biological activities of human beings -- since we, after all, solve many complex problems that even modern super-fast computers have trouble solving. Up to now, this search was not successful -- e.g., there are people who compute much faster than others, but it turns out that their speedup is linear, not exponential. In this paper, we want to attract the researchers' attention to the fact that recently, an exponential speed up was indeed found -- namely, it turns out that the biological development of humans is, on average, exponentially faster than the biological development of such smart animals as dogs. We hope that unveiling the processes behind this unexpected speedup can help us achieve a similar speedup in computations.
Comments
Technical Report: UTEP-CS-20-04