{"entities":{"Q3902480":{"pageid":5932385,"ns":120,"title":"Item:Q3902480","lastrevid":54898445,"modified":"2026-01-30T04:09:44Z","type":"item","id":"Q3902480","labels":{"en":{"language":"en","value":"Relative to a Random Oracle<i>A</i>, ${\\bf P}^A \\ne {\\bf NP}^A \\ne \\text{co-}{\\bf NP}^A $ with Probability 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3711367"}},"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":"Q3902480$24D5BCD3-BBBC-4BE4-8AB4-C6F72485DF33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33ea92d80639fb5a835ce534efa1b4cffa6e2bcf","datavalue":{"value":{"text":"Relative to a Random Oracle<i>A</i>, ${\\bf P}^A \\ne {\\bf NP}^A \\ne \\text{co-}{\\bf NP}^A $ with Probability 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3902480$C98FFE2F-1B40-43A8-837B-5F9F613D24A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c488eff534e4f3f1a45a0f1719e18a1d73206d71","datavalue":{"value":"0454.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$0DBCC585-055E-48C8-9A90-54A8779F110A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0224bea76b349fb204a6620b6a5ce56628bf26ff","datavalue":{"value":"10.1137/0210008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$36819196-1689-4D15-80FF-67237058DBBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96872b92637750aeae6a2ab2dcccacffb220b6f1","datavalue":{"value":{"entity-type":"item","numeric-id":1199523,"id":"Q1199523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902480$190C8372-ADB3-4DF8-ADB0-97F41809B704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af673b9cb0a19a5617720f8126a42495fa90a67a","datavalue":{"value":{"entity-type":"item","numeric-id":477161,"id":"Q477161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902480$AF0E4779-B939-44D2-A571-3F2A5C48053D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3902480$1BA7019A-6A9D-480B-B0BF-C3DD429D799F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3902480$26F8EE57-FB28-4A17-A55E-EE0955448476","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$55994415-6A08-4E94-8EF8-CFDDD224CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$4A496DB7-1899-446A-8DBA-AE67004B4C72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"271548c526eb22fc0a5a2b6f0547830ab7b23856","datavalue":{"value":"3711367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$6755C194-E530-49FD-A859-02ACCC38EA00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e117a7dc59aeb2e99e4105d365bb524558ba76a","datavalue":{"value":"relativized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902480$D85971AD-04BC-4682-9AEC-B508522D5970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214080879eb7024d2e09b1045af7950440b4363c","datavalue":{"value":"probabilistic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902480$CBB117A4-EFA7-419B-B24D-6D0BAB734B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9199d2a34e605cbe9885e79eb427d00c0efb1ae","datavalue":{"value":"nondeterministic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902480$B737A5A7-17CD-4A33-8AD4-C0511F005D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1464be3933ba46351735b30936d8d2108099f78","datavalue":{"value":"polynomial immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902480$3670166C-0BB8-487B-A7DC-87C80EA03702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28eeb6c3818342f0ce695fb144048e5196a375a0","datavalue":{"value":"polynomial isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902480$EA04585B-41A3-4AA3-9461-25D4C0D47BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867659d04481f2b288b07b34d01de71766efc46b","datavalue":{"value":"polynomial reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3902480$23141A1F-3575-4F75-A4C5-6C6B55F03276","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5bb06a044909d1d8aba1493be13d67679d5e5b51","datavalue":{"value":"Q55887618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$3583A6E7-A9BD-47C3-9C22-F64A66BA957F","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":"Q3902480$5E6602EB-1585-40ED-8E49-6FABC7E40369","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdee06e0c667cb9271d5d2d3476fa852b3860e8e","datavalue":{"value":"https://doi.org/10.1137/0210008","type":"string"},"datatype":"url"},"type":"statement","id":"Q3902480$9BE46AB4-2A15-44D5-9921-E5C5DA27C2DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e70d6dcd006dd668e921267bf83f5fff7cfdb26e","datavalue":{"value":"W2062767125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3902480$EE058C84-A411-4698-A248-27C995856747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3902480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3902480"}}}}}