{"entities":{"Q1117218":{"pageid":1127967,"ns":120,"title":"Item:Q1117218","lastrevid":66163974,"modified":"2026-04-12T07:58:34Z","type":"item","id":"Q1117218","labels":{"en":{"language":"en","value":"Relativized Arthur-Merlin versus Merlin-Arthur games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4091485"}},"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":"Q1117218$23952C63-02CD-4D9F-B717-8A18A703AE14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdf97f7cc42a1800427a662cffc42d42a2dee26b","datavalue":{"value":{"text":"Relativized Arthur-Merlin versus Merlin-Arthur games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117218$2117B1C5-4210-41A0-ACFD-D1B5D26F1417","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6f2fb9bbde232af0f9452a3ee171f168609c618","datavalue":{"value":"0667.03031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117218$643A5E49-201E-47EB-8FC8-CEB23A608D0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"248e1514ba59afd0611e314a1d891dcbc0b5c1fc","datavalue":{"value":"10.1016/0890-5401(89)90022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117218$8785CD79-E0BF-479D-98C2-ADA6689952CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117218$C70E4912-846C-4BC0-88EA-494060A52FFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117218$8F72CDE0-7547-4A5E-9F3D-20D84C8C33A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1117218$2D84DAB0-AB56-4788-8B72-68131BF6841F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5c32017d1606d6d00cda33df55818f95febc92c","datavalue":{"value":"Arthur-Merlin games (introduced by L. Babai) give rise to two new complexity classes, AM and MA, depending on who starts the communication. One knows that MA \\(\\subset AM\\). In the present paper the author constructs an oracle C such that \\(MA^ C\\neq AM^ C\\). The proof is modelled upon \\textit{Th. P. Baker} and \\textit{A. L. Selman} [Theor. Comput. Sci. 8, 177-187 (1977; Zbl 0397.03023)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117218$9C15B428-A6A0-435E-955B-520C9FBD7072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117218$8283A3E8-C8F7-4E64-99B4-D8D518C5C456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117218$6D97ED68-8EB9-4B67-9ADA-23088754589D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"068b3837db1a963bb82bfc9b2a4464c5b9721fc1","datavalue":{"value":"4091485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117218$7717BE2A-C774-4CD6-BC64-3B22710608FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e3fd30cbddfbeec8b4a417b15f99612f5e87e8","datavalue":{"value":"Arthur-Merlin games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117218$ACAE8418-E8C4-4CC2-9EB8-B4C537B2F0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117218$AF4B9DE9-D700-4078-89CE-95B6A4278584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117218$741BF8BC-07F0-46A8-B4AF-9979AD06A7E4","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":"Q1117218$DCA2D255-58B6-4671-9D80-9025D3B4502A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c99c1de1534b83834c62c508b5a1fd48ecf00200","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90022-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1117218$AD08F7D3-05B6-44D1-B43C-3AEAA16B32E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8f896cd5de304d75ccd26367ca199e9ccccf1ff","datavalue":{"value":"W2013587815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117218$22C796E5-1616-464D-961F-DDAEAAE80ADF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117218$19FEA81C-7FA6-4C7A-9F18-1D1A4A8D6D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117218$9EC18D2B-3F4A-4611-B25E-9106818E5BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117218$AA83193E-2EEB-47B8-B773-ED484C066965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3380ff6f4b5d07929c4c395a1faa8794b1c8021f","datavalue":{"value":{"entity-type":"item","numeric-id":3768891,"id":"Q3768891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117218$15FE3A65-ACA8-4B96-A3A7-8619CD7BCC0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fc1dee6fb4f263c1bd51c3d3f03c7d1a9fd490","datavalue":{"value":{"entity-type":"item","numeric-id":3787473,"id":"Q3787473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bf1e34a35253bdb63d7bc355de2b048dfc82bd","datavalue":{"value":{"amount":"+0.9371402263641356","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":"Q1117218$DB86ECF8-86A1-41E9-B5C8-5CB873CFFEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af13e7a0b7b2f05b322eda55c7d8d55f256cf219","datavalue":{"value":{"entity-type":"item","numeric-id":3603486,"id":"Q3603486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c13e2c6183fa2bc95ee11dd0d0e683c1474235","datavalue":{"value":{"amount":"+0.7946025133132935","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":"Q1117218$861EC82E-A334-4B15-A375-A63EF463BE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b908ddde7e969959898775622d32f4ab1dc45ec","datavalue":{"value":{"entity-type":"item","numeric-id":5696962,"id":"Q5696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93da47ad077c51a18b5bc01551ccdbdd7282106","datavalue":{"value":{"amount":"+0.7929954528808594","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":"Q1117218$1E9CF39F-0776-40DD-9CD9-99E7C10D6917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbc91830728a1e21470e7f5345dd91bb939e3e7","datavalue":{"value":{"entity-type":"item","numeric-id":4808618,"id":"Q4808618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3cdc1c3b81030a2fba8b25337e71d2d2f8fe81","datavalue":{"value":{"amount":"+0.792995274066925","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":"Q1117218$BCC9F5AA-1171-4331-83BA-742C6985DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d755d3157bb2af50ed779c2adb1ae088d6c3fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4258571,"id":"Q4258571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bb046a3401d4755982a3cb78be667659e1140a","datavalue":{"value":{"amount":"+0.7880958914756775","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":"Q1117218$26096719-7584-49DC-984A-643E3C6977B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relativized Arthur-Merlin versus Merlin-Arthur games","badges":[]}}}}}