{"entities":{"Q1395088":{"pageid":1405828,"ns":120,"title":"Item:Q1395088","lastrevid":67709598,"modified":"2026-04-12T19:28:04Z","type":"item","id":"Q1395088","labels":{"en":{"language":"en","value":"Some issues in the theory of optimal algorithms and informational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1940458"}},"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":"Q1395088$98E4D3BD-DD83-4D84-BB9D-D3485B1B7346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010dfcea9e7a2d385d357b98dcb0c9417ce2b684","datavalue":{"value":{"text":"Some issues in the theory of optimal algorithms and informational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1395088$92461496-4119-41FC-9B6E-C4123945059C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e44653b59d4643bd588ad11b011c51a12749a775","datavalue":{"value":"1027.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$C336C016-7463-40B6-A740-940EE7D7D596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27641f8a2ecb75cd53118c687f9569fa765c3ebb","datavalue":{"value":"10.1023/A:1012562132541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$B45BDF57-F396-4063-9DDC-52E72B8EB209","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"354b0bb84ac8a0010684ed4684f6f4ac772432cf","datavalue":{"value":{"entity-type":"item","numeric-id":246930,"id":"Q246930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395088$6B1841DA-8147-41E7-88FE-61CD3455EA8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f5364a499520006fc04ab045f01b42fc803d16c","datavalue":{"value":{"entity-type":"item","numeric-id":246866,"id":"Q246866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1395088$62E27DF6-2F13-4FF6-A640-84F89169A6C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"165bad151052142d9bbaadfbff6ea5a171bc91a0","datavalue":{"value":{"time":"+2003-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1395088$081D44C3-14AC-4A2D-AB5A-C77A5A81C145","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52fb9517e481c3ff49cde7df7d78f3bae0214846","datavalue":{"value":"The article presents the basic concepts and reviews the main results of the theory of optimal algorithms and informational complexity. Informational complexity bounds are provided for Lipschitzian multi-criterion problems that construct the approximate Pareto-optimal strategy set under different interpretations of approximation-approximation ``by the functional'' and approximation ``by the argument.'' The informational complexity is compared for the scalar global optimization problem and the problem of finding the roots of nonlinear equations by global search methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1395088$A46950CA-3772-45A7-B2AE-D2F09620AEA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$00CEDFDA-724E-4899-9DBD-EE8D14EE3AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$8F44AF95-DF32-4DD9-B998-16808D2B723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$20B282A4-C2FB-4547-A83F-EA2D940F2454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21876e6aa403e1c5d52d5bf94b9dab3caf3509e3","datavalue":{"value":"1940458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$41D041C0-3EBA-487C-B33B-1CFB8CA53AD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7576231bdb771e386c99baf3cc8b916708bbf1ef","datavalue":{"value":"informational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1395088$A77671EA-44F7-4B30-86AE-056ECCD79C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11b7b4733db2e9f40cba6a3b2ca539c31868615","datavalue":{"value":"Lipschitzian multi-criterion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1395088$9946A70E-41D9-46D1-9B6F-A2B2C8F81976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794e25f89c8d54a9688d3a8068f1738cf24090ab","datavalue":{"value":"scalar global optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1395088$FA0A895C-1ABC-46D8-974B-AC86A9110510","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":"Q1395088$9CA2EC5B-BE4A-4BAB-ACD7-45799D78AACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afbcd9ab336b834edab74d2e1e696c842c09cf2c","datavalue":{"value":"https://doi.org/10.1023/a:1012562132541","type":"string"},"datatype":"url"},"type":"statement","id":"Q1395088$BF02EED5-296C-40E8-8051-7B15B4654D5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4411b6d10023665366579bc2dfed896ce7503f3c","datavalue":{"value":"W87277175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1395088$2C231E12-4281-4CA5-91AE-2DAC52D57262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34341431d593e240bf5abcd0ae0ca2385d676f3","datavalue":{"value":{"entity-type":"item","numeric-id":4520316,"id":"Q4520316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4e75f40f7de693f99267970f652d1e29e7fe28","datavalue":{"value":{"amount":"+0.91084516","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":"Q1395088$6D5ECA21-F6C4-4C86-909B-F5E9344525AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0325f0b689ebf3d2ca80fbabab99b9dcea33e2","datavalue":{"value":{"entity-type":"item","numeric-id":4942046,"id":"Q4942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4e75f40f7de693f99267970f652d1e29e7fe28","datavalue":{"value":{"amount":"+0.91084516","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":"Q1395088$D67FB641-48B0-4BAE-944E-5B07A64CF9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06155a855bf65885d25f05f814e376310bd6d00","datavalue":{"value":{"entity-type":"item","numeric-id":2868411,"id":"Q2868411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecec2eb34bd5f425ae17429b4d2c7427b8b43be2","datavalue":{"value":{"amount":"+0.9033694","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":"Q1395088$E0AE94AD-B03A-4C8E-9A4C-201769077486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c5e728e950059bdd4677545b7686f9e4c46038","datavalue":{"value":{"entity-type":"item","numeric-id":5448320,"id":"Q5448320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc14fbfd7a940bad4fd4118ef73a6988fc317cd0","datavalue":{"value":{"amount":"+0.89307195","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":"Q1395088$A5210DC2-A576-457E-AB54-FB82C79C8915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbf1d2f91b6aa89a23a6484aa716ba4e67dde7f","datavalue":{"value":{"entity-type":"item","numeric-id":4215825,"id":"Q4215825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6124efda58aad3fb11e9c7260f1e25b642bbf623","datavalue":{"value":{"amount":"+0.89198166","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":"Q1395088$90726102-B60C-4689-AB2E-9492E3AF3A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc19706850fd4b7ab121c33d2ca56bb9ec645986","datavalue":{"value":{"entity-type":"item","numeric-id":3140453,"id":"Q3140453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377d02dd63f890a0aad845021142422f0164c937","datavalue":{"value":{"amount":"+0.89027137","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":"Q1395088$21556C6E-6A03-4339-85F9-8CEBD314CE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343671b57a822897067b136cdff538798e02daff","datavalue":{"value":{"entity-type":"item","numeric-id":2709403,"id":"Q2709403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5715f0874039835350559baa4c16f474539c55","datavalue":{"value":{"amount":"+0.8898696","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":"Q1395088$F6E524F4-5787-45B8-BC48-590894FE8292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baef12675d30117ef2a5cc1a8fc63a6d84f3010f","datavalue":{"value":{"entity-type":"item","numeric-id":3161549,"id":"Q3161549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ab709495e20cddf0a262f26eaaaf3621597816","datavalue":{"value":{"amount":"+0.8834897","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":"Q1395088$34013069-24F3-4885-99ED-DCAF29E17C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c504efe10a2f3881beab502bc368f1b0173a175","datavalue":{"value":{"entity-type":"item","numeric-id":6090675,"id":"Q6090675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c285c1f0d7e867fad971922ef6f2f168c90fdd62","datavalue":{"value":{"amount":"+0.88175297","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":"Q1395088$60E0BE21-3542-4431-B2B5-EFEAEA0186E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62603ba54e4f984336e3b51e9b4a9c647af66a83","datavalue":{"value":{"entity-type":"item","numeric-id":4217578,"id":"Q4217578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38c2e019807c2a572af882bee417a50268cbf28","datavalue":{"value":{"amount":"+0.8811562","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":"Q1395088$5C231C1C-A1DC-401E-894A-18EEBCF91E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some issues in the theory of optimal algorithms and informational complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_issues_in_the_theory_of_optimal_algorithms_and_informational_complexity"}}}}}