{"entities":{"Q2906531":{"pageid":2917256,"ns":120,"title":"Item:Q2906531","lastrevid":84950078,"modified":"2026-06-03T05:17:49Z","type":"item","id":"Q2906531","labels":{"en":{"language":"en","value":"P versus NP: the star problem of the mathematics of computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077571"}},"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":"Q2906531$14330516-AAE8-4D7C-9B14-EF5C515B6DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5fdbe8e74498b65115c27ee337c7baf64a2f922","datavalue":{"value":"1253.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$276A6947-7C57-4E59-A31B-149A03848420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab4c0285b49afcee8505c280dcb504df83112275","datavalue":{"value":"10.2436/20.2002.01.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$A15FD0A3-1777-4B33-91C4-CA571583AFFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f710f7e1d894c4ae737144ce1fbcb7f3fc75f44c","datavalue":{"value":{"entity-type":"item","numeric-id":716323,"id":"Q716323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906531$38C12BD8-3EDE-4F93-A347-2F167C87FDE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906531$E3A5808B-86C2-4E3C-8E94-4CA6FAF05F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$47B666ED-15E1-4AEA-963F-3D5B8821CDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$C490B41E-C9C8-4DE1-9F5C-02AA1EB72421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$F10A2F15-97C8-4F4C-8B11-CEA92B9CEE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$C398B703-DCD0-4F13-A792-05290CA36DD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89e91615553ba60ffc92011565a15f9ce7d8961c","datavalue":{"value":"6077571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906531$D0C39D82-8F15-4B45-8DAA-4CB7E856642A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906531$39503813-CAAE-4A64-9FF5-D06CAA4D8C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906531$D3506CCA-1E30-4059-91D7-6521B15DF727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906531$884480D4-6B49-404A-8944-5ECAC8C2743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906531$79B7F62A-921C-4120-A300-EB92DAF727A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd068c1e75ea2e4af550938ed375243d68dfd486","datavalue":{"value":"P versus NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906531$CA5D94F0-FACE-48C4-A12F-4EB8AADC5F63","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":"Q2906531$1E09922B-EC59-4E3D-91D4-002E333AE96F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49fcc79cd3fe5a0c64e1ada1b3b2c48a45321837","datavalue":{"value":{"text":"P versus NP: the star problem of the mathematics of computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906531$10138957-F648-47CD-8371-03F8C1FAE670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ce6fceef4bab9f16a3332ed5347ad165a0929269","datavalue":{"value":{"entity-type":"item","numeric-id":6771127,"id":"Q6771127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906531$1196B043-4CF8-454A-8E52-8B117DB108D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6467567dd07f6402f30449fb2886758461a96611","datavalue":{"value":{"amount":"+0.8373310565948486","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":"Q2906531$CB561389-EBDC-4256-B465-387D5D14A71D","rank":"normal"},{"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":"dc8be6b5d5e622f91865e91fdd219afc39ebd3ab","datavalue":{"value":{"amount":"+0.8081623911857605","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":"Q2906531$B7FB86D8-E82E-4B40-ACA4-B4F30904418D","rank":"normal"},{"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":"6ba6f21c0ef1f4b3e711b5e3e5433f1be0a3ed39","datavalue":{"value":{"amount":"+0.8069548606872559","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":"Q2906531$25A12DA9-E646-4763-96D4-5BD147DFCC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1163b6d2b55b5f62dbbc86cf07073ce318c1eb","datavalue":{"value":{"entity-type":"item","numeric-id":3576993,"id":"Q3576993"},"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":"Q2906531$2B41D4FE-7D96-4D3E-9397-B81D1FBDF45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf597e5750923f97dbdb2869b713973afb389ff","datavalue":{"value":{"entity-type":"item","numeric-id":1380293,"id":"Q1380293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3498968212f4f4ae9c5babbf46467ddba043b88","datavalue":{"value":{"amount":"+0.7914427518844604","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":"Q2906531$54426697-154B-49C0-B46C-319B4564FCAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"P versus NP: the star problem of the mathematics of computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/P_versus_NP:_the_star_problem_of_the_mathematics_of_computation"}}}}}