{"entities":{"Q1263248":{"pageid":1273998,"ns":120,"title":"Item:Q1263248","lastrevid":67155717,"modified":"2026-04-12T15:40:03Z","type":"item","id":"Q1263248","labels":{"en":{"language":"en","value":"Fast computation of the Nth root"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4126596"}},"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":"Q1263248$BCA452D4-9AC9-4D9C-BD6F-95BC629DEC7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3961930d37ae7fc2413a25e6736a0aa9dc9c69d5","datavalue":{"value":{"text":"Fast computation of the Nth root","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263248$6E6E6C28-972D-4901-BCD1-238A5BEFA121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13055722bd0a34856e2c4c4e968f8ebd790b3dd2","datavalue":{"value":"0687.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$3DBCB9F6-73CF-454C-952A-D591703C9DDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e32c99c6d51eee76c9823e8625abe82a8a05881","datavalue":{"value":"10.1016/0898-1221(89)90024-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$08A74AFA-E067-4532-968E-B6AD691A3EED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$A9867FA4-BCB5-4F0A-ABB7-ED3108027ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1263248$B8DA84ED-2640-4762-AC50-8AB7E025819D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab7e4ef4067e5b3b41a0e0adc221ced73f5a9aea","datavalue":{"value":"A new class of iterative methods for computing a differentiable function is proposed, which is based on Pad\u00e9 approximation to Taylor's series of the function. It leads to a faster algorithm than Newton's method for \\(x^{1/N}\\) and a different interpretation of Newton's method. This algorithm uses 3rd degree approximation of continued fraction expansion to Taylor's series for \\(x^{1/N}\\), with adaptive expansion point for every iteration. Its major computational cost is \\(O[(2 \\log_ 2 N)(\\log_ 4 M)]\\) multiplications asymptotically, M is the number of precision bits desired, as opposed to existing bound of \\(O[(2 \\log_ 2 N)(\\log_ 2 M)]\\) for Newton's method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$096070DC-C985-4C8C-A212-EB7BDDA09CE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$33EF5797-028F-474E-880B-1EED1BF019BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$63839579-E0B2-471E-83F6-0B9D1E842C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8992a45dfbb8374cf50a97b52b5e63fe08b10fd6","datavalue":{"value":"41A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$2C8C82FD-9AB6-4FF1-B073-3B6101779499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb8b71f1516517ee5404b8b074232039e774b038","datavalue":{"value":"4126596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$8BD1578D-4155-43DD-B306-D6C993A83075","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e638c814657211f9ff68f8193443c467108d87","datavalue":{"value":"Nth root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$B0CA7696-7F59-4490-8434-50D57C1C47AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$784C234B-9972-4AD0-9B96-9B6C4FCA2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf26e74e97e47881c7781db5032961540120e019","datavalue":{"value":"differentiable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$4E7402A0-17C4-48F2-902E-DC1B50E83F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194b45317c05668774266aa6ebd4dccfc543f71e","datavalue":{"value":"Pad\u00e9 approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$87CF5202-26F2-4E68-B39B-C90CB0928872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"571d9abf82e49c4120af2b7cb3b6ec248c3bcc61","datavalue":{"value":"Taylor's series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$A2A58924-B54F-470E-9EA7-A0CCDE81EAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$0A7BB11D-A6A3-41D7-B4FC-EEB15098C538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c9742b2b3d7ac516e02efc35a191f4272f5860","datavalue":{"value":"computational cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263248$6446B7A4-AEE0-49D5-8EE1-B8D3D289514C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1798bb62e7b28df3693ac0d76c75ab10b8eaed5","datavalue":{"value":{"entity-type":"item","numeric-id":20033,"id":"Q20033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$30B60A65-9E08-4674-8CBC-F48DEBD54E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b0ea43885c4c4e7d81a7a871662bdb9f4a1a221f","datavalue":{"value":{"entity-type":"item","numeric-id":23596,"id":"Q23596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$B3728836-E85E-4AC9-902D-BC3394943003","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":"Q1263248$4D7A600C-BE2D-4EDD-83AB-5A2685FFB797","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f73b2f8b033325d9dfa0039abb93767240f65674","datavalue":{"value":"https://doi.org/10.1016/0898-1221(89)90024-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263248$453E5190-F991-426E-B4FD-93CA6B7B1F78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac30eed822fa96161f25e79950b51fa56e4e1ed6","datavalue":{"value":"W1971190483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263248$A874E696-99F6-4325-AFBD-A0E38542B5C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d09fa7efc8eb69182f008f71ffb7b9ec791dac9","datavalue":{"value":{"entity-type":"item","numeric-id":3902384,"id":"Q3902384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$23DDC7B8-EBE7-42D4-B752-B61E31F7451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac75675a828c366baf1fc2d51cfa68463b20e628","datavalue":{"value":{"entity-type":"item","numeric-id":2538001,"id":"Q2538001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$DE21E475-880C-4C0E-84A0-3F817E2357DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777b57721f8601d69e32c59771f07042ea844c71","datavalue":{"value":{"entity-type":"item","numeric-id":4076249,"id":"Q4076249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$EF619B73-2838-465E-8B0F-E7272DECCF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7addc82a602fcb3b895926230d36dc988f3fedf8","datavalue":{"value":{"entity-type":"item","numeric-id":3798123,"id":"Q3798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$B45EA089-100E-4AC0-AA9B-16F4C56BE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ccd47eedf2fcdc6fcfb80887e42e3e10c60e52","datavalue":{"value":{"entity-type":"item","numeric-id":5615005,"id":"Q5615005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$34EB143F-D1F3-436C-9931-11F9B9654EA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263248$8DD42EE4-D6AD-442E-9DE4-AF130312DE1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb228fae6abaf5069a3c0d07d4687bb8f7a2864f","datavalue":{"value":{"entity-type":"item","numeric-id":2519695,"id":"Q2519695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d62f278f909027a2b0a4727cea9127557799dad","datavalue":{"value":{"amount":"+0.8171508312225342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263248$A06A4863-81E0-4211-91C6-6CCB9E846EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ffc348f2982c409614aa357f8e4832f344eda1d","datavalue":{"value":{"entity-type":"item","numeric-id":5203579,"id":"Q5203579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787500fdf8df9f2626493eff422bf2a853242c69","datavalue":{"value":{"amount":"+0.8030794858932495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263248$5E3A0991-90E4-40BB-8036-409EFD9775D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d20b8e2a5043ead3bd9b8d4ab37816b3f06c1c1","datavalue":{"value":{"entity-type":"item","numeric-id":3716201,"id":"Q3716201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0349b852f5483b09abfa14135b4aff5f7a5c110","datavalue":{"value":{"amount":"+0.7951247096061707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263248$870845C7-4B54-4D21-9AD4-99555506653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca453963dd13ab70c60bdae2b6bf06f946e388c","datavalue":{"value":{"entity-type":"item","numeric-id":4227335,"id":"Q4227335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a750f41fcf9b9a7d94e5f1ed819b518be6c43899","datavalue":{"value":{"amount":"+0.7761073112487793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263248$CEF5F9A1-A783-422F-A8EA-7FF5C5607227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdab15d8bc5280bcb5b7ee46ec3ed78385c0e7bf","datavalue":{"value":{"entity-type":"item","numeric-id":4828667,"id":"Q4828667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9184ffe1878406096c5bc2513f3fbeb09b281539","datavalue":{"value":{"amount":"+0.7646632194519043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263248$B5917510-2C7E-4771-8ED3-CB030F4FA799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast computation of the Nth root","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_computation_of_the_Nth_root"}}}}}