{"entities":{"Q494068":{"pageid":495835,"ns":120,"title":"Item:Q494068","lastrevid":62260140,"modified":"2026-04-11T04:52:21Z","type":"item","id":"Q494068","labels":{"en":{"language":"en","value":"Hardness of conjugacy, embedding and factorization of multidimensional subshifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476952"}},"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":"Q494068$46A29828-09B5-4DB9-A4ED-C3532452DF68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c433ad1d0135829edc300bbec1d6374e6cf01e4","datavalue":{"value":{"text":"Hardness of conjugacy, embedding and factorization of multidimensional subshifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494068$781B0BE6-0D10-46D2-AA7A-CB84D6CCB2F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02cb0b9062576cf109a5c6a09631e545137b087a","datavalue":{"value":"1328.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494068$BAD0F930-EF15-4230-BD1E-D68F4CD8EB70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"464f0fdc8f0ac24a2780ce4feed43050ac87ac2f","datavalue":{"value":{"entity-type":"item","numeric-id":384927,"id":"Q384927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$0423A27C-8F86-49E0-A543-20F84F51AE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0b7b2a91ff626708fc9788fc7434ea7587a660","datavalue":{"value":{"entity-type":"item","numeric-id":393139,"id":"Q393139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$4EC5B3F9-588D-4FED-94E0-E4AFC7B2F5B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$CB6718C4-147F-476C-8B3F-153B4F5E92D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ef0b939129953c2410671e64e47a3234acffbba","datavalue":{"value":{"time":"+2015-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494068$0E952885-DCCB-4B9A-B0E1-9D2BEB3C69B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494068$F0217C23-2D00-44F5-BF9F-BB3893174842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494068$3B0D2D9A-28BA-4283-B15D-09AA5629D976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf219e1da7b255b735dd217881beeb87170e1e6","datavalue":{"value":"6476952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494068$E3C74948-3878-4263-AA26-35000BF1F0BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a5eac873729c505c2521ead19bb3f427727333","datavalue":{"value":"subshifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$0AE59083-A62C-49B8-9537-B4071017E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$64AEB548-34C8-4192-B42E-A25C4BC1837A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$EE74ADD5-1E02-4C97-8368-F48F465F3A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$27EDA3DE-C868-47A2-A82D-73C54F0E4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fccb19bde191b3d4cb60ffaaf1d6345fcbcda2e4","datavalue":{"value":"conjugacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$4A306AE5-6693-481C-A432-8A52FEE1F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ac257cbc6e5014d100c23430df78b308d74b86","datavalue":{"value":"subshift of finite type","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$AE8BBE30-B604-41DF-A3F0-EF42905630EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d3317fee091a183b95c82d29dc1e995b7455f26","datavalue":{"value":"arithmetical hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$6800FA3D-D48F-48FF-80DE-1EC2B1A94E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$57F93EFD-A0AE-48EA-B7E0-1E37E896CC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1f0fad15086f6b0fa41d6160dfd7f802ffbe8d","datavalue":{"value":"SFTs","type":"string"},"datatype":"string"},"type":"statement","id":"Q494068$8ABB292E-645E-4E3D-A511-B92A98B45C0E","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":"Q494068$3D175BA3-A6A2-486E-9CD0-1C13489C93C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ff6af2e2218b2357c2dfb602b6effcde3668809","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2015.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q494068$7809B580-694E-4B23-8EBB-0C9C16DDB6FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99b25dbb8678098dc59274ba721c1e91da6221df","datavalue":{"value":"W567294561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494068$AB3EB3F6-5693-476F-BA28-FBFC27AF6A16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ec14eba68be6ab148d2a765d1ee3daa03ca8a3","datavalue":{"value":{"entity-type":"item","numeric-id":368710,"id":"Q368710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$954A4EEA-0F53-4EB4-ACF1-1717FD0C41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999fcec6947a4669e78f10d856daa666b42a02ec","datavalue":{"value":{"entity-type":"item","numeric-id":3586085,"id":"Q3586085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$066EE020-8016-47E7-9B9D-31F1723B254D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb33f7e94a1e3eddff39fa5bcb5aea9d723e2eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3310865,"id":"Q3310865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$CFF50D0E-2580-4978-AE59-45C3D53E4E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0e7e376995dd653d62b263eb50409e3d8e57dc","datavalue":{"value":{"entity-type":"item","numeric-id":3545300,"id":"Q3545300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$449BBEF4-F51F-4EF7-A448-22DC23C52F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$421F7723-36A3-4451-AB83-E889B51AA3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf51169d5a3f0a54716bddc5819b84a3a72458","datavalue":{"value":{"entity-type":"item","numeric-id":733816,"id":"Q733816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$11B30192-6076-4AA3-A27E-60CEA31AA719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c8b801de7911ab2b6b5758a7949606c39f48d1","datavalue":{"value":{"entity-type":"item","numeric-id":1016235,"id":"Q1016235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$C72DC728-05A6-47F9-B786-5775DCF49F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9ad51a571d11c2a21477d17dbeebac326f0446","datavalue":{"value":{"entity-type":"item","numeric-id":3010404,"id":"Q3010404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$8AF7AA42-E643-45E5-8151-23A5997DC3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819e536a166ea814b0e66edafab57c82f307a323","datavalue":{"value":{"entity-type":"item","numeric-id":2957910,"id":"Q2957910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$3CDCD9C4-C711-47FE-9266-11854FBD6557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d3e1f632aa6a45772004d57104ad9109cf2f75","datavalue":{"value":{"entity-type":"item","numeric-id":2492014,"id":"Q2492014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$88952B3C-63C7-479D-9214-5EF7C14391FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a77cd15e6fedcc478632d8beabe7edf1cb4bbde","datavalue":{"value":{"entity-type":"item","numeric-id":4746477,"id":"Q4746477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$10306712-7CB1-4912-B702-FFE53A1D2420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$B9D97AB0-E802-4E1B-A4D5-D2DA6B9DA372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376d8e45dd52b982866bca908d3e367920285dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4668496,"id":"Q4668496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$5A4DE15C-1D19-48E6-B706-E4B2E3B469FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$C5A0D2B9-78C8-41A7-B4E7-DC38DE9369D2","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":"Q494068$2B7FB48C-3641-47AA-B870-EEF5BD95198A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003961228078b0c11edfaf7a8dc0ec4da8ff739f","datavalue":{"value":{"entity-type":"item","numeric-id":1844005,"id":"Q1844005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494068$E1369359-3217-4542-AE78-F95D662FC15C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd6230bb1d6f96a78230e7f935b11a5570d46372","datavalue":{"value":"10.1016/J.JCSS.2015.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494068$F6261F0B-564E-4FD0-A8CA-C69F239E1554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b0a892ffee3bbecc2e84d389ebcb706d2d0cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2957910,"id":"Q2957910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2a0ba585f0bde427e6b88e48be91b4a8226b11","datavalue":{"value":{"amount":"+0.978390336036682","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":"Q494068$04F37CF7-63CD-427E-BFD7-AD06653418A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c34d0539af4519aa8517c09aadd0a492fe15d5","datavalue":{"value":{"entity-type":"item","numeric-id":2219057,"id":"Q2219057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5f6cb94a5a06e3e261179dace7f5742b93e1d7","datavalue":{"value":{"amount":"+0.7873867750167847","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":"Q494068$580877B3-2DE1-41AA-BD49-1E14A552BE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fcbd2ade026e7c48ff0b8ce0ad07ba558bca1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5501618,"id":"Q5501618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ae1619de72fa0baeaef0db46dd7293dc9855cd","datavalue":{"value":{"amount":"+0.7846930027008057","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":"Q494068$B122A858-9849-46EF-A6AE-DB1B7E75C1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a3c3f72b28123a6cba4c90b169665c0fa82370","datavalue":{"value":{"entity-type":"item","numeric-id":2201790,"id":"Q2201790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da78a78a0cae96ede652485595f2963c8f5c1df","datavalue":{"value":{"amount":"+0.7801200747489929","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":"Q494068$ECD39D65-4F00-40F0-8ADF-FACA15E57F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395642b53d55060c8b51dd3e9cc2fde2c3f61d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365565,"id":"Q5365565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f99c2f7bca85088c058592939f678bed0c5f2d","datavalue":{"value":{"amount":"+0.7792641520500183","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":"Q494068$734FF97D-DC3E-4054-BFD0-9A7FD610309F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of conjugacy, embedding and factorization of multidimensional subshifts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_conjugacy,_embedding_and_factorization_of_multidimensional_subshifts"}}}}}