{"entities":{"Q2410683":{"pageid":2421426,"ns":120,"title":"Item:Q2410683","lastrevid":74192646,"modified":"2026-04-14T18:53:04Z","type":"item","id":"Q2410683","labels":{"en":{"language":"en","value":"The minimum oracle circuit size problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792853"}},"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":"Q2410683$A8FF2029-D5FA-43B4-88CC-F6CE0E42A04C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c0957541f0463237c37cae2b26930eb5158355","datavalue":{"value":{"text":"The minimum oracle circuit size problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410683$3E915403-4390-4EB5-9300-EB6F08369818","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5d2c2b9498a4eaec46aa640a62b8293661dceee","datavalue":{"value":"1408.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410683$D4BAA06E-4A43-471F-ADF6-B4250DC8C1D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$809F6B90-1D91-4567-89EA-47548427178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24c2b679107a1d1ea5d0cd7d81d0b089214242c7","datavalue":{"value":{"entity-type":"item","numeric-id":2410682,"id":"Q2410682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$82F7D9C9-9976-4F38-8F97-3C5BBEED9D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d2539da0629477438d7ce1d3087216415362d1","datavalue":{"value":{"entity-type":"item","numeric-id":230568,"id":"Q230568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$B83C713B-AD2E-4A1C-B7D5-3D41E783E0A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$8A110F3D-5482-41E9-A109-87C9D90F4508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e4b9b23774a58528024e48c690f4f009b9cd0ce","datavalue":{"value":{"time":"+2017-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2410683$4EE680AF-0FBC-40A8-8B13-FE2626E6AA86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f323696702a8ca96a263f7c6fa8613d01b7d2be","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/4901/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410683$42D6E604-6E68-427E-816C-CA16634AE10E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410683$3850EADE-2538-4123-932C-100CA2CCC51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410683$FD6ED1F4-8F2F-4C3A-A9EC-69892A547754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4269bc8ff98729f0438558aa29fa7aed6fab054","datavalue":{"value":"6792853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410683$CD5998FF-A9A5-4815-B565-E32595098FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410683$0465DFE1-11C2-4A7B-9719-A6AA77824DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad659965ecd16ea01822f350e19211cb797fa73","datavalue":{"value":"minimum circuit-size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410683$E3224558-5AAB-4CC6-99CC-6279B6612ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410683$AE665B0C-E48F-4D18-9A4E-C81C8F4FE0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773f7199a91a5a5ad8a17f3c7ad0d16070d501ec","datavalue":{"value":"NP-intermediate sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410683$F4D3787B-0410-4857-8608-AB4770B93829","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":"Q2410683$F9C92A03-FE07-44E1-BF3E-A803F29148A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6ca1ebd275573f21ed69c0fd3a8aeaa85783747","datavalue":{"value":"W2402456376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410683$19908535-D3BE-46E5-AF36-36434998A3B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"051b4e474554d28699ac1f034a69cb2bc67ab5f7","datavalue":{"value":{"entity-type":"item","numeric-id":619896,"id":"Q619896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$682826CA-A1F7-4DF7-BF88-686A275EAE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$06E699E7-0AD1-4C17-A5CC-FBE23FBA3052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$883F7D4A-D31E-41B5-AC3E-D1E6E1D88F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e8c5c12b7f4e08426e451d307dcd822631ad32","datavalue":{"value":{"entity-type":"item","numeric-id":2922592,"id":"Q2922592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$785B5B85-0DCA-4164-96AC-CB9BBFBE4A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292dfc4fff7a7c91821047d3e084f1ea2c9e8c58","datavalue":{"value":{"entity-type":"item","numeric-id":1183444,"id":"Q1183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$1A877355-9C2E-48E1-9B17-F3E71E075048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4445522540b825636e34e9a0465cb90b9502cf","datavalue":{"value":{"entity-type":"item","numeric-id":4287355,"id":"Q4287355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$562BD841-BF32-45C9-BF3F-E38FF6C8B092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ef8532ab913d21915c217c8864843924e816b","datavalue":{"value":{"entity-type":"item","numeric-id":2954981,"id":"Q2954981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$782DBC6C-7969-49F9-A1F4-4020F839D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed0a39ef4db2eafa0124b6371533aa9541e412","datavalue":{"value":{"entity-type":"item","numeric-id":619899,"id":"Q619899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$F5CC9D49-20DA-4A01-8E69-9861A27D6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b016e3db755039e61ff453c3ed444a58cc677de","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$D4F3CEAB-723C-4FAC-85D3-14D95C4A2C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495e9f31ecccece5151cd54f7903273fe2c0e4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1567402,"id":"Q1567402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$DFC093EE-2781-4614-B641-37359CC54AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$EB830788-5887-4C86-ABB1-0F291441BD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70097be11ddb937d572a187cfada9463aa893209","datavalue":{"value":{"entity-type":"item","numeric-id":4542558,"id":"Q4542558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$CECF24F9-C77F-4A70-960F-A2B6F625DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$F138A55A-9DE1-4A5F-A605-19677E7C3EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1bfa2d2174ef9f3a09b7e7941c9aa798b6be10","datavalue":{"value":{"entity-type":"item","numeric-id":5390592,"id":"Q5390592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$CFCE59AA-3253-4494-B4B4-2AAFBDF56795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fc58c2a91911cf415cfa29d51606bdfe73ed3e","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$F3E72EF5-E57A-470F-9990-B239D14A55C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cdaf8c1cbc8827908f50842721ec4f83352e63","datavalue":{"value":{"entity-type":"item","numeric-id":1975967,"id":"Q1975967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$F00859FF-E6C9-4195-B02D-FE386C42D68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba90289a7cdb139bc7068a2d498d8c18dae2d63","datavalue":{"value":{"entity-type":"item","numeric-id":1401945,"id":"Q1401945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$F34AEF95-0B3C-4839-8038-6C4C6E321A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c1e845270f8722a572f77f99ea7688c7ac33ef","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$871C04F3-A2DB-4974-B21E-A7332460D354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$971AB6D4-8C74-4CA2-A10B-2B25B16D0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303aff42bba7cac20f2c31129d466b8c70f1731e","datavalue":{"value":{"entity-type":"item","numeric-id":3276696,"id":"Q3276696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$4902B3DB-9D3D-4EC2-BC69-6C33CCA8E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$AEC45821-AE02-49DA-ADFB-5F031CE38FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$550485D5-C8F3-4C8F-ACBE-366D442818F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$B6DFF18B-92D7-4AFC-B42A-44C8475DD4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$4F4C1756-8963-4142-9F5C-7651912309F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cce85947fd71c4f5850f59f036a4dd761cfae66","datavalue":{"value":{"entity-type":"item","numeric-id":4154070,"id":"Q4154070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410683$C6485FBF-2E7E-4817-93D1-A4F1F02857DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b036ed70bea714384da703c363130197547b7b3","datavalue":{"value":"10.1007/S00037-016-0124-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410683$0160FF3D-AD03-40FA-A817-6735AA5D8F66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecd74ed2c24aeeecc723d16367ee714b256d741","datavalue":{"value":{"entity-type":"item","numeric-id":2954981,"id":"Q2954981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23f71218b721e3896d38d3ae46fb62229d3f330","datavalue":{"value":{"amount":"+0.9953012466430664","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":"Q2410683$8D4D410B-F0CC-446C-AD2E-5A727900A1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b6f924a10373582eba961cac8966edcd4beeb6","datavalue":{"value":{"entity-type":"item","numeric-id":5368752,"id":"Q5368752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615c17140e7aebc20161fc0dd3e3af146c30395c","datavalue":{"value":{"amount":"+0.897897481918335","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":"Q2410683$70DB85C5-C089-4F78-B0BE-EEB76B0CCAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f241755900fd65cbe38ffcb530ee988db86e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5275370,"id":"Q5275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2c509cee89626d6866d6e817b0d88cc299b184","datavalue":{"value":{"amount":"+0.842853844165802","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":"Q2410683$95E07490-7130-4EAE-9250-69558CC11AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ba63261300f459c94e83b4bd43ffd903676db6","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c41d8e1e50c42a18960fc6cb90fe8747ad1aa9d","datavalue":{"value":{"amount":"+0.8257887959480286","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":"Q2410683$A204C5AB-6B11-4AE6-B1B0-60FEAD6082FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f160b2976fc5b252c2e956019b44c199e9b4b61","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0ad92f497297afc08bbe1fe14486b3cb2ea5aa","datavalue":{"value":{"amount":"+0.8229576945304871","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":"Q2410683$82FFC53C-8DCB-477D-A990-03153229C8FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum oracle circuit size problem","badges":[]}}}}}