{"entities":{"Q5942014":{"pageid":8118816,"ns":120,"title":"Item:Q5942014","lastrevid":41266136,"modified":"2025-04-26T15:15:13Z","type":"item","id":"Q5942014","labels":{"en":{"language":"en","value":"Complexity properties of recursively enumerable sets and \\(bsQ\\)-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1637741"}},"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":"Q5942014$461F1375-92B8-4F9D-A40E-81D19893CEA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a486ebd1cac5669e7b0339c72944f6c7491b614","datavalue":{"value":{"text":"Complexity properties of recursively enumerable sets and \\(bsQ\\)-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942014$4D0FCE5E-4FC9-4070-8C3D-81FAFC39B350","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5d1ceac66b49ed63c9aa8baa81cf6c4b7c3c5c5","datavalue":{"value":"1017.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942014$D9E0EF3C-C606-4350-BADD-5F130FBB6B8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc8902c27543a4487a4d3e5e84d19eae83abf05e","datavalue":{"value":"10.1007/BF02676727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942014$A81A02F6-AB8C-4A3A-B7B4-F2EF77125CCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"760aea6a29168acdca880977efcbbf48e149fc50","datavalue":{"value":{"entity-type":"item","numeric-id":535144,"id":"Q535144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$240498F0-210C-487D-A4E6-E42717A6F1BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$993D3C51-B9EF-4C46-B714-52DFCDDB9379","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f96fd06d35f649b10e345da5923a172e171da1e","datavalue":{"value":{"time":"+2003-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942014$B6EB7692-B577-4DC5-9B82-6B4542275D06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db0b7c283c19d63a8f9602f92f16e5a1f6056505","datavalue":{"value":"The notions of boundedly strongly effectively speedable set and boundedly effectively speedable set are introduced. It is proved that the notions of boundedly strongly effectively speedable set, boundedly effectively speedable set, creative set, and \\(bsQ\\)-complete recursively enumerable set are equivalent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942014$1063ECE2-BE4D-4992-B2E8-F742283B4547","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a2593bf416d166930cb1a96ed0c51e8cbe6cd34","datavalue":{"value":{"entity-type":"item","numeric-id":685057,"id":"Q685057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$494053FC-FABC-4269-854E-5CD81FC246EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942014$18C171CA-4A83-4225-B44C-D75B6234441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942014$9DC0C09A-1702-495C-A437-9AC5BE1F2457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d8b7569ecab706cdae98dbda3baec6c5b7e65c6","datavalue":{"value":"1637741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942014$7B9CD705-BD85-4FFD-AAD6-862557297425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad53de84a5a129a5dc6e3d9eca75478e95a0c951","datavalue":{"value":"effectively speedable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942014$57AE6C2E-DE1E-4337-B51A-D0E152EF353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942014$8682747C-60AC-42BC-8D26-08F8B45E15B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c7031418e51cc601e012608d4b8d0d0c53a567","datavalue":{"value":"recursively enumerable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942014$A89DD609-C21A-4F7F-9D71-1109637C8408","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":"Q5942014$1DBC4717-7E10-4841-9F0C-466CB51C8BE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8163a5081f8b0b291e678042b7038ef6a2c37a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4101804,"id":"Q4101804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$3A8E1D70-B21D-428B-80CC-E23021544BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21d1a3439f28d02b5e1fbc89d2d9ce035d62c69","datavalue":{"value":{"entity-type":"item","numeric-id":4049050,"id":"Q4049050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$29F59785-30E3-41A1-B593-7D8259321009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f3199bbc0ecf0c4af8b9c90f3ea3120d8bad60","datavalue":{"value":{"entity-type":"item","numeric-id":1277538,"id":"Q1277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$1EB2F1AB-EEEA-427D-8730-91D616CBF549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$C7BD4D30-EFCB-4D69-AE54-3B8D8E015404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$EA8B1FA9-405A-4E24-BDEF-5B45D1A33835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fe5e2690e8aa5db86fc37ab1eba592d8077faf","datavalue":{"value":{"entity-type":"item","numeric-id":3843613,"id":"Q3843613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$3CF076D5-289B-4B94-8F6A-2DBA1DB2B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2b1fc6a64f7a5ffaf3101f2061a6fff41b0d07","datavalue":{"value":{"entity-type":"item","numeric-id":3980107,"id":"Q3980107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$876B6E76-46D7-4EDB-9BDE-279CF930B017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc185b791ecd7266178248070f4146ef8d2c4e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3921206,"id":"Q3921206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$9D596D98-7B9E-4E00-A440-2E3FAB6E1479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4149836c0e07ad36eb0c97ff7d24700a575137a","datavalue":{"value":{"entity-type":"item","numeric-id":4223080,"id":"Q4223080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942014$E5DE0055-225C-4F35-8063-2507C0D1109F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9419fbe902db767ab22aab0cb233b42f9d4b972","datavalue":{"value":"https://doi.org/10.1007/bf02676727","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942014$B76704B1-0DF0-47C0-B7F6-6934A89DD2FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b8f9dac85679763cb07bd91d51c2c1b73743e1e","datavalue":{"value":"W4254549838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942014$BFED199D-CB65-4AAD-8615-8D42928A7CB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1971b23a043cfac50e48010ad97d9500eb4f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1277538,"id":"Q1277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f935d087883d2bf0e670ee2d6276648a138411f4","datavalue":{"value":{"amount":"+0.9713898","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":"Q5942014$0A47EB2E-7A6B-45F0-AC91-67F751B09693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada7dcdc9d70898a1a98d439e36af17a3804a292","datavalue":{"value":{"entity-type":"item","numeric-id":4383591,"id":"Q4383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9919bda66cee3ffd8eadceb43089b4b7a38c95ab","datavalue":{"value":{"amount":"+0.9705391","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":"Q5942014$5BF9F92B-F32C-47D6-B0A6-236C25AABC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1303a6f8bac63456f6edfe983930451b570d663c","datavalue":{"value":{"entity-type":"item","numeric-id":1316903,"id":"Q1316903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5acc99efa26a902b3f06b34d6a330869305c4bb","datavalue":{"value":{"amount":"+0.9203839","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":"Q5942014$77C161CB-4ADA-4F69-B44B-B7E7EA26039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4f263707e11191002d0bd1561949716ccd9c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3337459,"id":"Q3337459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72db934b4ccb5f1a0c3e9f359f6a222136752895","datavalue":{"value":{"amount":"+0.90880364","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":"Q5942014$EC89A45E-51C1-4AC2-9E87-7F0E5F465E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba70949373aa8292687ae7dcd4df7382983baddc","datavalue":{"value":{"entity-type":"item","numeric-id":5691287,"id":"Q5691287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60963fd311ad99c7445f8b0ac593c849dea32c50","datavalue":{"value":{"amount":"+0.9067116","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":"Q5942014$57635835-BCB2-45ED-B9A0-18175AAC8D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0e5be21678d2b4bbaca540a2753ecfd6cae694","datavalue":{"value":{"entity-type":"item","numeric-id":3690801,"id":"Q3690801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd50b6e9a3157728a9f96426f40f74bd0305338","datavalue":{"value":{"amount":"+0.89782524","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":"Q5942014$B3884482-6EB3-4D5F-85B6-23FE5B612D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ace1f7b2a91cc6427c2028076305cdd9126865","datavalue":{"value":{"entity-type":"item","numeric-id":3676134,"id":"Q3676134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15409e3460e9ddefd14770a396be0ffef44f295e","datavalue":{"value":{"amount":"+0.89417493","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":"Q5942014$30808E37-14B5-4954-B59E-693B49DE9405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d7fc2c26ddaf42aeaf268a0af38c05d81cd169","datavalue":{"value":{"entity-type":"item","numeric-id":490655,"id":"Q490655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d77ab03eaae6aee617ccb166fb31a6939231db","datavalue":{"value":{"amount":"+0.89265066","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":"Q5942014$E67C3AFC-2337-4FDA-867E-71A3641C077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e4ba8fbbc3b7f4874d7c67421a04d7727a1cd4","datavalue":{"value":{"entity-type":"item","numeric-id":1295419,"id":"Q1295419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271352744a1dd0707e74a5e912f534c2cadc1671","datavalue":{"value":{"amount":"+0.8912587","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":"Q5942014$49CFA9E2-58B6-4B03-AEE3-F797BEA4A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea4e417a898cf2e9801c6179c67d1af406ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b77f5e7cbc780984b443783ef0fb10a4800e374","datavalue":{"value":{"amount":"+0.884543","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":"Q5942014$EE666CA0-AF7B-4506-A337-0440AB38FA30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942014"}}}}}