{"entities":{"Q4178516":{"pageid":6208117,"ns":120,"title":"Item:Q4178516","lastrevid":33164248,"modified":"2024-03-22T13:01:17Z","type":"item","id":"Q4178516","labels":{"en":{"language":"en","value":"A Purely Homomorphic Characterization of Recursively Enumerable Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3614208"}},"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":"Q4178516$B9E4799B-5AAB-4E29-8522-1CCB30CF9A5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d44aee68c9a0408bf881ae2f26864265ba5be33f","datavalue":{"value":{"text":"A Purely Homomorphic Characterization of Recursively Enumerable Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4178516$158512A8-9BBA-4C5E-8C6E-69D7CDF1B7D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c73bc9ac0462f0ad89c71045a88acbd9e5a991","datavalue":{"value":"0395.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$ACDAFE03-A800-4800-A076-DC53B6824B01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c311157c2a399e479880bf78adac86e60d28eeff","datavalue":{"value":"10.1145/322123.322136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$D5886243-7B8A-40D1-9719-61D10028E1BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178516$AE1EAC4E-71BB-4DC7-8EA2-83C3EF368909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4178516$073A533E-EF0C-4076-A2E4-DA2EBEFED4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4178516$78A8BAE4-9396-4B6B-A498-78610DC58932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$32F3D2B1-60CF-42AB-A474-11BA5B13398F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$ED94A49D-3198-498A-849E-A7F8A013B69B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5bc95cc9e45781864787b47cc7972f9bbfd2c2c","datavalue":{"value":"3614208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$ECA0A864-5B4F-4227-B03F-867C6E42E44C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f582179548be236aa37b1daa5856ee303856c427","datavalue":{"value":"Post Correspondence Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$98979A35-0EF4-4FAA-BD36-869C36117F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a06f951047bba890a80ed15dc4ebdb0c846f743c","datavalue":{"value":"Recursively Enumerable Sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$3F0A322C-77CD-4316-9445-72098A24307D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1425ecc0491a70abb0ed6535057c60ffc46e4f0c","datavalue":{"value":"Regular Sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$BBC44DB0-BA02-45B7-9E2B-D52CB82E5C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795098dcebdbc06e129681c3d077b0f35a5904e4","datavalue":{"value":"Homomorphic Characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$A35DC204-94A0-4CD1-A21C-E648FA44BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22b72cafbcbb3edea577268fb1024d6ec564c2b","datavalue":{"value":"Minimal Sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$D1310EB7-A58E-4D9C-88E8-088A67E359FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec8e8b0049b2993c302f718ff35544cfb0150a0","datavalue":{"value":"Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$7DDFDEA1-FBE6-4B08-A405-4F233B713880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e83fd1ceb33b1d96d1eb30d13f4bd09e0817fbe","datavalue":{"value":"Equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$5A4B0F22-27DD-46BE-BB27-9B4C35C1E34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$2219F800-150C-4EA0-9694-C37DC1A68F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fff7125545fcdacaefe3808a1a5f0e0a281b403","datavalue":{"value":"Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4178516$D943D63F-78F2-4ABE-95FC-7F7B7F112209","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":"Q4178516$E5951332-CF95-48FE-9B47-63B0596D92A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1108ee652e4e9da6354e6d982889374728016278","datavalue":{"value":"https://doi.org/10.1145/322123.322136","type":"string"},"datatype":"url"},"type":"statement","id":"Q4178516$E9265204-95F9-4A2F-B0DF-64304A4B8A59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49532964ef0026a08b88a91dc598b5e55a371e86","datavalue":{"value":"W2023198763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$7C7028E7-10B3-478D-89C4-FBE175E2C95C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ccdd69241e3c8ad45ec61924c8d4a19deea47a09","datavalue":{"value":"Q121821432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4178516$E694D365-28AE-478C-A495-7E49551DCD3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4178516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4178516"}}}}}