{"entities":{"Q5436986":{"pageid":7466550,"ns":120,"title":"Item:Q5436986","lastrevid":96318773,"modified":"2026-06-05T10:56:23Z","type":"item","id":"Q5436986","labels":{"en":{"language":"en","value":"Fast-Growing Functions and the P vs. NP Question"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5227977"}},"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":"Q5436986$BC94B22F-7477-49B4-8E19-850DB273D3D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a84a81681bcf6600ef51ffc6a7e5197f82b7ca30","datavalue":{"value":{"text":"Fast-Growing Functions and the P vs. NP Question","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5436986$13E21C4E-2DF0-42E5-963B-416EC403DA08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bda4c4d65710a62e8e1cb8af0a284452616cc892","datavalue":{"value":"1156.03038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436986$D10EB12F-6DD5-4D04-BD23-E9FB853E8543","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"916a229cd0a9affd7bc6734d1141f02846c7f3d4","datavalue":{"value":{"entity-type":"item","numeric-id":885511,"id":"Q885511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436986$8626F27C-D6F6-46AF-B7DB-E0DCCB46C507","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bf5ae4c4f38a4e50ac194230d4567cace8e4006","datavalue":{"value":{"time":"+2008-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5436986$FE077271-F53A-4EF8-B506-53CDC7920C82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436986$7EA7FBFE-6934-4A1B-A0EE-7D6665E3426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436986$2F4D9D1B-43D1-4B22-89D8-872F87E679D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7db70937b936feba2f21ba33f7d1389d2763627","datavalue":{"value":"5227977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436986$BEEBF7E4-F612-4073-97C2-41B955818203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436986$ECC7D1CF-9938-4AD2-A5D5-AB9EB015BADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b91b16bc8fb54388b34db5f47d3153f5e8b493","datavalue":{"value":"P-NP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436986$448DF713-9F5A-4CBE-A570-D5E14B08898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010451b8e9d2e70fd32b2bcaf80a677912be4fd8","datavalue":{"value":"fast-growing functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436986$0061296B-FC8A-4D2F-96C6-D1C23E95493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efeff6162b87a1decd7fbce7781375211b467a83","datavalue":{"value":"busy beaver function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5436986$8BEC1B11-5BCD-4B6D-B049-F9984A4795CF","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":"Q5436986$B183A2B5-02FE-4A31-B1A7-53CFF87492C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efcaf8e202d8efb1758eb9ba6e647cdb7182a00e","datavalue":{"value":"https://doi.org/10.1093/jigpal/jzm034","type":"string"},"datatype":"url"},"type":"statement","id":"Q5436986$CEE4A012-6F10-4295-B5B0-DABEAF8A95FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47991b304ff26f590e144b4f6b1de1a88fe90ab0","datavalue":{"value":"W2015364636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436986$91916417-DF26-465D-8636-9E40F4E02563","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cf42dacba0260372ca91f2e22251d8267f5cea4","datavalue":{"value":"10.1093/JIGPAL/JZM034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5436986$65FFEF0E-546A-4A33-B725-A25CE0C0DBCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2322a21df36f02b2b9c16a6174c764d5fc949009","datavalue":{"value":{"entity-type":"item","numeric-id":3061274,"id":"Q3061274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5436986$75FBC741-BE81-4DA1-8172-2796FAC9B647","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c7b1cec4783320d53ed8a2641881d6c7104375","datavalue":{"value":{"entity-type":"item","numeric-id":711567,"id":"Q711567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51b92e4500f9f78aff066d2854eb40b158d92ac","datavalue":{"value":{"amount":"+0.7528831958770752","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":"Q5436986$9D9DB59F-9F81-424F-B4DB-C36B9CCBBBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31cb27eb275e65a8e7a643534f166969830cf3b","datavalue":{"value":{"entity-type":"item","numeric-id":1412482,"id":"Q1412482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928e5746b6d6303b57991c726b03360c8d8bf310","datavalue":{"value":{"amount":"+0.7472043633460999","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":"Q5436986$5951962D-5D1F-4421-8A6E-8909FE40F776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f426b820809834f927eccfc8f4c9bb910660013f","datavalue":{"value":{"entity-type":"item","numeric-id":5091709,"id":"Q5091709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bb93bf1bad32143fd434d02f0272722a6ef081","datavalue":{"value":{"amount":"+0.7317103147506714","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":"Q5436986$09204BDE-8B40-44D7-906B-9489D7FA0C88","rank":"normal"},{"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":"332e65f412bec74f30780f822fa8decc7cb7ec96","datavalue":{"value":{"amount":"+0.7316803336143494","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":"Q5436986$72D8C7D8-760D-4B57-9CCA-BD7F48C5F67F","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":"0a14be7ffce2da9daa96149f4ddda122ebbe81c9","datavalue":{"value":{"amount":"+0.7224103212356567","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":"Q5436986$14E24DFF-5503-4AEB-9A53-58A4F04AA6A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast-Growing Functions and the P vs. NP Question","badges":[]}}}}}