{"entities":{"Q1048926":{"pageid":1050774,"ns":120,"title":"Item:Q1048926","lastrevid":66137139,"modified":"2026-04-12T07:47:45Z","type":"item","id":"Q1048926","labels":{"en":{"language":"en","value":"Computing partial information out of intractable: powers of algebraic numbers as an example"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654993"}},"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":"Q1048926$EA47420C-ADAE-4056-8ABD-2046DAD54DFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c46b700edd531ffc2f37223c83f44bf48c6a9773","datavalue":{"value":{"text":"Computing partial information out of intractable: powers of algebraic numbers as an example","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1048926$BCCADB7D-B627-4FF7-B57F-D545AA0971EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"757b8c5d012ebb0d5631695c3fbf9b61f4ccc39d","datavalue":{"value":"1251.11052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$188D4C00-B587-48B4-AA45-E693E2510FDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9913fa096720df892fe4c83dc3b3c45fed1ce","datavalue":{"value":{"entity-type":"item","numeric-id":418772,"id":"Q418772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$B6056F29-29DE-4A4A-8840-F3A8BAE7E8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$7BF06391-D3DB-4443-8367-8AFD567A5614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a6d5b55b11b7c5072badc33d9b23eaf1c7a459","datavalue":{"value":{"entity-type":"item","numeric-id":259067,"id":"Q259067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$34FF4A1E-6B59-4EEE-A53F-18978FBDD54F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$B2BB468F-5808-4737-918B-73FF3D780534","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15debfc1e2804238825a2e453c5b65657bce16e5","datavalue":{"value":{"time":"+2010-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1048926$6E4068F1-7B29-4127-BC4E-67C46BDC66D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d614520869e611f3cc171620463ac9cf09eee68e","datavalue":{"value":"The paper contains efficient algorithms for computing the leftmost digit in base 3 of the numbers \\(2^n\\) and the Fibonacci number \\(F_n\\). Using Baker's estimates on linear forms in logarithms, the authors prove that these two problems can be solved in polynomial time with respect to the length of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048926$FB09FF62-EA42-4F33-B35B-3FAFF578A332","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b37a6de3a76a2f46603d2a1e14f19e4a44922ce","datavalue":{"value":{"entity-type":"item","numeric-id":168882,"id":"Q168882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$93D46BFA-1212-4725-B27C-FFCB3602B67B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"40403c8d2e7a94c90fbb74b962301e3fe3da68bd","datavalue":{"value":"11J86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$FDB1C4DE-BF1F-4A89-85DC-1C441ACB79E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa8c5d48f36c5ad1306c13276e0ed2f486b54f68","datavalue":{"value":"11J68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$E4AB50AB-07A2-4450-A6A8-5FB4DF2F3F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$9D79542C-308C-45C6-9292-941A410AC357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$BF09ABC9-B08D-46AA-9783-99AA9C84D199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040de68bd143131a730fc155062f87c9e8a0ee8c","datavalue":{"value":"5654993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$3AC5ACF0-2FB3-45CE-88E2-97F59DB3E467","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64560726d0fd1bdd02b65f6ff372073cdffe8947","datavalue":{"value":"efficient computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048926$C514F4BF-C34F-4509-B4C9-09BA79C9EB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4987addced489160baa4d1f1322070d9dcf77746","datavalue":{"value":"Baker theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1048926$D1D772E8-B4DB-41CB-BC75-9E100E8129C5","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":"Q1048926$E430638B-141B-4494-B6BC-4E1CCA2CF0BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8ee4a171188ec24c18c18fbcf9d89c8e4df250","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2009.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1048926$7B8F0679-65A8-421B-9366-397B6E48A872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e422e9ac125a1d35c3bc94a5a9551c9c5c00b81e","datavalue":{"value":"W2081664556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$5D1C2B87-E8F7-4373-B13A-C527333202A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15c65f7cb4bb603b7e190ecae8ab47753e2f970","datavalue":{"value":{"entity-type":"item","numeric-id":4050665,"id":"Q4050665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$DDDC24FB-73BF-4013-A8CB-9CCF41E34DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c941999ba4f6f1f74784390d605c287c46eedc7","datavalue":{"value":{"entity-type":"item","numeric-id":4134062,"id":"Q4134062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$1E0A2860-711F-4126-9D99-068F1FA0B25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f8a56e139998e3e063384f989b1db7e75f3bb","datavalue":{"value":{"entity-type":"item","numeric-id":3960783,"id":"Q3960783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$7B6611AD-395C-4069-A3C8-4A43B644791D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62514b0841d6f48cc32475eeec2b1063d6ee471f","datavalue":{"value":{"entity-type":"item","numeric-id":3261425,"id":"Q3261425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$C34AD6B1-D635-40E6-9337-FD64165E3266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$84FC1498-3070-4E5B-8207-B2433C1158D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc2e560439b768c878870adc2a9eb916a843a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4708580,"id":"Q4708580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$1AB13B88-0281-47AF-A7AD-37644EA9AC85","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":"Q1048926$D9A977C8-673A-4DE7-A648-DBF4BF2CA698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725c868645491b820a28ca3bc38294d8cb50e301","datavalue":{"value":{"entity-type":"item","numeric-id":5647003,"id":"Q5647003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$13602C13-0C2B-4712-904D-82AF637AA6F4","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":"Q1048926$33CF1839-B0A4-4040-9764-A669FA40D479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1c1a59fc6f8c90fcf6debd26f1ede215eb20fc","datavalue":{"value":{"entity-type":"item","numeric-id":3768984,"id":"Q3768984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1048926$5B0F7BB7-CA60-4BE2-9CEB-5418340C4B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06e83310e239468ff5c51c1ce8d4bf3a36ac3420","datavalue":{"value":"10.1016/J.JNT.2009.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1048926$966CEBEA-6A52-423F-B4DD-3613D9F96E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751cd0b275c39ac70aa87ca51a70098fb7955ffb","datavalue":{"value":{"entity-type":"item","numeric-id":4708580,"id":"Q4708580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870fc7e41ee67bf0d3edf695327cab16d36fef7e","datavalue":{"value":{"amount":"+0.832852303981781","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":"Q1048926$6A28BD54-A9D0-4338-AE67-DFAA432D0BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fda3c21133951e0e0d5639c15547dc6d29027ed","datavalue":{"value":{"entity-type":"item","numeric-id":2898030,"id":"Q2898030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5516a6c6acddd264ee5fffd656b922af7d3271","datavalue":{"value":{"amount":"+0.7668930888175964","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":"Q1048926$64DA5C21-5A27-41EC-8D50-E46BA3DF15EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc513a3d5af9788b790ed78df280429ccf8bd7a","datavalue":{"value":{"entity-type":"item","numeric-id":2380060,"id":"Q2380060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5318422d8858a97db93515a89b10721bd11dc1c3","datavalue":{"value":{"amount":"+0.7467240691184998","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":"Q1048926$56A40DC9-4D64-44A7-A468-FC4046D82620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3a56aba6301e76329443dc9c5f9a65f683b0db","datavalue":{"value":{"entity-type":"item","numeric-id":4720685,"id":"Q4720685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0da8256f4b2b1afeefdad38bc4d0e0f1e4f1b93","datavalue":{"value":{"amount":"+0.7125621438026428","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":"Q1048926$81D40466-D7EB-4A28-9DD9-48F0E9248B57","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":"927d6f146b4005a34979eb988de09f39230350fb","datavalue":{"value":{"amount":"+0.7107582092285156","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":"Q1048926$E8059A18-D214-47B2-96E2-8177B3C18083","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing partial information out of intractable: powers of algebraic numbers as an example","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_partial_information_out_of_intractable:_powers_of_algebraic_numbers_as_an_example"}}}}}