Relevance of Landau's Algorithm for Denesting Radicals












5












$begingroup$


I just came across a Wikipedia article Nested Radicals that mentions Landau's Algorithm for deciding, whether a nested radical can be denested, but that Wikipedia article is just a stub.
Googling "Landau's Algorithms" produces references to the Wang and Landau Algorithm.




Question:



What role does Landau's Algorithm play in mathematical research, i.e. did it pave the way for further progress, e.g. towards a deterministic algorithm for denesting radicals, or did it "just" solve an isolated problem?



I am asking because the original article is freely accessible online, but isn't described in the omniscient Wikipedia.

Is my impression right, that because Ramanujan provided some examples of denested radicals, that the topic is of some relevance?











share|cite|improve this question









$endgroup$

















    5












    $begingroup$


    I just came across a Wikipedia article Nested Radicals that mentions Landau's Algorithm for deciding, whether a nested radical can be denested, but that Wikipedia article is just a stub.
    Googling "Landau's Algorithms" produces references to the Wang and Landau Algorithm.




    Question:



    What role does Landau's Algorithm play in mathematical research, i.e. did it pave the way for further progress, e.g. towards a deterministic algorithm for denesting radicals, or did it "just" solve an isolated problem?



    I am asking because the original article is freely accessible online, but isn't described in the omniscient Wikipedia.

    Is my impression right, that because Ramanujan provided some examples of denested radicals, that the topic is of some relevance?











    share|cite|improve this question









    $endgroup$















      5












      5








      5


      1



      $begingroup$


      I just came across a Wikipedia article Nested Radicals that mentions Landau's Algorithm for deciding, whether a nested radical can be denested, but that Wikipedia article is just a stub.
      Googling "Landau's Algorithms" produces references to the Wang and Landau Algorithm.




      Question:



      What role does Landau's Algorithm play in mathematical research, i.e. did it pave the way for further progress, e.g. towards a deterministic algorithm for denesting radicals, or did it "just" solve an isolated problem?



      I am asking because the original article is freely accessible online, but isn't described in the omniscient Wikipedia.

      Is my impression right, that because Ramanujan provided some examples of denested radicals, that the topic is of some relevance?











      share|cite|improve this question









      $endgroup$




      I just came across a Wikipedia article Nested Radicals that mentions Landau's Algorithm for deciding, whether a nested radical can be denested, but that Wikipedia article is just a stub.
      Googling "Landau's Algorithms" produces references to the Wang and Landau Algorithm.




      Question:



      What role does Landau's Algorithm play in mathematical research, i.e. did it pave the way for further progress, e.g. towards a deterministic algorithm for denesting radicals, or did it "just" solve an isolated problem?



      I am asking because the original article is freely accessible online, but isn't described in the omniscient Wikipedia.

      Is my impression right, that because Ramanujan provided some examples of denested radicals, that the topic is of some relevance?








      algebraic-number-theory algorithms






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Jan 1 at 15:18









      Manfred WeisManfred Weis

      4,59721442




      4,59721442






















          1 Answer
          1






          active

          oldest

          votes


















          4












          $begingroup$

          This 2017 article Gkioulekas - On the denesting of nested square roots summarizes the status of this topic. Landau's algorithm is not a "final" solution because it runs in exponential time with respect to the depth of the expression that one is attempting to denest. To find a general algorithm that runs in polynomial time remains an open problem. See also this related MSE posting.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
            $endgroup$
            – LSpice
            Jan 1 at 16:31










          • $begingroup$
            Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
            $endgroup$
            – LSpice
            Jan 1 at 16:32











          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "504"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f319874%2frelevance-of-landaus-algorithm-for-denesting-radicals%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          4












          $begingroup$

          This 2017 article Gkioulekas - On the denesting of nested square roots summarizes the status of this topic. Landau's algorithm is not a "final" solution because it runs in exponential time with respect to the depth of the expression that one is attempting to denest. To find a general algorithm that runs in polynomial time remains an open problem. See also this related MSE posting.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
            $endgroup$
            – LSpice
            Jan 1 at 16:31










          • $begingroup$
            Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
            $endgroup$
            – LSpice
            Jan 1 at 16:32
















          4












          $begingroup$

          This 2017 article Gkioulekas - On the denesting of nested square roots summarizes the status of this topic. Landau's algorithm is not a "final" solution because it runs in exponential time with respect to the depth of the expression that one is attempting to denest. To find a general algorithm that runs in polynomial time remains an open problem. See also this related MSE posting.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
            $endgroup$
            – LSpice
            Jan 1 at 16:31










          • $begingroup$
            Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
            $endgroup$
            – LSpice
            Jan 1 at 16:32














          4












          4








          4





          $begingroup$

          This 2017 article Gkioulekas - On the denesting of nested square roots summarizes the status of this topic. Landau's algorithm is not a "final" solution because it runs in exponential time with respect to the depth of the expression that one is attempting to denest. To find a general algorithm that runs in polynomial time remains an open problem. See also this related MSE posting.






          share|cite|improve this answer











          $endgroup$



          This 2017 article Gkioulekas - On the denesting of nested square roots summarizes the status of this topic. Landau's algorithm is not a "final" solution because it runs in exponential time with respect to the depth of the expression that one is attempting to denest. To find a general algorithm that runs in polynomial time remains an open problem. See also this related MSE posting.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Jan 1 at 16:31









          LSpice

          2,83822627




          2,83822627










          answered Jan 1 at 16:28









          Carlo BeenakkerCarlo Beenakker

          77.6k9182286




          77.6k9182286












          • $begingroup$
            Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
            $endgroup$
            – LSpice
            Jan 1 at 16:31










          • $begingroup$
            Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
            $endgroup$
            – LSpice
            Jan 1 at 16:32


















          • $begingroup$
            Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
            $endgroup$
            – LSpice
            Jan 1 at 16:31










          • $begingroup$
            Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
            $endgroup$
            – LSpice
            Jan 1 at 16:32
















          $begingroup$
          Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
          $endgroup$
          – LSpice
          Jan 1 at 16:31




          $begingroup$
          Maybe it's just me, but I thought I remembered a massive re-organisation that rendered all ResearchGate links pointing to the wrong place. (Maybe I'm thinking of CiteSeer.) Anyway, though it can probably rot even more easily, here's a link to the article on the author's home page: Gkioulekas - On the de-nesting of nested square roots.
          $endgroup$
          – LSpice
          Jan 1 at 16:31












          $begingroup$
          Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
          $endgroup$
          – LSpice
          Jan 1 at 16:32




          $begingroup$
          Also, I edited to add the name of the author of the paper, but apparently did so while you were making your own edit, with the result that the system thought I was deleting your edit. I apologise, and think I have restored your intended edit.
          $endgroup$
          – LSpice
          Jan 1 at 16:32


















          draft saved

          draft discarded




















































          Thanks for contributing an answer to MathOverflow!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f319874%2frelevance-of-landaus-algorithm-for-denesting-radicals%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Bressuire

          Cabo Verde

          Gyllenstierna