{"entities":{"Q4897685":{"pageid":6927264,"ns":120,"title":"Item:Q4897685","lastrevid":51617873,"modified":"2026-01-19T02:30:24Z","type":"item","id":"Q4897685","labels":{"en":{"language":"en","value":"Limits of computation. An introduction to the undecidable and the intractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6118244"}},"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":"Q4897685$2F4BCB0D-845E-4BF8-B84D-12EA3171188E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4878b2d375e64d9b88efce979490012c59415f3","datavalue":{"value":"1278.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$6543B6C4-F1AB-49CB-98C6-639AC3C475D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"271dfd66b2b5788eec812ef8575aacdd61e610f2","datavalue":{"value":{"entity-type":"item","numeric-id":1149498,"id":"Q1149498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4897685$EC63F200-2BA2-4C41-96E4-ED6CB473A8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a546d87ebeded327cfb8a2cc869ad29b7c5de2","datavalue":{"value":{"entity-type":"item","numeric-id":3625510,"id":"Q3625510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4897685$0C6B1068-3809-42C6-9C9D-BFFD334A9AFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e10e56b479cd0143c2e5e1719021cea9810d469c","datavalue":{"value":{"time":"+2012-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4897685$F3368E9A-CB6D-4A75-A863-AC502DA3E105","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$236E3594-9069-4B8D-A745-FEAB10AA8C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$3E28E048-9318-4037-8F5B-0B876720B429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$C8223456-89EB-4387-9EB5-DF0A7AD64A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$D8F3706F-3642-4D3B-9D79-84267827FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$9574EB3D-9614-4B60-A769-02EADCFB6D50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1dc15fd0c1ece3e69098e589a4bb4c4b540bfa6","datavalue":{"value":"6118244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4897685$20182264-F6CD-4EB6-A44C-708DDFFDF6B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897685$D3867DE6-6828-490C-BFB6-9F43C152D267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897685$D8259894-EAAB-4DFA-A8AD-91302DD33140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897685$4FC5F5D5-B92D-45C6-BFC3-55233E5BC62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897685$A62D1DDC-5206-4B58-97AA-D774157C9EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4897685$6AE06B16-6469-4DD1-8251-38F03697249E","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":"Q4897685$5FEEDBEC-EC1F-4B15-9F91-F5CCD338D1C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b302598f52112e754bd4277f0aec0f8139f697","datavalue":{"value":{"entity-type":"item","numeric-id":640476,"id":"Q640476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a37ab1e2d4b359ca6cc56a992b5bed98f58ada","datavalue":{"value":{"amount":"+0.8191365599632263","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":"Q4897685$23798148-86F0-4F63-B062-3E23C37F233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927be0e3578647e37984109b5f8ba009a42f4bb6","datavalue":{"value":{"entity-type":"item","numeric-id":4642339,"id":"Q4642339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50aa8d0cccc5fcf2d9006c819021d700ca0e4195","datavalue":{"value":{"amount":"+0.8182405829429626","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":"Q4897685$D7A415DE-332B-4684-9AEF-14347E138E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7de088e0f8d838edd385a9598db69a8c6d3559","datavalue":{"value":{"entity-type":"item","numeric-id":518688,"id":"Q518688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ccfacd8a3bbb285fd46262c3a3f72177e518868","datavalue":{"value":{"amount":"+0.8150358200073242","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":"Q4897685$6D9A5ACC-A844-4314-A706-A1C674D77BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48489563ac10f4036f1f210094c40c5647f3aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":3686043,"id":"Q3686043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64490455a4c6eb3ee9c7107cbf378c69b4a1d7f","datavalue":{"value":{"amount":"+0.7942922115325928","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":"Q4897685$D5098116-1D7A-4E7B-9EDD-9B0D830CA6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fe3e163f84a2c29df4e4d0ad6cfab7023758d5","datavalue":{"value":{"entity-type":"item","numeric-id":5423564,"id":"Q5423564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa08e13b2e33323fd0fa6af78c5c70b7057b6ccf","datavalue":{"value":{"amount":"+0.7885544300079346","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":"Q4897685$C56FC0D1-7654-4C65-BD63-AC1DB9CA80C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4897685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4897685"}}}}}