{"entities":{"Q6086996":{"pageid":13221303,"ns":120,"title":"Item:Q6086996","lastrevid":40765985,"modified":"2025-04-04T15:07:41Z","type":"item","id":"Q6086996","labels":{"en":{"language":"en","value":"Strong co-nondeterministic lower bounds for NP cannot be proved feasibly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765166"}},"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":"Q6086996$E86AE8C1-5CEC-4681-A77F-F746DF59D604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01bfbbc8d23d4efabfaeb6975db519e6a7b7ca61","datavalue":{"value":{"text":"Strong co-nondeterministic lower bounds for NP cannot be proved feasibly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6086996$E774D015-8E9B-4118-AE67-51D83E88963C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfea91fa772bd177abbecd4c0c9af9d5389c704b","datavalue":{"value":"10.1145/3406325.3451117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086996$1D673D09-F142-4C0F-8CB2-F41BBAAB5737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd280028d852be0bb1791a3912dfc76b7046ce1","datavalue":{"value":{"entity-type":"item","numeric-id":466446,"id":"Q466446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086996$53CDE624-5D35-4292-A3BF-F2E2609CA54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086996$5863CF8C-2A0E-416C-9018-182495A6733D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086996$877EF3C8-FA4B-4098-B94B-752907B7605D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6086996$D484259F-26A2-418D-AD90-F0B27FECA056","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef34346a371ec6b12af4ea0074f0bd189a56dd3a","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:4bb0ed7a-1983-4d95-8296-ab973094292e","type":"string"},"datatype":"url"},"type":"statement","id":"Q6086996$E5001DB5-894F-4545-887E-E558087AA762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086996$0873FD67-41CF-44BF-BB66-909604F1034E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5391efe907be5d2b6f5235b15ea17a8eaef1e57","datavalue":{"value":"7765166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086996$80B40091-414F-432E-ACE6-8CD1FCA3B083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086996$66B1FD8C-4D34-483F-ADA4-86612BFB65C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086996$B2ACF947-5B43-4432-A685-E1C431A07019","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":"Q6086996$2B228527-C3B1-4BCD-B398-C6347B865452","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a65755714adafb2addddd923b5b76ae38879e7a","datavalue":{"value":"W3152990700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086996$BB780814-7262-4726-9057-EDEC05CEE01B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff5edd8f4f14ad43dc7a161a6f15988cddedb0f","datavalue":{"value":{"entity-type":"item","numeric-id":2763492,"id":"Q2763492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8af77db7560fea16003754dd72802188ee412e","datavalue":{"value":{"amount":"+0.8780495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$9DEDB0A4-780A-4437-8BD0-86AFFB512E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170cdb3aba648cfbc9313250beabf51cfbb4ab92","datavalue":{"value":{"entity-type":"item","numeric-id":5929911,"id":"Q5929911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7b1d2fe89ef399cdfae4f01b5744b303774dd1","datavalue":{"value":{"amount":"+0.8636528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$66B3F7D2-FA80-4133-8FC3-9644799FA110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afccdb1f4fb4aa49a0f3c5e619a758ec5511e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":1262762,"id":"Q1262762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84693114892f693c298effaed0716370dffb6cb","datavalue":{"value":{"amount":"+0.8499919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$D35E50D7-6342-4AFF-BD2A-63E500DA043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ad56a71f210253cf49c92ba1e3eadb01246123","datavalue":{"value":{"entity-type":"item","numeric-id":4258580,"id":"Q4258580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd1a018a89821c2c855d89d5c59d12b91f7606a","datavalue":{"value":{"amount":"+0.84788215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$C9C29CFC-C016-4C37-A9C9-28D850D05E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b43ff2e102640a9c10ce0f715786f844affb1e","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc4425cd9cc29f6e3e8c39ce4474dca5e8cfbbe","datavalue":{"value":{"amount":"+0.8459227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$ACB1BF60-C129-4DD7-88DE-98787AE9B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e85e69c97abfeb1a1b7ede13608a12658b9b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4733404,"id":"Q4733404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1913a0033d25f40c76ffb91de439abbf6193dac2","datavalue":{"value":{"amount":"+0.8433722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$88F7362E-5D00-4218-92D6-660A8126B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1242de007368903ff815190b4c5dd3bb7abf7bb7","datavalue":{"value":{"entity-type":"item","numeric-id":909465,"id":"Q909465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e983f5c251b24ae68b54934fa80ab1a8533433b","datavalue":{"value":{"amount":"+0.842671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$FEE340F0-C1DB-4B3A-8A55-7C5E0909189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920457f19cccdcc190f02a78940b201d37b13ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4549235,"id":"Q4549235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c7f5598a3e03f9ca64b4315950193fdb870066","datavalue":{"value":{"amount":"+0.8401561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$9334B9E8-CD80-4197-99B0-19C258BE2BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d9e13cbbf9f3550ba42a0a7cdbe44ebe6cd40c7","datavalue":{"value":{"entity-type":"item","numeric-id":6111785,"id":"Q6111785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00532c3ba296a80b43d94cfa11c37a4d66b04054","datavalue":{"value":{"amount":"+0.8352287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$D5952727-5CE9-476F-90EF-580AAA630669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9911afedfd420f14b6cd67a520acedcfbd29d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3617075,"id":"Q3617075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197123b9147f008ffb0a2354b78911f56a63c7bb","datavalue":{"value":{"amount":"+0.83488446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6086996$283A51F4-7990-41BC-AD68-9DB900D19EF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6086996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6086996"}}}}}