{"entities":{"Q5944231":{"pageid":8121033,"ns":120,"title":"Item:Q5944231","lastrevid":40909283,"modified":"2025-04-14T01:07:22Z","type":"item","id":"Q5944231","labels":{"en":{"language":"en","value":"The classical decision problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652906"}},"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":"Q5944231$4857E257-8E55-4F24-94D4-1F02803776CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff672f32e6872aff9a150dc2863eaa9085f963e1","datavalue":{"value":{"text":"The classical decision problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5944231$F7A19772-C032-44DB-9590-32D641B62587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dac844fc6ee3eef390e7074d2162d52c63036ba4","datavalue":{"value":"0970.03001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$2E519E06-AEAB-4DEC-B917-9A0504C6EF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a00c4782e45b26bef58dbebc0beb0d7cb311ad83","datavalue":{"value":{"entity-type":"item","numeric-id":204637,"id":"Q204637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944231$4C15EA9E-517E-48F9-80A6-D0EB87196BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e5b50a477cfe238ac688c9a8eb0ddc7ad041e","datavalue":{"value":{"entity-type":"item","numeric-id":204638,"id":"Q204638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944231$20F33A53-2EA1-458C-B910-E91F91693A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944231$40A36F87-E9C7-40AD-AA84-F8E0DA5F0C56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8add31f26cdbf28161a196bae4082822a85ebe4b","datavalue":{"value":{"entity-type":"item","numeric-id":166422,"id":"Q166422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5944231$6B10FC3F-9B6A-46FC-945C-A7FD9AE65D88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5304ee1acd0d951d9b3b4a189a7d247f2a4fdb47","datavalue":{"value":{"time":"+2001-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5944231$95E57FF9-65AF-41ED-B766-6727BCFAC71A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c4d5e4b82321e038f10ab6881e297ddb0e2e25c","datavalue":{"value":"For a review of the original edition (Springer, Berlin, 1997) see Zbl 0865.03004.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$91AD0548-E988-435A-85D6-2261183370E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89663cdc2c9f64b2cd0a104bcac86329d89b9b2d","datavalue":{"value":"03-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$0FC65AD7-B512-4BE8-992A-F473AA0B969A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$4D986886-F8E4-48F0-BECB-6ECD2C9CA4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c06e0874e30722381d620ef69fb36c407a01cb04","datavalue":{"value":"03B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$6C134DF1-9E21-492C-B55A-DCB0EEEE8F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$E22E48D4-DB9D-4487-8E0C-864031475061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$65218A8A-EA6B-428D-A755-618C03969EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$8CD993F5-57BF-48D4-9BDC-4CE2F07978C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12d787de775ea4f2e4e6122f954b5101d13af542","datavalue":{"value":"1652906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5944231$1D3349EA-5FBE-40E6-81EA-8A04AC3C013D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$C27A0669-5F9B-4DA6-ADDF-9C008B07EF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$FA87287E-795A-469F-B975-66D7CCB2A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$4A6DC6B3-C233-48E4-A104-62DB757744D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$21AC9DDC-48B2-47DE-8441-FBBE9A0C3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50bf2f753894ada56082518d46c8f8072abaf47","datavalue":{"value":"computational complexity of decidable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$6BFF3A9C-2B04-432E-9D77-F91E5A6F3ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c814e8ff78149c2b327bcfe648afa94decff041","datavalue":{"value":"tiling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$D32ACBA9-8507-4F17-971F-FA3BC1A1EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8c7661062055b8d7f3283104fee3cca72e2d3d","datavalue":{"value":"undecidable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$F0FCF44A-897B-45ED-8B06-74EA8BEEDBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8324f5b352cdba672f1154b8de6c235b04255eaf","datavalue":{"value":"decidable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5944231$346E0276-56E3-4FFC-AC68-12D0A56949F8","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":"Q5944231$CDB4C5E2-9668-4B2F-9FA7-7408B213A18A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec0c4844ee35e7f35f23a30a385ddb41de3fec7","datavalue":{"value":{"entity-type":"item","numeric-id":5691140,"id":"Q5691140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d30da09cb5633db0ef40cbac63ffbe7882f5f1","datavalue":{"value":{"amount":"+0.9543307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$8883DD31-6C73-4575-B0C4-2FF683AAC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4a2a95c9357e4e2829eee67156cfd10235bf06","datavalue":{"value":{"entity-type":"item","numeric-id":3971263,"id":"Q3971263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41da8fd3fa2f0f9b988268828174503f7262a2de","datavalue":{"value":{"amount":"+0.91222954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$5187852B-0AF5-4077-87EF-312CE905706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0677a555e4387d61530985b6bcfa2d7606fcf4f9","datavalue":{"value":{"entity-type":"item","numeric-id":877441,"id":"Q877441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aaa68ebe5e6b6cc04dbba219495e5df63bf5dcd","datavalue":{"value":{"amount":"+0.8411832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$3E279AA0-2888-4209-AFA4-038CC3804257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6927d5212153f6eb9fea9c4456352524a6b5bd16","datavalue":{"value":{"entity-type":"item","numeric-id":3117592,"id":"Q3117592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929b9cc740a5d56ffddf8af71889e7cbd48b85ca","datavalue":{"value":{"amount":"+0.8362992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$A277D40F-4663-4EB5-B539-A2D80C72C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35737cf39711d58d959ac8a503dd16f53c8f9d08","datavalue":{"value":{"entity-type":"item","numeric-id":2550382,"id":"Q2550382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857b1cb80b8ee66b4e659b2a0338b7d3b047f85a","datavalue":{"value":{"amount":"+0.8306728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$7FC8C0B7-C2FD-4F1E-9508-E44B2A480528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061b180bd49e88573b5aebd1e2930324805bb375","datavalue":{"value":{"entity-type":"item","numeric-id":2948129,"id":"Q2948129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0687bd3e1595f225f8708c27257b1ae80c72ee54","datavalue":{"value":{"amount":"+0.8284098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$B7DBEC73-E44D-4435-9C82-9DC515811D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeafc7406d460e501f1cf42eb493ae75e573001","datavalue":{"value":{"entity-type":"item","numeric-id":3634877,"id":"Q3634877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bb81075d75b499187ec9ce521bfdf0cc71632b","datavalue":{"value":{"amount":"+0.8187953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$0B969AB5-79FF-404D-A11B-EB5F36B06236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2943d5746a8520fbeff2330976fe521b46fd9d4","datavalue":{"value":{"entity-type":"item","numeric-id":4975192,"id":"Q4975192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bb81075d75b499187ec9ce521bfdf0cc71632b","datavalue":{"value":{"amount":"+0.8187953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$8D32F27A-0BBD-4C33-9577-69F6BE69E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f66027393b4abf5c1c433c8a4ca35c0e7e53a74","datavalue":{"value":{"entity-type":"item","numeric-id":5925967,"id":"Q5925967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c229e39437224aefbc2af1a1a6452d5b6b29d7","datavalue":{"value":{"amount":"+0.8097237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5944231$136E8470-C9EE-4338-9B2D-45A36DD7B6F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5944231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5944231"}}}}}