{"entities":{"Q5368752":{"pageid":7398326,"ns":120,"title":"Item:Q5368752","lastrevid":96066458,"modified":"2026-06-05T10:20:04Z","type":"item","id":"Q5368752","labels":{"en":{"language":"en","value":"Limits of minimum circuit size problem as oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789283"}},"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":"Q5368752$06DCD428-4290-490A-802E-44FBEA7F155C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08df25945c516a09b255e927437f9dfa21298821","datavalue":{"value":"1380.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368752$54DA7214-13F4-4880-87F8-B04AA2356845","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368752$4A2305A1-AB54-427D-A2C7-4F1A8856B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368752$9621214C-0F0E-4C5D-B256-F07D7E1761D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368752$5DD91551-68E6-4385-B276-F0BFDD50CFAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368752$CF16F105-19BE-401B-B7E0-D5533F408B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368752$660DE976-7777-481B-8D88-3DA819AA6146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368752$93811856-5ED8-4DF8-81FC-DAD12D12CEA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e3ce7380acd92828a3bc8ec32b159c936e5c531","datavalue":{"value":"6789283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368752$A9CE3E12-D689-488C-A5E5-18010FAB07E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368752$1FC23CE9-744E-422A-956F-46AFCD37347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368752$8A262B00-251C-4CB6-B3D1-94A186905B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19debbc24eb6d08f11c4e462426d2e356e98f074","datavalue":{"value":"randomized reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368752$2F1B75C3-A0C7-45B6-9C86-A610CC5519E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fff7555e9665cca301ec4ca45d37f47d229631c","datavalue":{"value":"resource-bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368752$CC1AF2E1-E4E4-411C-95BE-D76DD2F6AD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfdfc04d06f3aa18b9fc507b451cca6ee6d5aad","datavalue":{"value":"Turing reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368752$33AAC399-D881-4D94-8B47-162BFEE5F542","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":"Q5368752$05EDF820-02B6-4FF4-9CFA-9B4A2EE1AB8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"935ff0532775878922c26de9f8c16f3d55f86377","datavalue":{"value":"10.4230/LIPICS.CCC.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368752$FB5C533D-D8EB-4047-B901-D074160CA56D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf12f43191a65e43092d96a117e5f0a967f6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2410683,"id":"Q2410683"},"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":"Q5368752$3711F7E2-6249-4383-B870-643EE8C78C37","rank":"normal"},{"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":"119a89ebeb7e3931593aeeabeb5821549d98e801","datavalue":{"value":{"amount":"+0.8969770073890686","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":"Q5368752$881DBFD5-08DA-40E0-BA0B-B3C83F38A121","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":"0822532f8a3b9a7b8997bfb78cc18e41f741ecf7","datavalue":{"value":{"amount":"+0.8833792209625244","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":"Q5368752$729E662C-381A-4D9A-A6BD-A7A84B99C17F","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":"0b4c9aa7bebf24bc84e1a6b74a7a3ccab26341c0","datavalue":{"value":{"amount":"+0.8783061504364014","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":"Q5368752$BF0C4EC6-4CE7-4AD2-8797-82D2E4D0AD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a22392bf8177b077c5a7b972df3450abcb3b15","datavalue":{"value":{"entity-type":"item","numeric-id":5919681,"id":"Q5919681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fd50ba989df1d8a4eafb02350fd25b86d44e01","datavalue":{"value":{"amount":"+0.8688225746154785","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":"Q5368752$117DA21A-9982-4394-8431-E833073A5C6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limits of minimum circuit size problem as oracle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limits_of_minimum_circuit_size_problem_as_oracle"}}}}}