{"entities":{"Q1271167":{"pageid":1281917,"ns":120,"title":"Item:Q1271167","lastrevid":46653822,"modified":"2025-12-25T08:29:14Z","type":"item","id":"Q1271167","labels":{"en":{"language":"en","value":"Monte Carlo complexity of global solution of integral equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221702"}},"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":"Q1271167$ECD11B87-EDD9-48CB-A12B-98DECAB900A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a7549a2a6269190058edfa42377a5ddf7dc75b0","datavalue":{"value":{"text":"Monte Carlo complexity of global solution of integral equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271167$9505C704-38A6-4916-94FA-F601E3A24A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dea71a8fb6ec49c4b799ff27951d90145181ffd","datavalue":{"value":"0920.65090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$0A6DB85A-956B-46CF-8AB1-FB7F708DA55E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d3867299a6378c89a6f225b6fae5b757ec0955","datavalue":{"value":{"entity-type":"item","numeric-id":432763,"id":"Q432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$3EE9569B-FDD7-4822-9EF4-E1DDB8FE21E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$C3F022B8-C5D8-4421-A5AF-6CB34A27DB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af761311ffae52817306b96effbac921d7df1b38","datavalue":{"value":{"time":"+1999-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271167$F8CE56A0-5BFC-4C77-A1DA-1B505D819857","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03cd2f847d74bfaba47f832f311814691620eee5","datavalue":{"value":"This paper is devoted to the theoretical complexity analysis of randomized solutions of the global problem of the Fredholm integral equation  \\[ u(s)- \\int_G k(s,t) u(t)dt= f(s). \\]  The framework for this analysis is provided by information-based complexity theory. The present work complements previous research on the deterministic complexity of the local and the global problem and on the Monte Carlo complexity of the local problem. The result shows that randomized methods are superior to deterministic ones for the global problem. However, the difference between the optimal stochastic and deterministic convergence rate in the global case is smaller than in the local case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271167$2587397E-A6F6-4304-A016-33D55AEE9D03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7254c19d6eefe0d65bfd1dcf2f681e62f44d51dd","datavalue":{"value":"65R20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$2AE65B90-10DC-4082-9DEB-B5230E4C2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$F81CD724-B184-44C7-B0E1-7AE4DA183F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$B066916D-991F-445D-ACCF-C6A9B67C63D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8da6f39053544e23ee039fe8d838535cdc36066","datavalue":{"value":"45B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$E475974D-417F-4C00-A7F9-6ABB79E7F9CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb84de7cfc6d704eb907a99b0577b35add9c1556","datavalue":{"value":"1221702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$84F502A9-829F-489C-B19A-B21147B8C6A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5daee9a839dc4bbc4d053c6bd71981a1412badc","datavalue":{"value":"Fredholm integral equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271167$3085D9DC-81BB-4E2B-873B-6C401D484DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271167$F01C61F6-9B80-4BAB-8940-9138F5092D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"108132f9ac5ca8c2ada6183d48c5b63ce127d90a","datavalue":{"value":"Monte Carlo complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271167$22D034C4-57F3-424F-A37A-C8B4D5E9E6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271167$0EF6F132-D115-45ED-A259-D0D87B0ADF7A","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":"Q1271167$255B9E2B-80A5-4944-8E3F-7427BCCFA9BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21a3aa9da49a61f71b0b79cc3adc13667106a9c9","datavalue":{"value":"https://doi.org/10.1006/jcom.1998.0471","type":"string"},"datatype":"url"},"type":"statement","id":"Q1271167$1B64F177-A1A3-4629-97AA-144B17F46149","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0adc0809a049ee1eb3aba9dc97422256f5e2817c","datavalue":{"value":"W2004973016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$E49931DD-8554-46B5-80ED-78FEE3F65D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08d63edc5ce728cc7dae3a9e6fcf1a2d85ba1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1174099,"id":"Q1174099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$13F6AD9F-5722-45E0-8FD2-C093C14DF6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b099adb1ada6c6e6286cbabe5f42ca036a57e0","datavalue":{"value":{"entity-type":"item","numeric-id":5636210,"id":"Q5636210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$7A68C33D-D8EE-493B-B5D2-D9795EB4CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8055a89bfc3cec6cfa607b4f9f9f3403ea81e7","datavalue":{"value":{"entity-type":"item","numeric-id":4283336,"id":"Q4283336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$33062050-C861-4E3B-9FC4-503E6F2DC4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8d26fd0c1582a86f79e81f650269f7f4cef299","datavalue":{"value":{"entity-type":"item","numeric-id":4718412,"id":"Q4718412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$1E4D30FE-AC8A-4721-8CC4-0951FBE4A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1d406598dfca674a12b49d173a8f813f288d67","datavalue":{"value":{"entity-type":"item","numeric-id":4293967,"id":"Q4293967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$D0A72761-211A-430B-8DF8-23546B8B010B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85ad18ab7f8261ea0e679fd6993c8c94a1dfba6","datavalue":{"value":{"entity-type":"item","numeric-id":1113514,"id":"Q1113514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$BF464A1A-E277-4A91-905A-13564C80D613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399ea04a5a03f085ac546c75493314ba1b765108","datavalue":{"value":{"entity-type":"item","numeric-id":4070062,"id":"Q4070062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$776CF4DF-8A28-40A6-BDB1-9049F25D467E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7701029819c8a8b7dea9d2103ddaac5c5bb8afb","datavalue":{"value":{"entity-type":"item","numeric-id":4003097,"id":"Q4003097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$6F4B4B6C-34BA-4DF7-A9DB-9276799707DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a605faf6a722f9a6271b415133475c38048ff","datavalue":{"value":{"entity-type":"item","numeric-id":4697781,"id":"Q4697781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$B7FE89A6-8EED-4DFF-AFDD-F0619758A71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e57b4639c0a99b2f0b610a465be92a2af882d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1906228,"id":"Q1906228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$65F443FC-BD4B-4574-9E3A-BB716F71E1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$73DBFC53-46F5-4BE9-B688-66CAA697BFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdde830bbdbdff8e425b25258541e306f599b2f","datavalue":{"value":{"entity-type":"item","numeric-id":5656210,"id":"Q5656210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$8A4B17C4-4C23-4C77-909F-540B9394A9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ad8dda089322e9a8e1f354c44625dc516583b0","datavalue":{"value":{"entity-type":"item","numeric-id":4041061,"id":"Q4041061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$7860EA87-0E5B-4E9E-906B-9570E343BE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$380EAB17-210C-48A7-AA0E-527228EA5976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010d7952f7e2995a42b58c330b0a419dfca1d7d7","datavalue":{"value":{"entity-type":"item","numeric-id":1920787,"id":"Q1920787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$5F424C42-4C85-4D50-AA63-23BF41ACBAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2450fd6d2c11df3483b65a98ab374b5e745ee36","datavalue":{"value":{"entity-type":"item","numeric-id":4879150,"id":"Q4879150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271167$87AD9B70-CDE8-4FB6-B37E-A30AE844DCED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"979d8cf9006b427450b92df125a607f81fad7b09","datavalue":{"value":"10.1006/JCOM.1998.0471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271167$1621860F-002A-4320-BF90-AC10AC0F8D7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9534182536bfd34c57eee58d37876a2b1780309e","datavalue":{"value":{"entity-type":"item","numeric-id":4293967,"id":"Q4293967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab99eb4e49f2c02a75e044c86bffcc3b16b279a9","datavalue":{"value":{"amount":"+0.8800243139266968","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":"Q1271167$B8BBB100-20FA-4A70-B8CB-52065A0AD8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354927e23d82d47c27fa098ffa6fbef402d8fc02","datavalue":{"value":{"entity-type":"item","numeric-id":4283336,"id":"Q4283336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a268d185c829460162b35762063d6ea8919e3de0","datavalue":{"value":{"amount":"+0.856643557548523","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":"Q1271167$E803D4BB-EE54-4C07-94BB-E30A2A66E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f32406797755240d3055dba161114fef6920c8","datavalue":{"value":{"entity-type":"item","numeric-id":4934376,"id":"Q4934376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc562b1d7ced648229586072e1f1667a5878a55","datavalue":{"value":{"amount":"+0.8444270491600037","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":"Q1271167$54B1F327-F4F9-4C60-BB19-56A04E574DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1271167","badges":[]}}}}}