{"entities":{"Q2800259":{"pageid":2810997,"ns":120,"title":"Item:Q2800259","lastrevid":83302208,"modified":"2026-05-07T07:07:42Z","type":"item","id":"Q2800259","labels":{"en":{"language":"en","value":"Computational tractability -- beyond Turing?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569275"}},"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":"Q2800259$2EFBEB29-247C-4547-BD43-F957A13013FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0f9278e1046755c62954e767ea187301281d5a4","datavalue":{"value":"1333.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$6D578C9E-7ACE-4FE6-BC86-00704923E405","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"655ffb8b2639d087329d5e9980726d391bdea867","datavalue":{"value":"10.1142/9789814719063_0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$829DA5B6-FAF4-490B-8C7C-FC3B4CB10CF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d79b9b5a9f7dad8c5f93ddd5dbc0351b0ecd7070","datavalue":{"value":{"entity-type":"item","numeric-id":2800258,"id":"Q2800258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800259$1DB80C85-AE71-4ABD-B081-435A93B79B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92ea0bb18fad19e72ebb9068b25bd6a5a723a58","datavalue":{"value":{"entity-type":"item","numeric-id":2744033,"id":"Q2744033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800259$1E44328D-7EB8-4D2E-A647-288DD5491F6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7507c194f485e349e91f076684ea39ecdcb8d361","datavalue":{"value":{"entity-type":"item","numeric-id":2800256,"id":"Q2800256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800259$0219B32C-D044-4AD1-A981-FD3E82E8B198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800259$2D776D82-2E94-4CD8-B5D8-59463206FF36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$9D4EDC98-4368-4692-94D9-C0F55341D895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$9F3A5E61-2B12-4137-8201-0610BD128A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$A492A86D-FB2C-4F22-B0E6-7FB0BBC11A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$8D5432D9-C919-4B90-A7A5-F5E9A249BD0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d1dfe90058ac16054b18b4e080f723fa55c2ed7","datavalue":{"value":"6569275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$09217AA8-422B-4942-8412-D9A94497DB6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800259$F0C6327E-69FE-4178-9BC4-5170429A9C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b08f226700fa9bf6d5c36f9fbd4077afd1d3c9","datavalue":{"value":"nilpotent computational universal rewrite system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800259$A86A812B-44E5-44AC-8F10-E1C7C2AE9D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"892df18ed5f8b160f50800fbc0a3eb62778a2683","datavalue":{"value":"Lie groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800259$C5BD2CBA-0D3B-4A70-A7E5-A5EF541E90E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1d7f1172c759ef915d4cdd4119ba205b11cd4d","datavalue":{"value":"self-organization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800259$9371C374-CDD3-4AA0-8A32-324DD0733BF7","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":"Q2800259$63F645C6-B883-4C14-9FF8-485DA7D4148E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7538f368a29a7f29e4b7510130fb6c492356f0ab","datavalue":{"value":"https://doi.org/10.1142/9789814719063_0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800259$F2927409-F00A-4F05-B598-CAB20F398661","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9539af5d4ce8d1327e74ed9bec3655192a8aa975","datavalue":{"value":"W2313052883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800259$A3E23618-8855-4FA3-9262-1C400151B8DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8176468c27ba47bb5b598486821dd612dafae357","datavalue":{"value":{"text":"Computational tractability -- beyond Turing?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800259$961531F0-A3B1-44E6-AB96-569A50963A7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f05b756c02cc274f8e3785018143b944a467e1","datavalue":{"value":{"entity-type":"item","numeric-id":4536456,"id":"Q4536456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69c5d030b17f5c5f15af688e699e8042a24d101","datavalue":{"value":{"amount":"+0.7463087439537048","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":"Q2800259$8CC5678B-FCBA-46B3-BF33-9509A63D0030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1d171916e186dd566abde85e4197d2952be4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3569001,"id":"Q3569001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d261bab7233be246c648e16342c698fc64867218","datavalue":{"value":{"amount":"+0.728141188621521","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":"Q2800259$46830F37-7682-47A4-AC33-05B7AAB75448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9887c557230ede9d6bac6071eec48fb04c9c66","datavalue":{"value":{"entity-type":"item","numeric-id":4939149,"id":"Q4939149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f3522cec59b24c477384158f5ba4630c14f626c","datavalue":{"value":{"amount":"+0.7244912981987","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":"Q2800259$DB259B1F-C741-4FE1-9E28-8C18E11998DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88697524a10b8246ac53a81e756a9b1902504448","datavalue":{"value":{"entity-type":"item","numeric-id":5851902,"id":"Q5851902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d505764c8c8a60b024ff9ef33fe5c0b7bb63d9ec","datavalue":{"value":{"amount":"+0.7138180136680603","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":"Q2800259$9593A9A0-4DAD-4FEA-A580-F18195765A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ef9871df1cf5ea05473d08f6fde97be4094822","datavalue":{"value":{"entity-type":"item","numeric-id":5124666,"id":"Q5124666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1baa8e3917dad768cdbe46a785a6ac9741501ba8","datavalue":{"value":{"amount":"+0.7108646035194397","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":"Q2800259$09E0B61C-B3D3-43A6-A69E-FA41B2603982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational tractability -- beyond Turing?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_tractability_--_beyond_Turing%3F"}}}}}