{"entities":{"Q859979":{"pageid":861827,"ns":120,"title":"Item:Q859979","lastrevid":50004841,"modified":"2026-01-12T14:35:34Z","type":"item","id":"Q859979","labels":{"en":{"language":"en","value":"\\(\\text{S}_{2}^{\\text{P}} \\subseteq \\text{ZPP}^{\\text{NP}}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117735"}},"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":"Q859979$9E64B22E-F761-4E73-A052-38D11E34CAD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28ec5bd6194e6afe758bd4a51ef8cf3b5f294701","datavalue":{"value":{"text":"\\(\\text{S}_{2}^{\\text{P}} \\subseteq \\text{ZPP}^{\\text{NP}}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859979$00C80357-B476-4D91-B743-ED1410703D65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a12598013c7cb11d0a986827f3f15be8ff7a76","datavalue":{"value":"1133.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859979$18DFC045-9C26-4493-BAD1-4A676D9A2B2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$FAD89D86-C2E5-4C18-99AE-00E639022BFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8717bd621ac828fb200d97d6d2f52c061cac920b","datavalue":{"value":{"time":"+2007-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859979$655335CF-7896-49AD-9A73-11603EB29EB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859979$1E5B8E28-2C84-4214-BA02-4596991F0C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859979$ADDADBE5-6812-423F-A49A-2D23B2CFCF24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6681f9ba4af62f01264e13f02d2278b019ee487e","datavalue":{"value":"5117735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859979$D68C8F22-B47B-4B9F-AFEC-FE0E4BAB7C80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$E3876F41-340A-4EBB-AE1E-CBB952620D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$222C325E-6864-4B20-A7CF-77C29F16EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb1cb0c79cb1a21eb3a0b0c6ad896ef194c2dc7","datavalue":{"value":"symmetric alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$F20182C9-78CD-4C25-8AA3-A121D797BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8324689a095d918fc32cc42d5915d2d82a9aa9d4","datavalue":{"value":"Karp-Lipton theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$F1BE831D-2EBC-4DDE-A857-1D1B6C51B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$F15DD282-D20B-401E-9463-C204B36C07C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76523165b223b9f1442cee88db7d7d157d37bdfb","datavalue":{"value":"witness sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$6BCDDD57-D9DC-4E34-AD8A-513D239FBB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2c212cfec31198500fbd012fa3ab5a1789e0c0","datavalue":{"value":"irrefutable proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q859979$5791A3E9-A170-41A7-B64C-568790C4072F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$CB1C0DEF-1214-4F17-AC5C-AC44303124AB","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":"Q859979$FB3EE526-96E6-46B0-92BF-30304C72AD98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d047fb8108fac46a7a2db02ee59ff332f9464c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2003.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q859979$DE684928-E17D-49F3-BA1A-FBF3D280B388","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5947f5dba640df1f759b8218215e37b0768edbf","datavalue":{"value":"W2331432079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859979$7070E540-BDDF-425B-B1E9-60A1BD6BC053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de9c55863bb9a06a1da5a5c38e2078b2ab90fe","datavalue":{"value":{"entity-type":"item","numeric-id":4370034,"id":"Q4370034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$EC57506F-F3D5-49B2-A02A-BCB091A402CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bced41c68cf37d1e37957372c4d5ab273b94c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4501553,"id":"Q4501553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$97556B37-42DE-4E4D-AE24-2370126E603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191d39371e99165e3ff09afc707a794618d58b66","datavalue":{"value":{"entity-type":"item","numeric-id":1872705,"id":"Q1872705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$B973FA97-240E-4754-8E0B-774EF83E994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$B4F30447-7694-4539-A235-EF32079BDE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2629667958791e2ac9814559cfab94e339d880","datavalue":{"value":{"entity-type":"item","numeric-id":674343,"id":"Q674343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$357BC0F8-939F-4F2A-B4F1-8D762ED124E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8485af4f2dd4cfae0164b58f96a808b5d82c01","datavalue":{"value":{"entity-type":"item","numeric-id":1924380,"id":"Q1924380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$9BB912F5-3C73-4126-BC79-EDB9CCCC4BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935cdb59082f74e6d487cfb969fdc46d7b7e5c26","datavalue":{"value":{"entity-type":"item","numeric-id":1854397,"id":"Q1854397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$6027D718-CEF8-4C9D-A654-8ACB6345BABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c5b2da34a3aec680c0f5e66f9e4d87ccb409e","datavalue":{"value":{"entity-type":"item","numeric-id":1351599,"id":"Q1351599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$ED1182BC-1F4D-4322-A217-E368D1ED6729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$7044CE75-CC84-4312-AC5F-EE6D2051FF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06e660485cbc895c0095c4f085a34cde29ca5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$FBC60024-CA4B-40AB-8523-B5B311F4CAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfa7a166ec16661ae8b46b07e16851ca68a09eb","datavalue":{"value":{"entity-type":"item","numeric-id":3929039,"id":"Q3929039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$4BB35AC0-937C-401A-B7BD-BE8FCBC620DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$81C6D08A-CE2E-44EF-98D0-27D47212D558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$869A2718-88A4-4B9C-A4E1-83D2596DA11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a8eac1ef1e109172ed7e67f3a2aa22904f96db","datavalue":{"value":{"entity-type":"item","numeric-id":2819595,"id":"Q2819595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$502AC7F0-1A88-4B41-9707-DD88891F2FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2120b12ab96678ee03b84909ec3e390673400419","datavalue":{"value":{"entity-type":"item","numeric-id":4210150,"id":"Q4210150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$F802E85B-79EB-4A29-BC1D-CE38545BF6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$D3702C37-2F63-4C29-B25E-156F6E810233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c62de5048fa954af00b82660416a315c8b87034","datavalue":{"value":{"entity-type":"item","numeric-id":1164997,"id":"Q1164997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$3C7427F6-A8A8-4141-A788-546436E37F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$6DD906C7-490E-43D1-AB70-36DDB790E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1644b84d3838bf2933f19816a06e0772adad2efa","datavalue":{"value":{"entity-type":"item","numeric-id":1272661,"id":"Q1272661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$124A5BED-188C-459C-80A5-88D966BE2FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$B29B6B89-FCDC-4535-A10B-D3BB48157395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$F77A462D-B1C6-4BA7-8792-DB9578F37B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$150BF86B-26E4-4580-A554-D5CDDBE57BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da857881651568f3a237665ef58e62d5927e2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923854,"id":"Q1923854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859979$CEB95383-E604-4353-A7A1-0345A781F576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed6b741c167e4602e6afc5a0389b8fe8e2bdf202","datavalue":{"value":"10.1016/J.JCSS.2003.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859979$0383E4F7-9752-449B-8FA8-42989FB3F7DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4617599a984945a3b99480b07e85e8ca75627ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4910716,"id":"Q4910716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57a04ba95a657c65c7892e6499b35ca2189e7aa","datavalue":{"value":{"amount":"+0.8036670684814453","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":"Q859979$AA64892A-7677-4B9A-BEE5-DFC2546E1195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29410b742849c3738875cb1b95fb81d4565778c7","datavalue":{"value":{"entity-type":"item","numeric-id":5716951,"id":"Q5716951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6799eb71498661d64b939159c229e17bb36123e2","datavalue":{"value":{"amount":"+0.7910634875297546","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":"Q859979$36BCFC96-02EC-4718-AF73-8F6D82F4EC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1339f261c7a40aa6d30a7831b30aeb7bb6f3bd45","datavalue":{"value":{"entity-type":"item","numeric-id":4210150,"id":"Q4210150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3cd06196c62724669eaf9f04f77a194f670670","datavalue":{"value":{"amount":"+0.7877839207649231","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":"Q859979$42B0B6E8-0949-4830-97C7-EA923ABFC1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c99ef8b7c885bfeea4d32a377c31e421fa5e41","datavalue":{"value":{"entity-type":"item","numeric-id":2498984,"id":"Q2498984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8f2fada39200180c0b8c3f8941ed252bfadf9c","datavalue":{"value":{"amount":"+0.7789978384971619","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":"Q859979$599D3F7D-F6F5-42ED-B231-CF8C1AB01C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ecdedeaf6afee30efcad8beda21e59fde3ae23","datavalue":{"value":{"entity-type":"item","numeric-id":4645178,"id":"Q4645178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117778682a1caa01da9bc849d2d10606588b082f","datavalue":{"value":{"amount":"+0.7769433259963989","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":"Q859979$80321D83-77F9-4A04-B7A5-61341B5F62DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:859979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:859979"}}}}}