{"entities":{"Q2965477":{"pageid":2976202,"ns":120,"title":"Item:Q2965477","lastrevid":52756583,"modified":"2026-01-23T10:45:20Z","type":"item","id":"Q2965477","labels":{"en":{"language":"en","value":"Complexity classes on spatially periodic cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691396"}},"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":"Q2965477$C63FC5DE-683B-4DF1-BAF4-AC12AE360239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7512d5626fc412cf3c54c78beccb19e2e86c26fc","datavalue":{"value":"1359.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$455781D7-B45A-4449-BFD7-88DB01AA1471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"699daf5a9896894acdd6e71e4a691839fb7d1610","datavalue":{"value":{"entity-type":"item","numeric-id":729997,"id":"Q729997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965477$D5470BB9-1197-4F27-8D7B-E85134F2AB4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965477$48867B00-A355-4E3A-AC34-7FEF456330B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$D99C2409-BCDD-4410-B1D7-B33C541BD7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$71795558-9D4D-4D4D-AA48-083709EDD963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$189D2E5A-39BD-4AC3-A4E1-6520146F9336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d388b0cf5d88579378a6acdf7a5a926163ba068","datavalue":{"value":"6691396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$1FEE92E9-80AD-4426-BB37-B821846C6725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbfb7d4a5114622e49017a4cf5d34844b21acd8","datavalue":{"value":"language recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$DF0897A6-65B9-426C-87AD-0E1EF96C080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808c94ad2faaf1fdca19198b8476809f2b7e7056","datavalue":{"value":"cyclic languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$BA99946A-0112-4532-A0F0-A6D161858B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94eb22cef142cd94fafd7e29182c87453d09d9c6","datavalue":{"value":"computable functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$B03B7DB0-5551-40B3-832E-D1DD2E220482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b78acbb54fdaf99192c250ec225c79891629b7fc","datavalue":{"value":"algorithms on cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$F3C28BC7-F93D-4FF8-815E-29D370858E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821ac440ef8f32302d9a2d5fbd2d4990d85168b2","datavalue":{"value":"linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$165B48DF-8200-48D4-8190-BFAF21C09D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$AFA89274-7A18-43CE-BE96-21CC3D390079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de9a9a185cc026a0b301e09c14a64bde6cec5fe","datavalue":{"value":"density classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965477$E8052821-0025-49AB-9A78-06EE997E316D","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":"Q2965477$A333CB22-24F8-41D2-9C6C-72B7BBE247B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18fd3db3c39f8079924a4baf6bd3e8ad01992c82","datavalue":{"value":"https://hal.science/hal-00957130","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965477$CF3DB401-A2C3-4085-9041-A25619D77A6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53ed0b3137ae0eb80d9e1e79eb15e7e040135fc8","datavalue":{"value":"W2247407080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$C6A578F6-4C33-4834-8D70-E4E2281E0646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cace8654d6ebc236717b7c1395d8660ebab4eff7","datavalue":{"value":{"text":"Complexity classes on spatially periodic Cellular Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965477$6F2AABF6-CBAB-4E57-8C0D-F9419A5A6A34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0346ca945772eb6501ca4c4cd007b402d727193","datavalue":{"value":"10.4230/LIPICS.STACS.2014.112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965477$F8A11EF7-A682-4FE7-A88B-FBFF837614B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6b97b0095f0d793c5f2ab02aabd46436fdd025","datavalue":{"value":{"entity-type":"item","numeric-id":3974887,"id":"Q3974887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1725fa46e895f9631f27363d0a9eecda314438e","datavalue":{"value":{"amount":"+0.8120336532592773","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":"Q2965477$FF6CEF6D-68EC-4E50-9928-AC186D64F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c381e14d2df86e08234852a6ca06772c3f098896","datavalue":{"value":{"entity-type":"item","numeric-id":1079017,"id":"Q1079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5382b801fa3ea9884a2aee4e97c845b1513cc600","datavalue":{"value":{"amount":"+0.8104240894317627","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":"Q2965477$8D42DABD-42AE-4BB8-9364-9BA4D97EC81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250446946c9986d33199c20434d9693a18e62d43","datavalue":{"value":{"entity-type":"item","numeric-id":807056,"id":"Q807056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b31ad8adedd36075c6377b1f0d63dc52d39e8c","datavalue":{"value":{"amount":"+0.7953043580055237","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":"Q2965477$E3D369E4-AB7D-45DC-9DB5-B243B478A474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f66ffd21a5d7e26b796806409d0825dd5ab898","datavalue":{"value":{"entity-type":"item","numeric-id":4825161,"id":"Q4825161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d46be4a695c59563f279e7564c28310e483c4cd","datavalue":{"value":{"amount":"+0.7735366225242615","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":"Q2965477$DC75E947-DCB5-4328-8DE9-A7206D699F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be36ae4f658dc0444ba1e9e8c6c05c6ee1433b9","datavalue":{"value":{"entity-type":"item","numeric-id":2869784,"id":"Q2869784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73ce4d8eb957333cf3078426a700a1464320992","datavalue":{"value":{"amount":"+0.7716841101646423","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":"Q2965477$FE1BD077-FE21-4F53-BE4D-2B5DABCCAFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965477"}}}}}