{"entities":{"Q1606968":{"pageid":1617708,"ns":120,"title":"Item:Q1606968","lastrevid":43238767,"modified":"2025-07-22T16:57:08Z","type":"item","id":"Q1606968","labels":{"en":{"language":"en","value":"\\(\\text{NQP}_\\mathbb{C}=\\text{co-C}_=\\text{P}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771695"}},"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":"Q1606968$4D8E3DA9-B8ED-49AD-AD7C-CED0930AABD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8767c0527d09cdeabb5776a3aac058d33bd38233","datavalue":{"value":{"text":"\\(\\text{NQP}_\\mathbb{C}=\\text{co-C}_=\\text{P}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606968$E263D684-1FAA-4D8D-AD0E-980EAF6BA885","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76ee50bd0f62de282a49f783403a6171035342a5","datavalue":{"value":"0999.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$4ECD9E2E-7F94-48A9-BBDA-2B05CAE66690","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4452d4f349d19d9bfbc0a6f7dec85de72f0cad01","datavalue":{"value":"10.1016/S0020-0190(99)00084-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$56BB1E2C-A8B3-4DD3-9776-42A8CBF05292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606968$03CD7C69-B859-427D-AFB5-E083BB2B07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606968$0C4441E1-B41A-4FD2-9735-1CD28C7C0535","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":"Q1606968$5806CC16-61B3-43D9-8810-4700200B4BAE","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":"Q1606968$1D4E084A-DB28-4A58-AA8F-9F41223C03F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$71EBEB92-DE06-4ED3-9D52-5BB65B523EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$F10EC8FC-702A-46D3-8C6F-7E1DF9A71921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$BED09769-0A25-4743-9CE0-B2ADEFD4F37E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7469e4b4d01e3ab568a2993258727d9e4fa6b4d","datavalue":{"value":"1771695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$D75C011B-8E9F-4384-9275-12BFCB77A8BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da55cf74d1c52c5b26061a082a014aaf0853316f","datavalue":{"value":"nondeterministic quantum polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606968$C8834B2B-07D0-4460-86ED-AA1E363EF6DB","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":"Q1606968$F628D2E0-0487-4875-AB47-1C76A7721CD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c0839b9b88be0d74cb870dab02fc8e0af9d4876","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00084-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606968$89F3EF58-A6F3-4936-9888-68F2094C1C40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcc27a65e294aa655e9a0d141e6d568d0d50b1fd","datavalue":{"value":"W1555499558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606968$1C855F39-539E-4332-B881-CDB3C151BF96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2c1f6ee26165aca4fdf695c593fa372a6decc8","datavalue":{"value":{"entity-type":"item","numeric-id":2826803,"id":"Q2826803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5701c618809dbdbd776c60275ef939869028014a","datavalue":{"value":{"amount":"+0.8000942","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":"Q1606968$D81ADECC-0F6B-491A-B6FD-F5AF13323561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686c6cf46cf7e89864ebce1be90aa8d29119dcac","datavalue":{"value":{"entity-type":"item","numeric-id":5444694,"id":"Q5444694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc3c85f1aaaa8f8be12116f7ca56914d1826620","datavalue":{"value":{"amount":"+0.79606915","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":"Q1606968$A2FF1E3E-6C95-4F63-98AE-B09E584F547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b62a3aa268f6f07d8e749b743c9a683050a5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2875184,"id":"Q2875184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d90410210c543e61d56727175c96d11f109916","datavalue":{"value":{"amount":"+0.7927686","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":"Q1606968$9D6CD442-552C-48EA-A3CC-72EEE92878D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b134d1ea535a8e3390bba73b475cc134dbac0","datavalue":{"value":{"entity-type":"item","numeric-id":5395673,"id":"Q5395673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d90410210c543e61d56727175c96d11f109916","datavalue":{"value":{"amount":"+0.7927686","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":"Q1606968$0550B499-B641-4B64-8848-38DDDBECD5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c475913f1fe737eeb5c0f8b8ee993926f4d52e33","datavalue":{"value":{"entity-type":"item","numeric-id":430997,"id":"Q430997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395b97ccd6b8c1b12195bbb2c4fbe679ee699371","datavalue":{"value":{"amount":"+0.7810592","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":"Q1606968$C580B706-D586-4E6A-B302-10022FA52C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21d54579fe0244bba3b414c8c124a631afede572","datavalue":{"value":{"entity-type":"item","numeric-id":5055954,"id":"Q5055954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010db84a2054bb940528dffacdd39384db92eedf","datavalue":{"value":{"amount":"+0.7797594","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":"Q1606968$6C6F01B5-F3EA-4575-83AA-67FCAE3A13D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9f1a1a8eb1f70894dd81016688fccc3f7a6b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3720579,"id":"Q3720579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad1ed9d4c3aafa9475c0e8987920333ee646f79","datavalue":{"value":{"amount":"+0.7785934","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":"Q1606968$46904A48-38F1-40E7-80D0-DF5D9924A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a313d8ee7fd0fbe2ba7a914cc0a2bc5a4eb2e848","datavalue":{"value":{"entity-type":"item","numeric-id":2583183,"id":"Q2583183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6ecf3cf6bca3b2c4b99d325f7c0774a1866052","datavalue":{"value":{"amount":"+0.7690644","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":"Q1606968$82A658A1-9394-482E-B608-4CB633E6DF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd9310e809c87b18c778fd322342858ac9a8325","datavalue":{"value":{"entity-type":"item","numeric-id":5411401,"id":"Q5411401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb69c19bd3d1ca342dcc246874434631e2ddb38","datavalue":{"value":{"amount":"+0.7671097","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":"Q1606968$2C45D26B-ABB9-48F0-8D65-9C3D9C736571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d71c51e02da5315e4309fbe3b52b3509a032b0","datavalue":{"value":{"entity-type":"item","numeric-id":2846916,"id":"Q2846916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b443918f4cc1700ea2b396e35da48f5ac1ffc7f7","datavalue":{"value":{"amount":"+0.76541686","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":"Q1606968$6C254534-33AA-4523-AD40-D70B70DEFD49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1606968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1606968"}}}}}