{"entities":{"Q1603892":{"pageid":1614632,"ns":120,"title":"Item:Q1603892","lastrevid":71415852,"modified":"2026-04-13T22:07:26Z","type":"item","id":"Q1603892","labels":{"en":{"language":"en","value":"A constructive algorithm for finding the exact roots of polynomials with computable real coefficients."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1768053"}},"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":"Q1603892$FB1B23DB-93CF-4FB8-B56F-6A8B26B8AB01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd88d164e44c0c9d4943a0e2bad255b9a27399a1","datavalue":{"value":{"text":"A constructive algorithm for finding the exact roots of polynomials with computable real coefficients.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603892$D086977C-76A2-475D-83DB-B16AFA5C3802","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8089e337db53c486c0a2da1e796f11511f19e7bb","datavalue":{"value":"1035.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603892$EE83C799-863F-496B-8529-E3DD364F738B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74b5cdceb478cf6280cfaae8ff9e39e4cd8d794c","datavalue":{"value":"10.1016/S0304-3975(00)00426-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603892$D47C483A-9A5C-49D1-AACB-4A1393F3BC58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"888ec249972df610125a29861c7f48f6fe8e3861","datavalue":{"value":{"entity-type":"item","numeric-id":1603890,"id":"Q1603890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$2506618C-24C5-4B04-8BDD-79832E84BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f5750fca8aba1995d8f1a9a8e90848b870153e","datavalue":{"value":{"entity-type":"item","numeric-id":1603891,"id":"Q1603891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$79BAA8CB-9953-459F-80B2-9F94CD26B3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7191134f319418d58727fd4a71fc323f51bc3b02","datavalue":{"value":{"entity-type":"item","numeric-id":714619,"id":"Q714619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$D527C69D-25F8-4CA3-BD5C-54ADBEABB9DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$2575A773-4AA7-49CE-8AB3-C5C197A714E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603892$466DDC49-D80A-4FBB-8D72-5C0F78605C3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43e903e369616b1adc686d7c6d6262f05a6f75e6","datavalue":{"value":"A constructive algorithm for finding the exact roots of polynomials with computable real coefficients is given.  After a short introduction to computability and arithmetic and the properties of the roots of polynomials, an error analysis is presented. As the main result the authors prove the dependence of the roots with respect to perturbations of the coefficients.  After a discussion of how to align the roots, the complete algorithm, which is based on the algorithms by \\textit{M. A. Jenkins} and \\textit{J. F. Traub} [SIAM J. Numer. Anal. 7, 545--566 (1970; Zbl 0237.65034)], is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603892$B6D4DE57-86F1-4F7F-A7C5-ECE3DCFA0133","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb00fc0c07b8098cd78dadb865e7ee62397cb889","datavalue":{"value":{"entity-type":"item","numeric-id":182557,"id":"Q182557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$03927DEE-FDB4-4C1F-9B8E-0C69BCB065D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603892$38754F8B-77DD-48C7-8AB3-F9053A6E0376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603892$39297194-7A6A-480A-B712-2129F61331DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603892$7BD0FBD7-0F76-4540-9824-E938B529746A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7362e9e194db470deb971971b801fd29e427218b","datavalue":{"value":"1768053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603892$32C2F83C-0615-47F4-B124-0E24257387BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d67e3bfdbc76e2d7f08afe24fb488472edbfe56","datavalue":{"value":"computable arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603892$0675681C-246A-43F2-BAA5-FF6C76C04C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d863625f70cc98d7494b2a70e639b271a3153517","datavalue":{"value":"polynomial roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603892$F59920A4-79BD-4E30-BFB5-8D9BD11D6582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef9937e565ca5e2fa65d8b98e327ba37c692a38","datavalue":{"value":"Jenkins' and Traub's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603892$46170962-E65F-437C-8C58-FCBB426C5C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603892$50A956EF-EB1D-411C-AA14-A30F55B4C2A3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"067e00213990a6f2431e78667be3f10443c92f4f","datavalue":{"value":{"entity-type":"item","numeric-id":16052,"id":"Q16052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$A0905967-0EC7-4AA2-8528-3E1B0E5782B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$8803F182-1326-4B35-B350-9A2F25C59318","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":"Q1603892$AD5D026C-F7AB-4AFD-A3FC-37D34F7308E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02ebf0568f47635f182c488d881f7744ddea83e","datavalue":{"value":{"entity-type":"item","numeric-id":3803111,"id":"Q3803111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$42420336-C5AE-499D-B076-21E98678A01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e61eb70e162a4b735f5e83ead6cefc6a949fad","datavalue":{"value":{"entity-type":"item","numeric-id":3138765,"id":"Q3138765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$9BE7F722-4D02-4E73-B87B-0DDE58D4A683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$24ED1EF9-7B80-40FE-8220-C2ADE976466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956ba8b4b877f932b2f19558d827f159a59724ef","datavalue":{"value":{"entity-type":"item","numeric-id":2533492,"id":"Q2533492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$44B3BBF1-625B-4D39-88D4-852B9AA600FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878326eb273847d6f7faf0cd56e8069bf8c8350a","datavalue":{"value":{"entity-type":"item","numeric-id":5647807,"id":"Q5647807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$356D61CA-2517-4113-8E10-20209BDF29A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff60374087db09daec4ff9600b392e37f58dc209","datavalue":{"value":{"entity-type":"item","numeric-id":3219660,"id":"Q3219660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$0F9CFD9E-9439-4038-8B9D-5E54EF6E80EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2c931176027a2e91972d8f217f89dea0b484e","datavalue":{"value":{"entity-type":"item","numeric-id":3994907,"id":"Q3994907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$7CF80EBB-0F7F-4D5D-A25C-457543677A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$485833C2-736B-4715-91D3-80375C13BFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78bd8a75fb913ff135fc33a52ff894cd595e53e","datavalue":{"value":{"entity-type":"item","numeric-id":3736811,"id":"Q3736811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603892$5EDB9B9C-8D30-420C-8F12-5B9B809E473D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a866c683976a02632869eb5974ceb273ca1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1569736,"id":"Q1569736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca47205adecda0745a53ed7054f2863cab3e0b78","datavalue":{"value":{"amount":"+0.7926217317581177","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":"Q1603892$EC57F860-24A8-498E-AFE1-B867E3D0821E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9554e79c664831e5cabb201a06d92118a9e831c3","datavalue":{"value":{"entity-type":"item","numeric-id":5712161,"id":"Q5712161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c81041cfdf71fc40651d4322f3804617ef1e84","datavalue":{"value":{"amount":"+0.7869483232498169","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":"Q1603892$F814E1A6-FF24-429C-B3C9-7685E98D4EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f111c749cb6280a593e0bc8fe0d54f2dca55bc","datavalue":{"value":{"entity-type":"item","numeric-id":4499553,"id":"Q4499553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e779c77fe910438d234a03e5a11993512eb9955","datavalue":{"value":{"amount":"+0.7795985341072083","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":"Q1603892$8DF61061-71E2-4766-BC62-75AC097FA7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b5376c4d61da08e423a03512325ca1af5538be","datavalue":{"value":{"entity-type":"item","numeric-id":2509026,"id":"Q2509026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4224ed297e6b3a061d1244bf8d629b724e3225","datavalue":{"value":{"amount":"+0.7792304158210754","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":"Q1603892$00356C71-59E5-4DC9-A8ED-8A9CE007E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73ced49e413af22531ebf73f8fc9de6e188e8c2","datavalue":{"value":{"entity-type":"item","numeric-id":1208054,"id":"Q1208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cfe4d07e87489f08b85450f83c36d0c88e4db4","datavalue":{"value":{"amount":"+0.7770293354988098","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":"Q1603892$6E6FDB77-33BC-492A-A994-731BA1A38DE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constructive algorithm for finding the exact roots of polynomials with computable real coefficients.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constructive_algorithm_for_finding_the_exact_roots_of_polynomials_with_computable_real_coefficients."}}}}}