{"entities":{"Q3450011":{"pageid":5205312,"ns":120,"title":"Item:Q3450011","lastrevid":88460519,"modified":"2026-06-04T14:35:02Z","type":"item","id":"Q3450011","labels":{"en":{"language":"en","value":"The size of one-way cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502836"}},"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":"Q3450011$225EB61E-F4CD-43E7-9446-12E79D427D9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8fee1a58bc79b9a27447ead960b95e51e04eaf0","datavalue":{"value":"1323.68393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3450011$AC8E6BE1-1A97-4240-8BB0-10DA46933ACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3450011$F0CB1AD5-2987-4CF5-99BF-DBED541D7753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7347ce9ab782d1f82627d1cd62cd4aba068778","datavalue":{"value":{"entity-type":"item","numeric-id":2007907,"id":"Q2007907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3450011$63C1BE60-036D-4678-9627-2A1D0922BAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3450011$5CE261F7-9232-4610-9849-72B00AE2DE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3450011$5427941C-9895-4442-A754-08124D65CC93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4497c0280bd26cabd50f6640e04dfeab8b54db45","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAL0106/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3450011$33D32AB4-B003-4C32-B867-611DDAD5D47E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3450011$B8BD24AD-4F30-467E-9252-4A2DDD982E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3450011$DFD1AB21-D408-4BD3-B7F7-C4FD55D30B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e49263b38275af7ad0a74a0cf97ebc126f10abeb","datavalue":{"value":"6502836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3450011$71FF0CB4-1004-44A2-9D6B-D6579CB2E3D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3450011$75132DB4-032A-4D73-99AC-CB77DD4B1CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3450011$B283AA82-9161-4929-937B-9DAB3D0E9782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3450011$A7789A06-AF45-4ED1-90F7-20B5844780AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3450011$08840BBC-74F0-43D1-BBC0-4842A9EF0D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3450011$7266847A-683D-4E96-A92E-348DC3FA48AD","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":"Q3450011$E0A41A69-D0D9-4AC8-BBFA-6DC5AA757E77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a406761413a9a5feec6e201c63095152687ec649","datavalue":{"value":{"entity-type":"item","numeric-id":5112166,"id":"Q5112166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5455e6ad2c2398975f1ade8c6937960835480d","datavalue":{"value":{"amount":"+0.8582539558410645","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":"Q3450011$5DE62F2C-218B-4436-9777-664696D749BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358c7e28a48f8ba6aaea6b81b6ea8c55f98c1915","datavalue":{"value":{"entity-type":"item","numeric-id":4465339,"id":"Q4465339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb2b0a761dbd9b524ec7fea70c87f5631e9bb9c","datavalue":{"value":{"amount":"+0.8379797339439392","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":"Q3450011$500C4782-3308-4514-BA37-1F654CB860D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0825b41765f8c3590a5326149f870bf654f0cabf","datavalue":{"value":{"entity-type":"item","numeric-id":2811951,"id":"Q2811951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18ea4de71f101029c3d0882523b4e6b32cd8cc3","datavalue":{"value":{"amount":"+0.8149699568748474","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":"Q3450011$B4CECD22-B7F2-4BAB-91CF-5E4E01B9C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2ae80b7c7692aeb0b685043a1ba786ffe50342","datavalue":{"value":{"entity-type":"item","numeric-id":4825681,"id":"Q4825681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0131b9115136121e1d99aac1cf429b32e539447","datavalue":{"value":{"amount":"+0.813999593257904","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":"Q3450011$C7301C76-6726-4D2E-861B-FB19C34D5F6A","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":"6c278d2c3e2e0cdd0ae545b75cecf5d21c72f73d","datavalue":{"value":{"amount":"+0.800809383392334","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":"Q3450011$0591147B-DBB2-4BA2-8D2B-5F0EDFB33FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size of one-way cellular automata","badges":[]}}}}}