{"entities":{"Q1102956":{"pageid":1113708,"ns":120,"title":"Item:Q1102956","lastrevid":69646866,"modified":"2026-04-13T08:26:24Z","type":"item","id":"Q1102956","labels":{"en":{"language":"en","value":"Computing power series in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051614"}},"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":"Q1102956$F383799F-2B8A-4D22-918E-173FEA989BE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6bd28137e881011eb3034e2d0a03782c163e2cd","datavalue":{"value":{"text":"Computing power series in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102956$87E65289-D383-474F-9B94-6F1FFC145ECE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08a3cafabb9f94bea7ada781ee717b5f77236878","datavalue":{"value":"0645.03059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$91F0B549-F630-4BBD-A5B2-D1D86A026FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70f5791620d16f2bf6c4eb9f515395e8d259ea6d","datavalue":{"value":"10.1016/0196-8858(88)90006-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$C2135E07-A0C4-4231-95A7-AE40780A7DFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4db7d460ffc6b3e0069ff40b20b2755df97aa354","datavalue":{"value":{"entity-type":"item","numeric-id":196044,"id":"Q196044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$A11209BD-7DB9-49B3-889F-94581E472BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$C8017E68-CA6A-4D75-BBEA-91125CF84B72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$1D8F3795-FD87-4D72-94F1-6CABF27781B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1102956$AB6F2E33-BCD9-44EA-8A59-09D59E263B83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09b6c306a7614e0b24134c780ade81ba21e219fe","datavalue":{"value":"It is shown that if a real-valued function f is polynomial-time computable on [a,b], with \\(a<0<b\\), and is analytic at 0, then the Taylor coefficients of f at 0, as a sequence of real numbers, is polynomial-time computable. Here, the notion of polynomial-time computable real numbers and real functions is based on the formal definitions given by the authors [Theor. Comput. Sci. 20, 323-352 (1982; Zbl 0498.03047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102956$2F41F789-3ED6-4141-AA20-67CA4DB593AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0282342b24b585fa878a09dabeb8eb52c72be5a3","datavalue":{"value":"03F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$B7975EF2-0EF3-4A5F-A79C-A4374B8CBA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$0A0E17E1-6B43-464E-973A-649DD8013B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$61157665-F417-4410-9AE8-68B981725A88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b23fe43b9eb3fbb790f323ffffec46f75c0b5a3e","datavalue":{"value":"4051614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$3442CCFD-A927-4929-924D-38239E44510B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d9c27f2e6aeff8b197b9db2fbe039fd6a6e86b","datavalue":{"value":"complexity of real functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102956$92B9EE2A-CED4-4328-9315-9378A98ADE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2052d77a35f238c6075b97c46e41a1853dde7f39","datavalue":{"value":"power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102956$69815C6F-6E71-42DD-837E-8F25876BD052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51882cdd2108529c7c7c0d0748458545d2a727a3","datavalue":{"value":"polynomial-time computable real functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102956$E222DA52-3121-43A8-AFCD-ED056020E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39747fccae9b1ef2be3856d068448e4c45678995","datavalue":{"value":"Taylor coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102956$52F8B0F6-41DD-40B4-A1FD-D1EF8F386CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4d63c801371114b1f79019e401f800cb33d33","datavalue":{"value":"polynomial-time computable real numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102956$D1788B26-6BC1-4B26-924B-EDBC7382FB5A","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":"Q1102956$10BC8874-A853-4E37-B101-ECF46B3E4056","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b550770460c416395bed58d823e212881042cf48","datavalue":{"value":"https://doi.org/10.1016/0196-8858(88)90006-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102956$13836E3E-8DEE-48A0-AE46-1C7797DC4E2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad26e574c2775464bc29a6cad76d488accf877a9","datavalue":{"value":"W1984495709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102956$2C56A624-1A7C-47EE-A942-4A82EE8456C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"569fa9c504c5ecc928a3de3b9e903ccaa7770887","datavalue":{"value":{"entity-type":"item","numeric-id":1057267,"id":"Q1057267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$137CEF7F-AE2C-42D3-8441-6D9FB71B2894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$8B6EA153-D2F1-43B6-9AB8-EA0808BF9F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$73D8272A-8418-4B66-B636-CDB2D1B29F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc27d1146b0da21fb0fbb3f5474781c089c6669","datavalue":{"value":{"entity-type":"item","numeric-id":1161742,"id":"Q1161742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$91DDB00C-6238-440D-AED4-2DA3F7AAB3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11af2ea912573bc2e0d26efad0a67e4782dab7e","datavalue":{"value":{"entity-type":"item","numeric-id":3671162,"id":"Q3671162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$1E04B1CF-3236-4411-BAAA-07038CDE5391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e648ab1d102acb9b75bf5c4e0b8b52c6806d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1171056,"id":"Q1171056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$7E6A9B1A-3AA0-4F79-AD14-51F7DAAC9083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ad15b2f8627e6875534038eb811613f090506a","datavalue":{"value":{"entity-type":"item","numeric-id":3657990,"id":"Q3657990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102956$7FBE449D-54CF-4989-BC0D-A450FABD0295","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7925fe78057c482a32c57a62cf4e3bb80ece0c76","datavalue":{"value":{"entity-type":"item","numeric-id":3788007,"id":"Q3788007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f8a9cf3c1ea62e079fd2367ebab9450c5ae6b9","datavalue":{"value":{"amount":"+0.8726295232772827","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":"Q1102956$EDA42C6A-1E44-4C0A-B717-D9D894F20342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24901ac5335162decd5ab8673cf7072e7d54af19","datavalue":{"value":{"entity-type":"item","numeric-id":4531985,"id":"Q4531985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ce42308e9a02695d6668f84a75bdfa06492337","datavalue":{"value":{"amount":"+0.7616709470748901","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":"Q1102956$992325C2-4639-45BA-955D-5804524A193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845d61cbfec8ef7a60a89c6542ae676e7606dd4c","datavalue":{"value":{"entity-type":"item","numeric-id":1607286,"id":"Q1607286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ce42308e9a02695d6668f84a75bdfa06492337","datavalue":{"value":{"amount":"+0.7616709470748901","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":"Q1102956$BA420968-023C-4A50-80FB-BA7DA8C0AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c179262a06e68435fa84357bff04c1d8efe626","datavalue":{"value":{"entity-type":"item","numeric-id":5146653,"id":"Q5146653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9899654737b48f8054d40e776a47e62b5d1261ff","datavalue":{"value":{"amount":"+0.7591874599456787","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":"Q1102956$D5A435C2-9E26-4E1E-8259-59038C1A7EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a39e745ac0b9e4a0725cdd144f2cd8f29361f86","datavalue":{"value":{"entity-type":"item","numeric-id":5747636,"id":"Q5747636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122e744c134d70b290bb814d087fe63f14e436f6","datavalue":{"value":{"amount":"+0.751179039478302","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":"Q1102956$46CC7C53-DCDF-4405-87E1-7D20ACD9DE60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing power series in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_power_series_in_polynomial_time"}}}}}