{"entities":{"Q861257":{"pageid":863105,"ns":120,"title":"Item:Q861257","lastrevid":64903125,"modified":"2026-04-11T23:00:00Z","type":"item","id":"Q861257","labels":{"en":{"language":"en","value":"Low complexity classes of multidimensional cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083780"}},"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":"Q861257$0345EE1D-C1F8-4C72-AE2B-FF47112924CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ecb7b30bb3758189918cefe8707394512bc00b3","datavalue":{"value":{"text":"Low complexity classes of multidimensional cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861257$19A92712-0226-4AFE-8995-1B163820BBB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"695d2ee61b5f8c8ee8a545a7fda76e7e987efc75","datavalue":{"value":"1140.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861257$7D377CD6-0818-4D32-B27A-52CBB3C70264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61f93f34511fdd6cecd67c10d8c088b5ba8c994","datavalue":{"value":{"entity-type":"item","numeric-id":673791,"id":"Q673791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$FB092775-89AA-481F-85C6-36EC2E8075C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$8CE690F1-EDA5-4F75-882E-286AFBFAF965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861257$64B054FA-72CA-4AA4-8BF1-46D2B83F7D61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861257$6AED3365-460A-4C65-B337-B44D38FA0BD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73527e3599e7077f11a85fd11670ac1c9ffa49e6","datavalue":{"value":"5083780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861257$EB390ADF-B1DA-4ACB-9698-4B85609F4DEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60e66dac045ce0e6255463d1582fafe0fedf8cca","datavalue":{"value":"multidimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q861257$58A11B5C-60A9-4A20-A89E-9A653EC13D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1180a8398d42387811aee38543daaf1f40d3f24c","datavalue":{"value":"real-time and linear time classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q861257$F002CEC5-BDFD-4D88-A934-B9D66EB333A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q861257$A4658270-A1AC-48D0-92A4-9B811CE8EDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98992cd26c3a9ea147da7694bdedd2198d177164","datavalue":{"value":"one-way multihead alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q861257$4B7E75D2-E0EE-46DF-B359-E28E100FFD4C","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":"Q861257$0E7157C6-EA91-4929-A23C-4672129BD021","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d55fb9dab5ee4350e99433f9c2ae118733cd7c67","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.061","type":"string"},"datatype":"url"},"type":"statement","id":"Q861257$1876FF32-D619-450D-9C37-24EA740E512E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eab4934094d682b8bf6382fd457140ab4c7999e","datavalue":{"value":"W2076651875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861257$50DB0CD6-B174-4BAE-ABCD-12A1541348DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3840b8b27aa0dca47e74213273da44cdc4044bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3773378,"id":"Q3773378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$CE1E89BD-7F52-4527-942D-9745BDB90986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4466b4bbb8dcc686010274a031c94ae7896516bd","datavalue":{"value":{"entity-type":"item","numeric-id":1124332,"id":"Q1124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$1C0FD11E-75B0-4A37-8B78-54395F629768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19686091b84a7150d67d37efa1f8c458c00474f","datavalue":{"value":{"entity-type":"item","numeric-id":790615,"id":"Q790615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$CE164393-1B28-4B3B-8DE6-ADC7BCC1AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be87ab66e2f8859d820e3540a34826228080da","datavalue":{"value":{"entity-type":"item","numeric-id":5560021,"id":"Q5560021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$7EB6E741-43D8-4A49-B473-0E5F1A5C2F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab44b90a4abdacd2b6947173fbbf5e86620f0100","datavalue":{"value":{"entity-type":"item","numeric-id":1116339,"id":"Q1116339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$2098E3C9-DEAA-4A9A-B615-4687C93D8890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2179ee6cef0f84a1743c1a445a491bd9cc54fde","datavalue":{"value":{"entity-type":"item","numeric-id":1885922,"id":"Q1885922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$9577C9D1-58B2-4DC0-B694-92FCD2E6A821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9d31ca2c2d22ae97c395f37c2b24f3eeff4c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5560682,"id":"Q5560682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$DE68072E-0C82-445A-BBEA-A74E70AE439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07adfa7411d8716c42e7a81a35a8dc21f533009d","datavalue":{"value":{"entity-type":"item","numeric-id":3951543,"id":"Q3951543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$3FF06B77-CD3E-4F82-9E86-BC5E0760F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb5228ed000f88f7df23cfc71bbeb240c9699d1","datavalue":{"value":{"entity-type":"item","numeric-id":3790658,"id":"Q3790658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$34B16A57-87C3-4662-A649-CFA01A220D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3fd71ebe5538028820d737776357e1ab5af7d7","datavalue":{"value":{"entity-type":"item","numeric-id":1104098,"id":"Q1104098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$E7AC49C4-C309-4A9F-B25D-9E428EC9D03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b7b422ac79b39994ddc7d6e59a58b2c7fcbf2e","datavalue":{"value":{"entity-type":"item","numeric-id":3692872,"id":"Q3692872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$EB2AE621-AD46-4F14-9AD4-516661A83AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b629ebf8eea548c83b1d262dd8d6c97984a24a35","datavalue":{"value":{"entity-type":"item","numeric-id":1102749,"id":"Q1102749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$6652E4B2-908E-4981-A7E1-1491AC05693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01762fa8f7ded31a8f52ad73e1fb766d8ae424e","datavalue":{"value":{"entity-type":"item","numeric-id":1116353,"id":"Q1116353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$ECB21FFF-A4D4-452C-A1BB-A200FFA1FA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b634bf05b39d756805f81f3e01e1bda50dd9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4645188,"id":"Q4645188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$B30AA07F-4364-4F08-8409-708B101BF305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907880052761c7a4285e9c59d1c2d0f27850bec","datavalue":{"value":{"entity-type":"item","numeric-id":673792,"id":"Q673792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$2989BD30-7502-4A68-A961-3100BCB0B1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5fc8e66e0b96618e5b2e2f5e826e466dcc93ce","datavalue":{"value":{"entity-type":"item","numeric-id":1401216,"id":"Q1401216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861257$D84625D7-6BFE-41FE-BC4B-B4F6406FE589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf3cf4c4f275a7dfdc6c78008f4b0b135db2fca3","datavalue":{"value":"10.1016/J.TCS.2006.07.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861257$9888EB3D-8D3E-4821-BD26-C7809D5C4A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e1e2be70f353def11c953e796ba3c25af03d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3768405,"id":"Q3768405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e8d4f923120ed4002c2e8a9eef2d70edb7ca7d","datavalue":{"value":{"amount":"+0.7879053950309753","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":"Q861257$55C822F2-E0C2-46DA-A588-90E3362AC93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10595cf9794029b149527033904942ad4a28a3db","datavalue":{"value":{"entity-type":"item","numeric-id":4825677,"id":"Q4825677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfcae8a9639b99daa881872d3223e2ec47cb5b94","datavalue":{"value":{"amount":"+0.7630595564842224","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":"Q861257$3B220068-5767-4A26-A6BF-194467C94674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9579e5a14db9fc1139f06f1a13dd02724229fd","datavalue":{"value":{"entity-type":"item","numeric-id":4288203,"id":"Q4288203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7321d51f372478086f7c47637133488c88bd8c3","datavalue":{"value":{"amount":"+0.7577176094055176","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":"Q861257$6748F5C5-B3C4-435D-A8A6-B4A0AE553C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdc9006e9531eba9c5fcbcfd7a503f40fa02dda","datavalue":{"value":{"entity-type":"item","numeric-id":1390871,"id":"Q1390871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7321d51f372478086f7c47637133488c88bd8c3","datavalue":{"value":{"amount":"+0.7577176094055176","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":"Q861257$861E6142-4321-4DBD-B7F0-D4DABCD71F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c447c521448b5081881fcc1ee9dfefcf841a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5501608,"id":"Q5501608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e90a1bc65cae76f0eec5ac18d62dd935f967b90","datavalue":{"value":{"amount":"+0.7569992542266846","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":"Q861257$BE8D5E7D-466C-4C17-B990-6A3BDF3FAE4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low complexity classes of multidimensional cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Low_complexity_classes_of_multidimensional_cellular_automata"}}}}}