{"entities":{"Q757053":{"pageid":758902,"ns":120,"title":"Item:Q757053","lastrevid":42676506,"modified":"2025-07-08T09:31:10Z","type":"item","id":"Q757053","labels":{"en":{"language":"en","value":"Probabilistic complexity analysis for linear problems in bounded domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193118"}},"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":"Q757053$59DEFB49-6C6E-4B78-A9EB-C96E4E9B4D80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c063902cb47ca4212723ceadf4eef86ab3c5aedc","datavalue":{"value":{"text":"Probabilistic complexity analysis for linear problems in bounded domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757053$406956AC-37D8-440B-BE76-F1B347F7A0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7813f6361b9f1397fbe9c41270abefdfe7b2afc8","datavalue":{"value":"0723.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757053$6385259A-549F-4323-8445-46BA8E466E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ad4d6543ac3b145e2c7346aa8634031be3e06ad","datavalue":{"value":"10.1016/0885-064X(90)90021-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757053$D9B48CA3-E084-4C14-AAEB-46C8DCF4E22B","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":"Q757053$381952D4-C2D2-486D-9C63-819B7A2D4A01","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":"Q757053$CF1553FE-A541-4F46-AD74-97E63BAD8B66","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":"Q757053$285DC95A-045A-4B49-83AA-61CE017B1070","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87e8e4167522d7600904e9ea572764b39fc0c0cb","datavalue":{"value":"In the study of information-based complexity let p be the probabilistic complexity for solving a problem on a bounded domain. The p can be interpreted as the minimal number of information operations needed to solve the problem with the given precision requirement. Using tools from the Banach space theory, the author provides two-sided estimates of p with upper and lower bounds differing only by a constant factor, for the approximation of functions of the periodic Sobolev class in the Hilbert space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757053$D6471969-F5EF-49C4-B1C3-C117CE2F4B7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757053$EC5DF609-696D-4481-ABA9-9AE98F449D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a658239c6f0a6154889849643e2a301aa1a7804","datavalue":{"value":"4193118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757053$112D79B8-9B5A-4097-BFEB-2471D4C9E35A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a01d350b854357b56f18a0ec2612b9ea4609b0","datavalue":{"value":"linear problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q757053$4B99811E-5C2F-40E4-AB9A-C1F15A27B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q757053$9E4858FB-ADA7-4291-A158-0A511AB075A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79868fa7d2ed2a6553b37c589c14ecdcfeb2d4ec","datavalue":{"value":"Banach space","type":"string"},"datatype":"string"},"type":"statement","id":"Q757053$518C1827-4539-4AEA-948C-18F7BD69B05F","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":"Q757053$3E7FF409-7945-4C4B-87B6-EB3B8D292B67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59441804ff777fe0937acc23788819bb6782619d","datavalue":{"value":{"entity-type":"item","numeric-id":1214203,"id":"Q1214203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$4EFA6722-0224-49F3-82F8-8372A8236047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692b601e1fe37842439b476fc31d8c984536511a","datavalue":{"value":{"entity-type":"item","numeric-id":4172686,"id":"Q4172686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$E010E197-CF09-4344-89A7-CC042FFD3928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7bb9f2b8f4cf4c7f2cb289c6ccafa19c1b4c31","datavalue":{"value":{"entity-type":"item","numeric-id":1239965,"id":"Q1239965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$AA4563E9-4B62-439B-9DD4-BCF79F5892FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf5ac1dc3ee6c7bd81979d12755395e19605058","datavalue":{"value":{"entity-type":"item","numeric-id":3479323,"id":"Q3479323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$DFFABE32-67C1-4669-9DD7-7BE9017BA15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"803f4224584e4481b47bf08fca7d3d254e5e1520","datavalue":{"value":{"entity-type":"item","numeric-id":3903573,"id":"Q3903573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$B9083F26-D04B-4B66-A9AC-AA4AD55AC161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9143ecd4de54a1611b4e5afe91d458e2a75679df","datavalue":{"value":{"entity-type":"item","numeric-id":1217911,"id":"Q1217911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$FB782F16-3258-4FE6-9865-5B5619A1D2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9034a075c4f8e953b2bb88fafcae71b0f7d34eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082039,"id":"Q1082039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$76260CBA-F97A-47B3-9796-CCB9801A85B1","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":"Q757053$E069E9F1-124B-4A43-A078-2A78662A1631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e7388b2a15a212bcde55d68fca8ac00e7f40db","datavalue":{"value":{"entity-type":"item","numeric-id":4136031,"id":"Q4136031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$887C6BD6-E64D-4B95-8643-752226A0B74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f446647baf85b68f6bfc89c295a80983b30c95c","datavalue":{"value":{"entity-type":"item","numeric-id":4188284,"id":"Q4188284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$A3333D7D-B501-4511-9687-78DCBE9BEA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bed7506874310355fff12383c11b903c05008c","datavalue":{"value":{"entity-type":"item","numeric-id":5533878,"id":"Q5533878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$D25B1D99-4849-43BE-AA5D-DD43A9CD39DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6561dbbaecb5023f01e62e18af5380a4697d9e57","datavalue":{"value":{"entity-type":"item","numeric-id":4183861,"id":"Q4183861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$10522B29-ACA7-465B-80AF-8EF6F8981B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6610967b11fcc3dd6167cde28ea1fb5f9c3fb4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3744958,"id":"Q3744958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$6933F3FF-D8E7-4B1B-B5D5-241144E0432D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b392d75b6c69f997f78b20a932f861171e2331a","datavalue":{"value":{"entity-type":"item","numeric-id":3673103,"id":"Q3673103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$A420586E-E06A-4AD9-8501-8184655E9ACF","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":"Q757053$81C2FEBE-D471-4440-86CD-C78E8762334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$E9562D60-5AE8-4E3C-8983-57CF00A54B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fa91cd090f1b45b3ad1c06a527965d76624ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3689920,"id":"Q3689920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$9423AAC8-FEC6-4A50-BCDE-14E73055F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c67fa455c38d9db61442589a09cc5ce43fffdd7","datavalue":{"value":{"entity-type":"item","numeric-id":579854,"id":"Q579854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757053$E600EFA2-361E-45EF-BAA2-35E3C624C6A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fbb526484f7e288275da7e2042c21bc0918140","datavalue":{"value":{"entity-type":"item","numeric-id":2483208,"id":"Q2483208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75768f4607f587efebfe3a3203a743b1d7d25e9b","datavalue":{"value":{"amount":"+0.9212111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$5403FA88-BC99-4A28-873D-42AFD290DFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bc0db80e18a5f3adb0266948e30d6317de86d8","datavalue":{"value":{"entity-type":"item","numeric-id":3807118,"id":"Q3807118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62b78f89343a7643a6a728ee0ccf23a798ca756","datavalue":{"value":{"amount":"+0.9170261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$9F0FAF57-A685-4840-B336-A9E614C1C241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02fd4fe4bcc8d4ceb36c4b6d95e58b9fdf8816a","datavalue":{"value":{"entity-type":"item","numeric-id":5930724,"id":"Q5930724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f7cb8d485036286fb8604be428d6c877a1efaa","datavalue":{"value":{"amount":"+0.9146826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$E611A936-DBCE-4EAF-9935-CF2DBA0E7042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17da7ce7ae5deb4e54512569c82a7998ced1bc48","datavalue":{"value":{"entity-type":"item","numeric-id":875498,"id":"Q875498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfaf7f3ec25e6b8d20f047d014acf1b4405906a8","datavalue":{"value":{"amount":"+0.89789456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$D3A44FEE-B522-46D6-AAA3-030B83933A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e160459e85f91c7f001fde2bd4fb8806ae91fa27","datavalue":{"value":{"entity-type":"item","numeric-id":3351136,"id":"Q3351136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46b22fed82687db3caf9f02d055953bb748e7c2","datavalue":{"value":{"amount":"+0.89409864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$5AACD5D8-BE18-4C82-BED0-5E2EEDA91576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66a018721ef2ca2ddb445308f821863d1d1e904","datavalue":{"value":{"entity-type":"item","numeric-id":1850114,"id":"Q1850114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a9722a7ce952182e544b0ab95f1c2b94ed0b6d","datavalue":{"value":{"amount":"+0.89383394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$F465C31D-6378-4069-A1C2-4FC9D5449C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc94b4aa3670ff3be79300bcaef903a1a8ebf8d","datavalue":{"value":{"entity-type":"item","numeric-id":617652,"id":"Q617652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64184ec4dcb26608c56875d42228cfce7593b7e9","datavalue":{"value":{"amount":"+0.8932282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$C87EABB5-F6BE-4BAD-BE70-872F78454749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02cdaeea942e71954a3146e086320d57830177","datavalue":{"value":{"entity-type":"item","numeric-id":632807,"id":"Q632807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf6251a74cbb4215fba2b99bd15db9108291718","datavalue":{"value":{"amount":"+0.8913559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$F1EC9E35-B450-42E3-8615-48B9DB48F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3d1162360738564cabc454941f539e75d9d914","datavalue":{"value":{"entity-type":"item","numeric-id":3656865,"id":"Q3656865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf6251a74cbb4215fba2b99bd15db9108291718","datavalue":{"value":{"amount":"+0.8913559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757053$C57EC6BD-C400-4ED3-B7FB-2CEA4CAC4BCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757053"}}}}}