• DocumentCode
    1567035
  • Title

    How to denest Ramanujan´s nested radicals

  • Author

    Blömer, Johannes

  • Author_Institution
    Inst. fur Inf., Fachbereich Math., Freie Univ. Berlin, Germany
  • fYear
    1992
  • Firstpage
    447
  • Lastpage
    456
  • Abstract
    The author presents a simple condition when nested radical expressions of depth two can be denested using real radicals or radicals of some bounded degree. He describes the structure of these denestings and determines an upper bound on the maximum size of a denesting. Also for depth two radicals he describes an algorithm that will find such a denesting whenever one exists. Unlike all previous denesting algorithms the algorithm does not use Galois theory. In particular, he avoids the construction of the minimal polynomial and splitting field of a nested radical expression. Thus he can obtain the first denesting algorithm whose run time is at most, and in general much less, than polynomial in description size of the minimal polynomial. The algorithm can be used to determine non-trivial denestings for expressions of depth larger than two
  • Keywords
    computational complexity; number theory; denestings; nested radical expressions; number theory; run time; Contracts; Equations; Polynomials; Upper bound; Virtual manufacturing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on
  • Conference_Location
    Pittsburgh, PA
  • Print_ISBN
    0-8186-2900-2
  • Type

    conf

  • DOI
    10.1109/SFCS.1992.267807
  • Filename
    267807