{"entities":{"Q1164045":{"pageid":1174794,"ns":120,"title":"Item:Q1164045","lastrevid":67013616,"modified":"2026-04-12T14:19:44Z","type":"item","id":"Q1164045","labels":{"en":{"language":"en","value":"A note on Post's correspondence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3762036"}},"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":"Q1164045$0BBF6F38-4B3A-43B6-8B96-8F32903CDF4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa36d0917b89328031ed138a6bf974a1b73b79e","datavalue":{"value":{"text":"A note on Post's correspondence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1164045$CC652B72-87C8-44A9-B06C-256B1905A431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2307f6192ce8febd5d97cf887cfc8409f53a35c9","datavalue":{"value":"0485.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164045$ED7E781F-A801-43B4-AF3B-AA8CAFFBB5EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0e0f4982ba012d2ead1796bbe63c56158cf0a20","datavalue":{"value":"10.1016/0020-0190(81)90020-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164045$AC02DE2F-777F-49F1-BDB9-7DFD2783140D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164045$14243AC7-2B82-4ACA-8F5E-2D50C16A15E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1164045$4304515E-BAEB-4ECA-B1F4-9D961D1BB501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164045$B3F793CF-3287-4E86-904F-77083CB018EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164045$208FEC67-633D-40E1-BE57-F0082984A409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3599ffef387d90d6d74ef4365e69c80eb80dd26","datavalue":{"value":"3762036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164045$8DAA0336-052F-4E60-8C40-C835F2898FE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76a15ced5fefd6c84b8326092a7addbefe1453b5","datavalue":{"value":"Matiyasevich's 3-rule Thue system with undecidable word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164045$005D3A6F-264F-494B-B282-6B1C7007E2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc81c295586e16432e8b5a7f5e6ecec76e47a5f9","datavalue":{"value":"5-rule semi-Thue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164045$CCEBCA14-26A4-4DA0-8EE7-3AC3494CE3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164045$BF286E4E-1DE3-4BEC-BEAA-357919000B07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d78830fe10713c0b23c76de9011cc6ea9ff1466","datavalue":{"value":{"entity-type":"item","numeric-id":792101,"id":"Q792101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164045$91035291-3FF5-4058-9129-462253B76FD1","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":"Q1164045$9A26AE73-277C-4930-A28A-81A7D334C78F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"515a4d73159a3d00843d4500377b99f2a011f41f","datavalue":{"value":{"entity-type":"item","numeric-id":5583066,"id":"Q5583066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164045$F947221B-BED9-44F0-BDC2-B0FB38D34429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56025071d651abf811a988d3bb74e0abd83ebbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3940867,"id":"Q3940867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164045$D4DA038B-7365-44C3-B6E8-C2D6FBACE189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e74b4f5409e88dc31302a8ad0d5ee036ca3a10","datavalue":{"value":"https://doi.org/10.1016/0020-0190(81)90020-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1164045$AE3E82D2-B8F9-489F-B3DF-851217A1C5D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52524ee240ea103f4b661db99495717c08d00816","datavalue":{"value":"W1970280218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164045$FBC368CB-9DC8-495F-B989-13481C1B06B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Post's correspondence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Post%27s_correspondence_problem"}}}}}