{"entities":{"Q3576993":{"pageid":5606897,"ns":120,"title":"Item:Q3576993","lastrevid":51049766,"modified":"2026-01-16T09:40:58Z","type":"item","id":"Q3576993","labels":{"en":{"language":"en","value":"The \\(\\text{P}=\\text{NP}\\) question and G\u00f6del's lost letter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763602"}},"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":"Q3576993$A4D6038C-D647-4448-9C94-8DBB81B105AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7b75f394d6cca5a7f44d3fad6ff3de02d52c6d5","datavalue":{"value":{"text":"The P=NP Question and G\u00f6del\u2019s Lost Letter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3576993$1012AFB6-5D68-4518-9CBF-83A281ACE4E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aa1e9b88b372fb8601fe1e21b346727e81b1f4f","datavalue":{"value":"1215.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$233D6BBC-ED4A-4A92-AF79-578E98EA6391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f5e5f588d7e7f94a4e98f263871f6c2a84f7ce9","datavalue":{"value":"10.1007/978-1-4419-7155-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$73436744-C8D0-4009-8F2A-356FE8263B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576993$F966ECF4-1549-453B-8EB4-68A303726744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b229c1aee99f7864ac43bc1528c994881bf45ec6","datavalue":{"value":{"time":"+2010-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576993$AA81C111-C40A-451D-B4EB-4D7D21BFC6F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$E8E72E8A-FAAB-445D-933B-0A642FE7EBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e75e2ccd13b51aea3a2e1bb2ce27bc57128d55a","datavalue":{"value":"01A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$B632E16D-1C8D-4111-91C4-B15F895DD372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$CFF7FAB8-7664-414F-B23C-0057E559C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$C2A13DE0-1EC4-4DFF-9158-74AC26849344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$0370B21B-EF2C-41D1-A3C9-67C6E9B5866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$21F36C30-D575-4810-B7E0-9DB78C62D3D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b31d70b04704a08968ad21782edf018ce5aa1ac","datavalue":{"value":"5763602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$499B634C-0221-4A93-ACB2-94245304081C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b42119984f63b52438d37e899c40438893ea85","datavalue":{"value":"\\(\\text{P}=\\text{NP}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576993$8A3C4A16-A10C-4780-B32F-6DECB4A91816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508def3536da451aaa16ab7a21353869c1e5bdc9","datavalue":{"value":"SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576993$B21BC682-A0AB-4D81-945F-431EC51EF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576993$92263EBC-1B91-4903-8AA2-C251F02A24A0","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":"Q3576993$AACC3BD0-5CB9-45CF-BBDC-4800294B60DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f14bcec8e37e6beadb40644d745c86d14f83ddc","datavalue":{"value":"https://doi.org/10.1007/978-1-4419-7155-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576993$092E8C56-C11F-41BE-B6E9-4DB423EA94DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f6614fd2dd0a3793e38ae7a79004ff2c7d5ab8","datavalue":{"value":"W1558846408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576993$803CB345-8049-4BD0-8EE9-2957D73701D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84a52841df41e563c378025995ae8d34f382d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3823798,"id":"Q3823798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752f3acd7a8694c38bf01c591485d226bab27a19","datavalue":{"value":{"amount":"+0.8644418716430664","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":"Q3576993$95C9B197-A6AE-4B31-A3CB-DDB2BBA6870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09614bef1649983334326ceeb3b669fc54591803","datavalue":{"value":{"entity-type":"item","numeric-id":3067861,"id":"Q3067861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4622eda77c83a873d7e1fd1a024ba3f8b851dcd0","datavalue":{"value":{"amount":"+0.8505278825759888","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":"Q3576993$26F2EDCF-1FE4-43C6-B21B-A6D97816A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19da1c88da9141f12af82a6e1ac7c4fb9c1c735","datavalue":{"value":{"entity-type":"item","numeric-id":2864226,"id":"Q2864226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f36ce1806e7531873cfde56aebeb614bff6b9b","datavalue":{"value":{"amount":"+0.8421635031700134","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":"Q3576993$6DC847FC-E660-4A19-BF8B-D008B9AB447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff46e7a52cf96da44cf36c3b1cee5d3437f75f1","datavalue":{"value":{"entity-type":"item","numeric-id":4850546,"id":"Q4850546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9848683925c664b4ec285f3e86a0364aa4d9753","datavalue":{"value":{"amount":"+0.8364212512969971","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":"Q3576993$51102BE3-2716-4F0E-AEF0-901420B61EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324d5d6f41dd942f229cd94b29d62fa3cbfcc357","datavalue":{"value":{"entity-type":"item","numeric-id":2906531,"id":"Q2906531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4774d8c94084f2a7715a28fde5232507ed760111","datavalue":{"value":{"amount":"+0.8039398789405823","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":"Q3576993$33E4B856-49FA-40A6-8F78-0274D45CC087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576993"}}}}}