{"entities":{"Q757065":{"pageid":758914,"ns":120,"title":"Item:Q757065","lastrevid":49476115,"modified":"2026-01-07T05:35:25Z","type":"item","id":"Q757065","labels":{"en":{"language":"en","value":"Complexity of computation on real algebraic numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193123"}},"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":"Q757065$81FA66E8-0E44-4755-9145-990E8A2DF5B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f39e72294e6408b945fdb61886439e64fa50db12","datavalue":{"value":{"text":"Complexity of computation on real algebraic numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757065$9CFDC2F0-80CB-4E79-B023-BFC6F47FD960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5785492dd606661723c5d7a8393af0a0218f17e","datavalue":{"value":"0723.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$5F3E61C4-BF47-4FC2-B5C9-C4A269926B69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ecd1a8022dcbcd6bef0455c50e51ce9043738d8","datavalue":{"value":"10.1016/S0747-7171(08)80035-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$EA30D5E9-373D-49DD-943D-9C9C31DAA1DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4347057de84143c95dacb8bac1151b803435d693","datavalue":{"value":{"entity-type":"item","numeric-id":171395,"id":"Q171395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$9CEB0041-7E01-4E7B-956B-8C63868DCBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a067da1377e19ad699e857de7d2607dce27ca2","datavalue":{"value":{"entity-type":"item","numeric-id":171409,"id":"Q171409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$393225E5-4A9E-423F-92C9-7001E63EC804","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$284D6574-7CAA-4A79-8B7C-9F653C66F55E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757065$765C1B32-CA2D-4294-AA10-AF0BEDF38ECB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31319c4145eab8ca288e40a7b48284066f550127","datavalue":{"value":"Improving on earlier results a new and more efficient algorithm for coding real algebraic numbers is proposed. First, given finitely many polynomials \\(P,Q_ 1,...,Q_ k\\in {\\mathbb{Z}}[X]\\) and sign conditions \\(\\epsilon_ 1,...,\\epsilon_ k\\in \\{-1,0,+1\\}\\) an algorithm is developed to count the real roots \\(\\alpha\\) of P with side conditions \\(Q_ i(\\alpha)<0\\), \\(=0\\) or \\(>0\\) according as \\(\\epsilon_ i=-1\\), \\(=0\\) or \\(=+1.\\)    Then this is applied to P and all of its derivatives \\(P^{(1)},...,P^{(k)}\\) (if \\(\\deg (P)=k)\\). It is known that the root \\(\\alpha\\) of P is uniquely determined by the signs of \\(P^{(k)}(\\alpha),...,P^{(1)}(\\alpha)\\) computed in this order. The increased efficiency of the new algorithm depends on the fact that usually not all of these signs have to be computed. The first algorithm can be used to determine when the computation may be stopped.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757065$B2F2BA3F-0B0C-446A-A49F-37F9EE94780C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"686b28cf776f97d1876e91eb21edc77a670894f5","datavalue":{"value":{"entity-type":"item","numeric-id":364687,"id":"Q364687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$6E7F0474-A8BC-4FB1-A1A2-7B8EA54BDAF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$DBF9CAAB-7195-4A98-885E-6A5737C7FA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$43058900-37BB-441D-9C7E-D8A9F906D644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$36845F7B-8483-490B-A7DE-AAA872ABBD93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72934b353ab97f94870a05e4429ef034166b8031","datavalue":{"value":"4193123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$8F89324C-3B01-4F63-BFBE-DB282756DDCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3819fe3ffe8a0002b2342c66bd323fc24675cb06","datavalue":{"value":"real algebraic numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q757065$D515E41C-F3EF-434D-A601-7ED564F02AAF","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":"Q757065$11F94C97-BD89-4F5E-9164-5865308C1374","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$EFCF216C-3A13-42B6-B522-ADEEB2B3395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35afcacf487f7d4833dfa5c8ec078202260d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1096620,"id":"Q1096620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$56B25757-369D-47D5-9C97-6480F060FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500ffa37d61270fa66ef4038b154cd6e35f8ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":3770650,"id":"Q3770650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$459919DC-89D3-4842-8A74-49645E7754EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$6F38717C-AA26-4FD8-9DFF-BB660206CF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd4ac1cf38ce7adf87c1aa2fe250a0bc62e564b","datavalue":{"value":{"entity-type":"item","numeric-id":581617,"id":"Q581617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$1A3B6703-687A-463F-A7A0-E4A2FFBED5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c49ef1bb3729a6ab7577316fea4a050cbaf3b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3474749,"id":"Q3474749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$B586377C-F7AA-4596-8390-9594BAF2058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$C6E38DF1-89C4-481D-BB2F-057EB83FE5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6899b40a48bb6dd55553fc9b55d2ab3a1166c63","datavalue":{"value":{"entity-type":"item","numeric-id":5588717,"id":"Q5588717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$7D92C2AD-3407-44D5-8474-EF385B33468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05426ecc83d2d488ec81f6073b448c60e4e103c8","datavalue":{"value":{"entity-type":"item","numeric-id":3698903,"id":"Q3698903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$83F7A273-FD24-46AF-A296-1DE53A556C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40091ccc3aff16816fcd9d4de3cdee129acc7541","datavalue":{"value":{"entity-type":"item","numeric-id":3963114,"id":"Q3963114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757065$8E1BB8F2-93C9-4C65-8F52-7A005B707B91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db30f51d4412722221a2216f04351a8f4f5a1102","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(08)80035-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q757065$63ED7C9F-9557-4780-88E1-82D63C5AF5ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1a52c8ead3c07fb436cd96900efbd0f091002b4","datavalue":{"value":"W2016506651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757065$468EFBB9-9E49-4941-8D27-529DF14D61CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465d464788ba1ed3ffe4fe175b9b52cd5163d093","datavalue":{"value":{"entity-type":"item","numeric-id":1201334,"id":"Q1201334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094e8093a6b80255b6eb60fc516054f2219422aa","datavalue":{"value":{"amount":"+0.8514696359634399","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":"Q757065$9334A656-8560-40B4-8F73-48EE347078CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484615d0064d7755411fc8ff2ffe47b449fa9e6c","datavalue":{"value":{"entity-type":"item","numeric-id":784464,"id":"Q784464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf884a392b2d877925565fa61c901730039751b0","datavalue":{"value":{"amount":"+0.8490197062492371","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":"Q757065$22756DAB-D14B-48A9-AE88-529F26BB11F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2dd6077d72e15f33c051b5d01a989522302bb60","datavalue":{"value":{"entity-type":"item","numeric-id":4717962,"id":"Q4717962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec4acc86c6a3df8e2a1054fa1605c3a7ce38d76","datavalue":{"value":{"amount":"+0.8333536386489868","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":"Q757065$2FCF749F-FA5A-4115-9CB2-C30BAC4252BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6175a0c1fef265c78d14d657d454ccbcbbfa8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4341368,"id":"Q4341368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec4acc86c6a3df8e2a1054fa1605c3a7ce38d76","datavalue":{"value":{"amount":"+0.8333536386489868","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":"Q757065$87363EB9-2DEB-4B63-8508-11D015B6956A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0caca54c510e4e2de3854cad84fe013fcaa460","datavalue":{"value":{"entity-type":"item","numeric-id":5302765,"id":"Q5302765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed21990f509188879719fca08522b82474ebcd3","datavalue":{"value":{"amount":"+0.824838399887085","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":"Q757065$C6DF696E-61B1-4545-B261-1A56DB4E430D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757065"}}}}}