{"entities":{"Q1100895":{"pageid":1111647,"ns":120,"title":"Item:Q1100895","lastrevid":69641511,"modified":"2026-04-13T08:24:02Z","type":"item","id":"Q1100895","labels":{"en":{"language":"en","value":"The algorithm designer versus nature: A game-theoretic approach to information-based complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045146"}},"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":"Q1100895$BB08DDF9-8EA6-4680-8DD0-D8C9F8E9DA69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa5678e574d76ecd35302c933e0aed2444308ae0","datavalue":{"value":{"text":"The algorithm designer versus nature: A game-theoretic approach to information-based complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1100895$21AE091D-FD1B-4536-ADE9-2323DF04DA2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfd1150f9973bc92b1bd049db90c132ae857578c","datavalue":{"value":"0641.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100895$B1126185-BDF1-44D4-9F5A-B87F900F4956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5845aecdcdf652da58b1aebf85f719638ac56ca9","datavalue":{"value":"10.1016/0885-064X(87)90014-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100895$1C729A2F-5095-4D69-A96D-FE803B099B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b797b2d9ec478aea77477f3b51d639659a67b44","datavalue":{"value":{"entity-type":"item","numeric-id":794890,"id":"Q794890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$10FF1FD3-DD72-46A9-86BD-B52A4684A3B5","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":"Q1100895$A96BDB78-CD7D-4720-A204-1C6F263AF0D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1100895$1B1B1CE5-1BB1-405B-9049-8A87E6191092","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aac885cf801209d58d26d7dd73d7e9ade80b88a1","datavalue":{"value":"A new setting for analyzing problems in information-based complexity is formulated and discussed. By using concepts from two-person zero-sum game theory, a randomized setting results from defining the nth minimal radius as an infimum over ``mixed'' strategies of information operators and algorithms. After presenting an example, some general results are developed on the randomized radius and its relationship to average and worst case radii.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100895$24F421FB-7E24-47FC-BDE8-6A917216E0CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100895$B7A77D3A-B683-4FC9-9E28-5F57988E3D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100895$5F377D80-14E2-4A2D-A071-48C0B02CD0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100895$1AF36B34-05E6-441F-8E44-49A6FB2EE423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f245e0c91ab5583534018c0e3f99b3c6e8ba6731","datavalue":{"value":"4045146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100895$642C75FE-BC4E-400A-A6A8-74F46FEACC8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100895$E1B18E32-71F6-4988-B4C9-4C53189F89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100895$E6EB7346-FF9A-4390-B09F-4575424D0160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1869e30efad02408e1e01dbb7c37ebf1da2a8d24","datavalue":{"value":"two-person zero-sum game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100895$C09B332F-49D5-43F7-8A2B-BA2CA120CD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec17941d86f5e70578660c2922437461fb93087","datavalue":{"value":"randomized setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100895$98B899E3-B35A-4AAE-8E28-3293913F11FB","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":"Q1100895$478ABCB9-B845-4ADA-8381-4E62BF576D24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a437696206db1ddfb61bb716036d626c7cc0686","datavalue":{"value":{"entity-type":"item","numeric-id":5829371,"id":"Q5829371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$2D13DF76-CA9D-448B-AF52-7A50CD8011CC","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":"Q1100895$41455CAE-26E3-4B31-8405-30B6B113845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6d2558d7ea0fb28e88d2c07fee1e8885448b81","datavalue":{"value":{"entity-type":"item","numeric-id":3357652,"id":"Q3357652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$DAE233C7-95FC-4B83-B5AB-5D41E9B33D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ae88ac46ea71e994ff7c1d7b8747032645c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":3780359,"id":"Q3780359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$897B2FB9-175A-4757-9F36-73F426A0B4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$EB392762-A4AF-49D6-A1A0-48E0B1C059BD","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":"Q1100895$B5FE2C86-E8A0-403C-B908-F671FC9B41DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6e29caba6169fa4815cf973ca1c0e30045cd97","datavalue":{"value":{"entity-type":"item","numeric-id":2892811,"id":"Q2892811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$CB7A330A-52AE-46B5-BC11-9B3221BA0AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de217d6d48f16965c3533f71faa9d92c511e55b8","datavalue":{"value":{"entity-type":"item","numeric-id":4135263,"id":"Q4135263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$3265E9E7-2C28-4963-8078-D2BC27F5CD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986f8415b33bcd3a496a6f3464b99a329b4bc3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1071513,"id":"Q1071513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$0E3F6ECB-1D65-4C6A-B41E-6181E0929D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d9d8deb7e99ac58ecc811cfdae6fb3568fe3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1821084,"id":"Q1821084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$6C3AB9B9-AF8B-422C-BAFB-15523F9F8E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b24bd0b86615c305c67bce8389c69fc41d7bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1122297,"id":"Q1122297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$CBBF2567-69FF-4BFC-BE1D-C60F4A3C297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5ae2a5cedd7f5ba654032f80737846287cc7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1092660,"id":"Q1092660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100895$9C7368C5-014D-4D2E-AF84-15E33B26839B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012806cbfdd928a66c1ee4a96e377ecaabaeaf8b","datavalue":{"value":{"entity-type":"item","numeric-id":3738558,"id":"Q3738558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8e16a0144f545ca485d42270575d26599ea3e9","datavalue":{"value":{"amount":"+0.7454359531402588","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":"Q1100895$7B4F58C7-2A81-4199-B799-99E0811CB36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ba500be85173e0c07f8ad66571daf605bace46","datavalue":{"value":{"entity-type":"item","numeric-id":4040646,"id":"Q4040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ccac4051088576866dc7aec7023dff6c243b70","datavalue":{"value":{"amount":"+0.7439538240432739","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":"Q1100895$9647A8F3-7A80-4EB3-8BEF-D290996F12C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1431594fcdbde71f4a3e8f3282dd0eda3a838275","datavalue":{"value":{"entity-type":"item","numeric-id":1395088,"id":"Q1395088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71acb20d66f623b300f4b426ebdc42e9cb3d3cca","datavalue":{"value":{"amount":"+0.7437167763710022","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":"Q1100895$35EA857A-9838-49DF-BF97-0E5AED5A6655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71524c6cf8e474777ae887432117a3f2773c4cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1071513,"id":"Q1071513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd29e00791272a9c0a3d16e5e4cb8eacc844a37","datavalue":{"value":{"amount":"+0.7421406507492065","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":"Q1100895$73A11450-C2DB-4981-BC0E-C3B569F684A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0119dfaa049cd70babf7f83ba2072092a5717c","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffea55b41f1aa9362dfac82cc3627e4fbb04c7c1","datavalue":{"value":{"amount":"+0.7344173789024353","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":"Q1100895$3557C8EC-28FD-45B3-A034-A49CED760540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The algorithm designer versus nature: A game-theoretic approach to information-based complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_algorithm_designer_versus_nature:_A_game-theoretic_approach_to_information-based_complexity"}}}}}