{"entities":{"Q673812":{"pageid":675661,"ns":120,"title":"Item:Q673812","lastrevid":63477063,"modified":"2026-04-11T13:26:08Z","type":"item","id":"Q673812","labels":{"en":{"language":"en","value":"The relativized relationship between probabilistically checkable debate systems, IP and PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985781"}},"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":"Q673812$540F0954-BD21-470B-A92F-1C2217977253","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1ddb5e1221314eed54f95fe3fc6fa66f6cdbb8","datavalue":{"value":{"text":"The relativized relationship between probabilistically checkable debate systems, IP and PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673812$1BE119E0-2568-4FF8-A7B2-8F321957DD38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19ca9af801e3e43543a034a3cb0b7e47c946c239","datavalue":{"value":"0875.68417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673812$04C7DAF5-33C3-49D0-B7C3-FD4EE7A30D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1148918cdf2bd942909ca1d39ebfeb756f3b191","datavalue":{"value":"10.1016/0020-0190(94)00185-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673812$BD8DFE3F-5296-4B2C-B5B0-919D827CB99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1640d7463d22bb99b71dc73dd0067db506b020","datavalue":{"value":{"entity-type":"item","numeric-id":204362,"id":"Q204362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$7453E1B1-0EEB-40A6-888A-50844DF11A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fbfebc2bf8aa93e71bcb717fab67c77978715de","datavalue":{"value":{"entity-type":"item","numeric-id":210282,"id":"Q210282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$0F63DC72-B505-43C6-B684-C4AA5C25EABC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$FDEEC8DE-4024-4BB6-9EB1-52DE8A586F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673812$E23AC0C5-769A-49E3-8555-DE20482FF530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673812$45F0C0AB-D619-4E64-AF16-9CE9B5DC085D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"189a17e4085d557a4390ecef5c1987ce73d6273c","datavalue":{"value":"985781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673812$DE9F400D-B20D-4949-B4A9-8CC7063B55D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q673812$3D8A6E3C-7010-48D7-9F3D-4A0CAB0597BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ebecf4ea78bbd9830c72637a11a6c8df1c2a2f","datavalue":{"value":"Interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q673812$969D4325-8DA4-4506-B112-2FF0565A6020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe79a42ec8550681ca1ce89abf774fb2d24bf8e1","datavalue":{"value":"Oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q673812$082A30F9-4615-405F-B33E-1FF5153F5903","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":"Q673812$01914CA2-8D66-4FD5-A50E-91F21BEF7320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b455afdb9209b9aa0dc5502e2b4f5281648016","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00185-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q673812$C9339AB8-11F7-4AEB-ADE6-B52E5A68FF3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b7f6b1adccead855359b9e361c7450073fb422e","datavalue":{"value":"W2041566873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673812$03B14DE2-830A-4415-912F-094989A8E2A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$3F24E3B2-2562-4FD2-9B45-D9C63EFE6C1D","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":"Q673812$595852BA-BEBB-4336-AD13-9D590E70F284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$96C937FC-514C-485D-B205-822E888C6AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$EBCC77DC-8364-4C7C-B92E-C5F453C3F377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88452161b8005bc91cd7ee1780652a1162feac99","datavalue":{"value":{"entity-type":"item","numeric-id":1333397,"id":"Q1333397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$43214E9A-5249-4663-B529-DC6B17A8C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32eb0a427ac437f3f9db67102c86825144e84e94","datavalue":{"value":{"entity-type":"item","numeric-id":5248499,"id":"Q5248499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$A00E54A0-A364-464D-9960-62661D2AB5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212cb9e82a13f5fba59b074b1d5d360f9e3452c7","datavalue":{"value":{"entity-type":"item","numeric-id":1118406,"id":"Q1118406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$CBF4C4CC-FD1B-47AE-B7F8-99D09BBA56AA","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":"Q673812$944C5DB1-AAA7-449E-ACA6-A744EF5F59AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a77fc3507c681bab3a32bb189ed5df2c9a4c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4005200,"id":"Q4005200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$53F77D1B-8707-46A9-A1C0-DC2B99A13D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5fc7b74c016062388f904ee6cbc6bf77e35cc2","datavalue":{"value":{"entity-type":"item","numeric-id":3820009,"id":"Q3820009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$F894AF30-DDFD-4D35-9F95-39B9B62C1EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$FB0E590A-5299-4666-89B6-236664389C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca35de5f0bc76f3c53e6ff2d28052786022d5dae","datavalue":{"value":{"entity-type":"item","numeric-id":3663271,"id":"Q3663271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$A3B223A1-42F7-4D7D-AAE9-939E5CF590DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509a265298463e3d4f2b76fcd3a212b62916f734","datavalue":{"value":{"entity-type":"item","numeric-id":3341897,"id":"Q3341897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$53D9798D-16D0-4B34-9775-4F0F1C755BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$F0219465-AE9C-4069-9B39-BE841ED1FDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$C9D296B3-7D56-4BBF-A4E2-C316F7C4A6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673812$4B54C443-97EC-4236-A020-DDED87C36459","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a133319276c62ed8c9800320f142924ad8c17d5","datavalue":{"value":"Q127433722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673812$79D6C283-C02D-49CA-801B-A21216818415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd431dcf1da2f15091eb44921ab8929d512b54b","datavalue":{"value":{"entity-type":"item","numeric-id":4259979,"id":"Q4259979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f900a0f9e05499ac21bd83587513178c82a45b5a","datavalue":{"value":{"amount":"+0.8240794539451599","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":"Q673812$82CA9EB5-7A80-4A0C-AE1C-AAEA88EC63AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445b1755133ede376e86b40e40f41d09f91d2b43","datavalue":{"value":{"entity-type":"item","numeric-id":3088122,"id":"Q3088122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0f2769d3e68acee39e923e8997d08dfb8456b7","datavalue":{"value":{"amount":"+0.8188927173614502","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":"Q673812$28E573E1-B1DC-4A4B-AB7C-9CFEB8AF5619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7c72f5e0985faa2ab1084e3914958daf1676f4","datavalue":{"value":{"entity-type":"item","numeric-id":493647,"id":"Q493647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c3d3f397e6d2cd22f543ea842e1e6d910b1750","datavalue":{"value":{"amount":"+0.7921257615089417","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":"Q673812$52D0EC64-7978-47AA-84D3-696441D86438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66a4e64d99aa7a7ad1b5ab781cfea15be45cdbf","datavalue":{"value":{"entity-type":"item","numeric-id":4337648,"id":"Q4337648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239c0ed83d0986be512b6e82de251f69f6ab5175","datavalue":{"value":{"amount":"+0.7890293002128601","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":"Q673812$EEEB76E8-AFCF-44CE-B287-65E671C0A2AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The relativized relationship between probabilistically checkable debate systems, IP and PSPACE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_relativized_relationship_between_probabilistically_checkable_debate_systems,_IP_and_PSPACE"}}}}}