{"entities":{"Q1607126":{"pageid":1617866,"ns":120,"title":"Item:Q1607126","lastrevid":43240104,"modified":"2025-07-22T17:16:54Z","type":"item","id":"Q1607126","labels":{"en":{"language":"en","value":"Relativized separation of EQP from \\(\\text{P}^{\\text{NP}}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771819"}},"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":"Q1607126$21A5A667-F272-416B-AB25-B2B62D7CBCF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9e0d9d6da24790e776e58280c30d835fa49df76","datavalue":{"value":{"text":"Relativized separation of EQP from \\(\\text{P}^{\\text{NP}}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607126$CF30CD44-C9E8-4838-B6C2-4C46E39B7208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4aff1004b7277bec3788e52a1b0892cd5559e7","datavalue":{"value":"1003.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607126$46E26925-0345-47C0-BADB-B748AA8BA6DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f12b020d09bb48e887bd524732d60c407ed9c46","datavalue":{"value":"10.1016/S0020-0190(01)00176-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607126$5386D710-301D-46FA-AFEC-E5E560BD0960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d9353eb8f0adf49b4d331058b312c9aa6ff5d9","datavalue":{"value":{"entity-type":"item","numeric-id":751271,"id":"Q751271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$6E7CA2BA-A6AE-4EA6-A90F-D2DA0F8277ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea1ca3f5a65e1e3884e857d7d6ad389582c94bd","datavalue":{"value":{"entity-type":"item","numeric-id":1607125,"id":"Q1607125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$FD9FEF29-EFB7-4618-A0E2-692E0AB63573","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":"Q1607126$4010A26C-041C-4828-82A5-99D6D8F8D82C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607126$0DE9F97A-44AA-47C6-BE80-368A0FDCC9EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607126$43081F26-A20C-4263-8FFC-F52619BA2006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607126$560D094F-675A-4F57-B4D9-30BE9B7306C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607126$164138FC-21AA-43CC-9DF3-C19F3D6A9270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0009d8e0c81a9b685d7165657e6bae5cc9212e2","datavalue":{"value":"1771819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607126$0B5B0757-D121-42C6-A3C1-3CCF22441D09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f353cec46c0e83e4af9953fea871fa244f3e83","datavalue":{"value":"quantum polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607126$707D83D4-A18A-4DD3-9349-E2DAEB06FC7B","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":"Q1607126$D59858BE-6140-4953-B91A-32828D323C48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$29687A90-82D1-4740-92BB-DEB03646E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4018e927c2265afa7804cf48063f5a3e51c551af","datavalue":{"value":{"entity-type":"item","numeric-id":4359455,"id":"Q4359455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$DF351008-D31E-4A8D-B770-E95F9963A154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882371d15afc6af3486da3eccc24f476e4bc967f","datavalue":{"value":{"entity-type":"item","numeric-id":4490519,"id":"Q4490519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$90CE76D9-A495-486F-B08A-CFB0BB12940B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e0cf2037ed2875e29df0abdbb9720870cd513d","datavalue":{"value":{"entity-type":"item","numeric-id":4946417,"id":"Q4946417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$E45B3518-0AF8-4649-A57C-CDD8D16D63A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$D1A23CA0-6B9F-492F-A996-F068D2B7C3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607126$F9C27FF2-F39E-4860-AB7B-8DE0A60105B6","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":"Q1607126$AEC3584A-E12E-4296-9E80-21C16B03D7FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2d09a2870e08c8444c913cf7ad62b206619f63","datavalue":{"value":{"entity-type":"item","numeric-id":4246746,"id":"Q4246746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276b7feefec448f8108ae2f8778244032d0001b9","datavalue":{"value":{"amount":"+0.8927667","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":"Q1607126$9C5FA960-298A-46E3-8EDD-E04883CA1FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c5c756ad11b2af51073538a6336f608aed21fb","datavalue":{"value":{"entity-type":"item","numeric-id":4918006,"id":"Q4918006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2abc4a35c5599184e9769f90d6b001480118d9a","datavalue":{"value":{"amount":"+0.890023","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":"Q1607126$7188A54B-4539-41C5-8ED6-FA3A7F48B5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de9d140423590429b3a72ad20d59f04c903651f","datavalue":{"value":{"entity-type":"item","numeric-id":918200,"id":"Q918200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31412968c440bf8d61ee60a08b33c1418117fa8d","datavalue":{"value":{"amount":"+0.8865425","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":"Q1607126$4D72D9D7-8148-4399-814E-E923AC94A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cfb0ccd65f37cea695c84cbcd62c6a48959919","datavalue":{"value":{"entity-type":"item","numeric-id":4278847,"id":"Q4278847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d146ccfc25a7ca2a6d9a399e5abfd6b8f5dde28","datavalue":{"value":{"amount":"+0.88607836","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":"Q1607126$D21F73D8-5241-435D-A4BD-097A31EEFD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828fb435febcd5dd5f706e22fe9c2083ac7af255","datavalue":{"value":{"entity-type":"item","numeric-id":4305363,"id":"Q4305363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b078fe5082fb351f189448f4557f0d52a3e488ac","datavalue":{"value":{"amount":"+0.8856553","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":"Q1607126$850AE20D-793E-4B83-B639-BF5E5D414454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b13456fe5fe9e3550c2469657db4a6d3d1543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1124342,"id":"Q1124342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1863f44f4fd0823eec4c624ff8921cd99e7492","datavalue":{"value":{"amount":"+0.88384646","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":"Q1607126$22F90E63-C3E8-421A-9164-0D8D544524F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ec77b04dcce35ba585aea66a698d36ea6e189f","datavalue":{"value":{"entity-type":"item","numeric-id":582906,"id":"Q582906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c726429dbf48125fc73fbf86cc18402b93e2869c","datavalue":{"value":{"amount":"+0.87315094","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":"Q1607126$372C3AEA-7F5B-4018-B70F-C9D6A9D7F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0497c21fe3f395b47280ba38a68ff4d3be59b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3700834,"id":"Q3700834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafb663b9154a3b37e34a26941c8aa2553b9f9ab","datavalue":{"value":{"amount":"+0.86819637","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":"Q1607126$3D211E99-5BBB-4BED-A312-6E8D30BB8904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6f5d85ae09272ad163a8b2f1129b51802b1e71","datavalue":{"value":{"entity-type":"item","numeric-id":3639061,"id":"Q3639061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d22dca26cf34fe5d61b7dee60b5028f4da6b1f7","datavalue":{"value":{"amount":"+0.86707807","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":"Q1607126$7D5DA77A-CBB2-47B7-94D5-B2CEA8614894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07235933f75a48f5c57e3c9bfb4f382011172f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b505ea52c023a98a668d873f53ed4b2727cab57","datavalue":{"value":{"amount":"+0.86558944","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":"Q1607126$BF0C21FC-CB63-4FCC-BD76-B04BE5773B9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607126"}}}}}