{"entities":{"Q1087016":{"pageid":1097768,"ns":120,"title":"Item:Q1087016","lastrevid":69928776,"modified":"2026-04-13T11:16:46Z","type":"item","id":"Q1087016","labels":{"en":{"language":"en","value":"On \\(\\Delta ^ P_ 2\\)-immunity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3986642"}},"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":"Q1087016$C8757041-A9A8-45E5-9BD9-54A9CF5EBA4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"069e0dad95e09bb92a416a20ab5975c1e88d462b","datavalue":{"value":{"text":"On \\(\\Delta ^ P_ 2\\)-immunity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087016$E2379EA8-DFCC-4CAA-A9DE-37EB678BF7B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b36b8e0e203a509d061fa78d24b08503a9c827f","datavalue":{"value":"0609.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087016$CC6EEFEB-A7F2-4F49-8E6C-722457D0B76F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d830b96ec53c1aa3c826d2e3a86bc496579b738","datavalue":{"value":"10.1016/0020-0190(86)90125-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087016$0C01A7FD-9301-4827-833F-91E8D2839E70","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":"Q1087016$CE593871-3322-47B0-B382-6659B5872803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1087016$0AB66B4E-B419-4566-AC32-7BE364FBED29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ee37875b91cf2d1044f5c63acb6959b45526c55","datavalue":{"value":"Immunity properties in the second level of the polynomial-time hierarchy are considered. An argument of Heller is reformulated and strengthened in order to construct a recursive oracle for which \\(\\Delta^ P_ 2\\)-immune sets exist in \\(\\Sigma^ P_ 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087016$C0F9A04B-DB84-4C20-A26E-D92573815AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087016$7F2D4F7F-66CA-4C66-A1E8-A65964E5FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087016$D76284F6-A8CE-4FBB-8BDC-A4924A70AC8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e1bf178004b10e4d29baff95727799ffdadf554","datavalue":{"value":"3986642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087016$5CE83751-2882-4492-B6B6-600B7F84EC65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087016$02DFB5DD-99D0-477F-AED9-BCE6B3E4B39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087016$A58D1A0A-8E78-43ED-AAB8-319FBA2FC5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087016$7927C09B-8704-48E1-9D70-026493293539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160feeadfc9c08645a4588fa61786d80b67774f1","datavalue":{"value":"recursive oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087016$A9D22229-9638-4A00-8FBF-7B8950D2D5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba7898297bcac55c6aef58e95729a8efd6cd75b","datavalue":{"value":"immune sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087016$01B91E82-68B3-42AC-8DC0-D42F15CB04DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$7C120FF1-A6F3-4C44-A1B1-4D95B6D1A073","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":"Q1087016$9644CB25-E052-43EC-88B7-AEB1DFFB0A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71f33f5e2ad1cfc1b797d3211432aa714a1f1493","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90125-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087016$2904BDCD-C733-4665-89FA-39E9E0575360","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e242fee230b1be6c57e61128024a563d7b3420d","datavalue":{"value":"W83081171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087016$C1F82440-E910-42A3-B9B8-40B72D67E6C7","rank":"normal"}],"P223":[{"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":"Q1087016$ED368DB1-75F3-4462-9C79-F5E828D1BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bc67e0da55ee1172a31850c3866e3f80bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":3217603,"id":"Q3217603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$14A08D64-922F-4EFD-83CE-3C2FB26B7DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffbf4f835aa5098d423c3d5d378b9a5e8d9619c","datavalue":{"value":{"entity-type":"item","numeric-id":3683534,"id":"Q3683534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$72A0A1AC-0E15-4B81-9D62-CDFBD7EFA33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36336faac27edf7adb06de45895104a1a6b35c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3331211,"id":"Q3331211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$62F2306C-D57F-4A5E-BD1C-E67831475D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcba6abf24137e5ea317e56b32f617a34d2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$3F8354C5-12C1-41AC-B4FF-EC7851A09EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$EA11F612-AD4A-47CC-88E7-83EC99ED7F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefd7574d6776aa0391d0dd90bd375c1811d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1164414,"id":"Q1164414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$61E36795-0FE4-48AE-A120-3DB93E77ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bde708178fd22b5a6473ace4f76c9d9acbc0b80","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$56B28CF9-0EB0-43E4-9290-8EEBA3BDB12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087016$112A2DF2-F9F0-4BB5-A107-8E0091501E1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae28c0c84612eea0376cc3f2fd9249e09fd39c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5898921,"id":"Q5898921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c504a95a2e4a920c09f103856966379bba3c97a","datavalue":{"value":{"amount":"+0.85537374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$30CC1840-229E-40B5-BF3A-28A15AEF5FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215c19683eca4395767c7eba9fd86be5e11a5c13","datavalue":{"value":{"entity-type":"item","numeric-id":2472614,"id":"Q2472614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccf3afa044667264b5ec8b068d6d3e865e612d9","datavalue":{"value":{"amount":"+0.8275469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$EE2DA443-DC95-47E7-BC78-808F38CD2E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e9f8b79878091d428d70b24f79ce35ff20b614","datavalue":{"value":{"entity-type":"item","numeric-id":929628,"id":"Q929628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7073b026dad5568c806f502b360082575f1aed97","datavalue":{"value":{"amount":"+0.8237126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$0B9A009B-3CB4-4DB8-8D2D-E1EAA4D7FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323f45b60176d6bcf78565ad7364b8c9d3386a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5502826,"id":"Q5502826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947cc9178d62b7a605f0a42fc7f57852ba4bf00c","datavalue":{"value":{"amount":"+0.8111148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$3FC32143-62B7-4975-AAC0-48E93FC18684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3902d57c6ee80c1a3eb093e7afa189e9d7478903","datavalue":{"value":{"entity-type":"item","numeric-id":3576043,"id":"Q3576043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09c14c8081db72db4fc2f6dc58ce47064bffba1","datavalue":{"value":{"amount":"+0.80499375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$A8BA9A0B-D5FB-418D-BE4A-E68D41E5081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd250482922530836e08cec7c6df5c25272b295a","datavalue":{"value":{"entity-type":"item","numeric-id":3195648,"id":"Q3195648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec6a8c937915d40e43461631c2eb9dd45b60ec1","datavalue":{"value":{"amount":"+0.8000846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$A8B675E4-2713-4B31-9DAF-F601F9C65A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8696423728574ccbd744fdb826c9fa48d13409","datavalue":{"value":{"entity-type":"item","numeric-id":789386,"id":"Q789386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af728797265b8eeb45a88cc739046fd7d0c13e88","datavalue":{"value":{"amount":"+0.7974743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$D6D96145-EE88-4083-820A-6B8F886E573D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6a01a5c48cdb91e7fa7d4c8702659c53b1feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1322467,"id":"Q1322467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3dcf76d29b7f7911cefb46edac4f8dd118854de","datavalue":{"value":{"amount":"+0.7972777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$7FF8E6D8-79C6-4938-8A4C-9B9517CE2945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93d27114204314478251168f08838f3824eb707","datavalue":{"value":{"entity-type":"item","numeric-id":2481175,"id":"Q2481175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c74f1c85ee5267916113374e3a8ae48352c3bc","datavalue":{"value":{"amount":"+0.7953294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087016$DF38BDAF-DF41-4BEF-BF02-BD284188D07A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(\\Delta ^ P 2\\)-immunity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(%5CDelta_%5E_P_2%5C)-immunity"}}}}}