{"entities":{"Q4375625":{"pageid":6405224,"ns":120,"title":"Item:Q4375625","lastrevid":108320090,"modified":"2026-11-05T21:59:54Z","type":"item","id":"Q4375625","labels":{"en":{"language":"en","value":"How difficult is it to solve a Thue equation?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113851"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375625$D2694175-F987-4AD7-A259-00B820218F14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eee545e4653186b9684fe8f8de0b9a785ad44770","datavalue":{"value":"0896.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375625$F0857DE9-78D1-4AE6-A5F0-B97055427302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8212d9707fd326a29dd942aeda2a7be1e26dc9d","datavalue":{"value":{"time":"+1998-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375625$963C272B-675D-46A9-801B-D9A868D3560D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c62dcdab30534531627492ab560a7deb5759228e","datavalue":{"value":"11D41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375625$E18D1405-8180-4E00-BB1F-31CF9D26278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375625$FEEED8DD-8257-4251-BFF5-36ED7A70A968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375625$4EF84CBC-B2B0-4293-97C6-891F4B09AEBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be5ddf6a6ce8427172111b81d7994f51d47ef612","datavalue":{"value":"1113851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375625$D57801FC-6F20-4E2A-8584-A9BFEF004B1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bab537130d83d67d5daf9243b981bc54d38d5e3","datavalue":{"value":"higher degree equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375625$2DDDDD2D-50EE-47D6-8134-A4F9E196E702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4129a3a4ec9649480ef31c3520b5458fe1343f07","datavalue":{"value":"Thue equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375625$461AB96E-3389-4104-85AE-242A7F7DA415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375625$71C53381-F06F-4ADE-AA52-8A03686437E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1716b2785e0b019feebdae31f6ae66265968eec4","datavalue":{"value":{"entity-type":"item","numeric-id":826233,"id":"Q826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375625$4E76CCFE-D8C5-4D3E-ABE1-6E2269221C19","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375625$4C066B1E-60B4-4F12-8183-38608F636A29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa39a570b6c8fa166d401b150c1f62f3e4ad01d","datavalue":{"value":{"entity-type":"item","numeric-id":3483341,"id":"Q3483341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60d7cd101f06b188385afb86da2e2f9a2937eb2","datavalue":{"value":{"amount":"+0.83523136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$08723A71-BDB6-4DF3-9993-728D8426E8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfcbaea64ddb3f3cc977205436ab26e1243030b","datavalue":{"value":{"entity-type":"item","numeric-id":3360275,"id":"Q3360275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef540b9aa2204a6b03a3becc943b47c5e6689f82","datavalue":{"value":{"amount":"+0.8006015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$2E24E061-500C-4CA9-987E-CCAC07103023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5166cc0f436b64145dfedbcb8b8a3ab34aa6d3f1","datavalue":{"value":{"entity-type":"item","numeric-id":5224507,"id":"Q5224507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a06758359694e27e1fcc409b3a69c7b0974bca","datavalue":{"value":{"amount":"+0.7864858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$2DFC3F0D-DA7B-4C8E-808F-B5971F6432F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666a8592e242fa30dbf1e8dbf308bbfa782e988d","datavalue":{"value":{"entity-type":"item","numeric-id":4510773,"id":"Q4510773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006899b3d87fd7ee982d4afb75381ee384992a5c","datavalue":{"value":{"amount":"+0.7740823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$2BEE6085-7E65-4A29-B581-78153C3040EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a9990cc53de44570b0bf2cba4829b1b8f050ef","datavalue":{"value":{"entity-type":"item","numeric-id":1110559,"id":"Q1110559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99af958745cb5d11fc5ae1669c254ac352b2a4db","datavalue":{"value":{"amount":"+0.7670491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$E07BF800-87B2-4286-97CC-C9018D924D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891c615af2392a47be3968d21594e8eea7d8746d","datavalue":{"value":{"entity-type":"item","numeric-id":3804775,"id":"Q3804775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9ff49427c506def47095c2712468e7dda302db","datavalue":{"value":{"amount":"+0.76324236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$7897973D-685B-45D4-AB51-00E3F3C43A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19b6239a9bbb523e2c107132618e4f79e4448fa","datavalue":{"value":{"entity-type":"item","numeric-id":810563,"id":"Q810563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651ff6d7dab2088c4d335a4089dfa2da910a279b","datavalue":{"value":{"amount":"+0.76318276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$F4426E1A-801B-4E8F-9829-AC025A5D9F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141c1153cda44544f735945842611a95d4428e08","datavalue":{"value":{"entity-type":"item","numeric-id":1126382,"id":"Q1126382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d689d1eff0534911b55d15e33595d59e5a8ba634","datavalue":{"value":{"amount":"+0.7629058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$D282F979-A32E-4E4F-9F9C-04A04A547267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0092602f1d2207d4f424a92f2951e0650741db51","datavalue":{"value":{"entity-type":"item","numeric-id":2643556,"id":"Q2643556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540fb8d6b793d5bd4a3c122aca2958b3c964630f","datavalue":{"value":{"amount":"+0.7616207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$EA0981AD-EE77-4763-A268-2E4373422DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b3e927e5dd3f7f309f594e1391d36a25072712","datavalue":{"value":{"entity-type":"item","numeric-id":3801633,"id":"Q3801633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59e576e5edc5fb82a75e75267fad905d5d8039b","datavalue":{"value":{"amount":"+0.7520127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4375625$042BC09D-0881-4BE6-82CB-C9411A078B0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d8f0204c7e5b5529bc8fe694e000f168bbf48b","datavalue":{"value":{"text":"How difficult is it to solve a Thue equation?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375625$0E03F98B-E3A0-4E7F-80BB-90F0C4B4D6A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67b5912a57477acb7380dc79298480b9d79e40c4","datavalue":{"value":"10.1007/3-540-61581-4_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375625$2E32E1BB-C2B3-47BC-AD10-D3B36F90D20A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c34784cb8fda9889fea36239ddd39a5a0da1a824","datavalue":{"value":"Let \\(F\\in \\mathbb{Z} [x,y]\\) be an irreducible binary form of degree \\(n>3\\). The equation \\[ F(x,y)=m, \\quad m\\in \\mathbb{Z}, \\] in integers \\(x\\) and \\(y\\) is known as a Thue equation. It has been known since the beginning of this century that Thue equations have only finitely many solutions. But we had to wait until 1989 to see a practical algorithm, due to \\textit{N. Tzanakis} and \\textit{B. M. M. de Weger} [J. Number Theory 31, 99-132 (1989; Zbl 0657.10014)], that could actually solve such equations in general. Although this algorithm should work in almost every individual case, it is known to break down under certain (extreme) circumstances. Reasons could be that the value of \\(m\\) is too large, or that the regulator and/or class number of the corresponding number field is too large (see [\\textit{R. J. Stroeker} and \\textit{B. M. M. de Weger}, Exp. Math. 3, 209-220 (1994; Zbl 0824.11012)]), or -- and this is shown by the present author -- that two of the roots of \\(F(x,1)=0\\) are very close together. In the paper under review the author attempts to give a complexity analysis that addresses the problem as to how difficult it is in practice to find all solutions. Consider \\(n\\) fixed. Then the complexity is measured in terms of the sum of \\(\\log| m|\\) and \\(\\log L(F)\\), where \\(L(F)= \\sum^n_{i=1} | a_i|\\) and the \\(a_i\\) are the coefficients of the monic polynomial \\(F(x,1)\\). The complexity results the author obtains -- they are too technical to reproduce here -- force him to concede, and I quote: So although solving Thue equations is now considered trivial we seem to be a long way off from a ``good'' algorithm. For the entire collection see [Zbl 0852.00023].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375625$7339F0E5-301B-47C3-BBDF-F7BC65BB60C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375625$857CB13B-31E6-49C6-AABD-9879D95E4CF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How difficult is it to solve a Thue equation?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_difficult_is_it_to_solve_a_Thue_equation%3F"}}}}}