{"entities":{"Q5501608":{"pageid":7531168,"ns":120,"title":"Item:Q5501608","lastrevid":52320626,"modified":"2026-01-21T10:55:17Z","type":"item","id":"Q5501608","labels":{"en":{"language":"en","value":"Complexity of one-way cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469965"}},"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":"Q5501608$D6D38471-EE67-4352-B476-42CF3E3A5DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c32e0446a1dc32306728e8854c1ba631d0bf88b9","datavalue":{"value":{"text":"Complexity of One-Way Cellular Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501608$D05088FA-E834-4BD4-ADEA-B3E3653F0D12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bce4fb9e6f43b3286f0b6aa405b35b0f63dc7d67","datavalue":{"value":"1432.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$E12BDCC4-C6B2-4891-B9D7-1B18254D5703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7c4ff6f206b5a168c15abaa145a8ee224357c89","datavalue":{"value":"10.1007/978-3-319-18812-6_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$1FFB2ABD-970A-44E0-93D7-88BE8708305B","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":"Q5501608$04331FB0-0506-42E9-B2CC-C95F6F783A1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca22528f24ffbef8698af08270aea15e59797b40","datavalue":{"value":{"entity-type":"item","numeric-id":2851296,"id":"Q2851296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$736B4165-0C21-4339-A3B9-03E678B4213D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2602823623949b1e7587499a90eb479116896f1a","datavalue":{"value":{"time":"+2015-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501608$596CBE2E-AF22-4B7C-8DBE-F6922C1AB709","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$C0550304-8CD9-4A48-8175-E884912CBC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$EC0711D0-CC03-407D-8010-EFC3302F4894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$C83C50A5-DBEC-4762-910C-3AE3A79FCC07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a6c25c293944c6bbc687e9c7b0598e72bbf39d","datavalue":{"value":"6469965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$A37602C4-1FD0-43FB-8523-E8B27725F446","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":"Q5501608$397D59B0-FD0F-48EC-AEFA-CE413AA40559","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651a1b146202434bc51e6dfa84d887e654c33c45","datavalue":{"value":"https://doi.org/10.1007/978-3-319-18812-6_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501608$FD80C3A2-6766-4F35-A122-BB0888408820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"106d3a5a5343342e63b84567844cf9e72faa58d8","datavalue":{"value":"W1196156358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501608$CC67D513-F009-4879-A387-600A654B7A19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80840438dbadfbf434a3cf20cc51a4c646a82e17","datavalue":{"value":{"entity-type":"item","numeric-id":5582342,"id":"Q5582342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$0FE5F716-4210-4996-A2EF-19D0D6F5F6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b63513515d5eaad84af49480f02a6c4cf2123c8","datavalue":{"value":{"entity-type":"item","numeric-id":4218155,"id":"Q4218155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$4939ACC0-D4DA-4BA3-A615-C22E3A597039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89eb4180f477433397f4bdf86cb851642fdb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4799364,"id":"Q4799364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$03463133-86FF-4A7A-9B02-801AD4BB1865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565b8df438942447cee4a4f42b1f9fb978b580ad","datavalue":{"value":{"entity-type":"item","numeric-id":1130159,"id":"Q1130159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$437A5471-DC53-4569-A95A-3CA85C5596AF","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":"Q5501608$89427AA5-82B2-4FAB-B9F3-E7D137EAC496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15ceaeb8fe1ac4fa8b458cd560d810aa7ddfc2","datavalue":{"value":{"entity-type":"item","numeric-id":3044347,"id":"Q3044347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$08E0996F-FDBA-47B4-99E4-A9BB2DEAED70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966d3c8f316e39e798bda86a5bbdcd1db19a2743","datavalue":{"value":{"entity-type":"item","numeric-id":3885226,"id":"Q3885226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$399EDDAE-7F8A-4F93-A2EC-D5EE0D469DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d65191e9a702a3f20018f3f7b271dfdf630d429","datavalue":{"value":{"entity-type":"item","numeric-id":4197340,"id":"Q4197340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$F420E13C-B212-4911-93C5-9C70802AB37C","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":"Q5501608$FF96C330-893A-4DFB-BB08-31DE6C980420","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":"Q5501608$80707807-1CF8-4BE6-9BBB-CEA668FD7308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c531a06f49b0f5e14ae0cd41219fccd05c59a0d8","datavalue":{"value":{"entity-type":"item","numeric-id":5958331,"id":"Q5958331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$F6F4637C-60E3-4AB4-B290-2B4679D5BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea8fe5090f0f4073ef538981af94f8bd7ed9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1401242,"id":"Q1401242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$4220E8BE-3FBD-4F7F-BD6A-012AC4D513FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdf058943be4758bf98874c03c33132f0038d31","datavalue":{"value":{"entity-type":"item","numeric-id":3592204,"id":"Q3592204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$EE4D95B0-E1C4-4B3C-AF9B-0A7C2B0D13FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a245a040e65d5785a9d2f1fba66164f6b591f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3527018,"id":"Q3527018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$EB958D63-69DF-46BF-92B1-22167A918FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed919b60c15503b6812298900cc3bf00612d8bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2869781,"id":"Q2869781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$7AA099CD-222B-4740-B3AE-2E8D1EA4E5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65616f377fd4e60b6c5711dc7c150020adb5f44a","datavalue":{"value":{"entity-type":"item","numeric-id":1285793,"id":"Q1285793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$0426210C-5834-4E09-9ED7-3E51A7F93F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565a8756a90af337684c2fedf8214edf162874c","datavalue":{"value":{"entity-type":"item","numeric-id":4941904,"id":"Q4941904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$C2B3EC99-777A-4191-8309-555EE31D9C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$CDCC990D-C098-407F-8797-B82EC0CECA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d00f377e2761953dfa1ad2164800fbd0161051","datavalue":{"value":{"entity-type":"item","numeric-id":2563020,"id":"Q2563020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$72D87C70-585F-4D86-8B75-8A45776CEFF6","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":"Q5501608$D382DF48-1B05-4C95-A572-B388CEEC5A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6030b273d56e332b90b96eeeb43f85e3dd37fbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1351802,"id":"Q1351802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$A67D167B-C01C-473C-961A-58F8C06ADB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa713a69ebb1e87f735a8df6dfa636b3c909a530","datavalue":{"value":{"entity-type":"item","numeric-id":4799375,"id":"Q4799375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$5E55940A-392F-49D2-9376-3165618BBEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721efd83e603e625e314293eca890e344a206fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4825684,"id":"Q4825684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$D3F00A8B-9B6F-4441-9DF9-C9CD4AC3FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3844add7153a57b84278b3cbc6ec75afc4eb2c","datavalue":{"value":{"entity-type":"item","numeric-id":1166274,"id":"Q1166274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501608$03D46103-8506-4296-86F8-D75657FBFCBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a3c3376d409a9fd836ff0ca91d4287ec4a9de0","datavalue":{"value":{"entity-type":"item","numeric-id":1130159,"id":"Q1130159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26537ef6d909756a5964f6fb2d58f17ebacaf3f","datavalue":{"value":{"amount":"+0.860127329826355","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":"Q5501608$3C880AEF-F1B8-414F-922D-AB0D714A7D4B","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":"02e3e08250c0cd86d757c9a9fdb189847185631d","datavalue":{"value":{"amount":"+0.8320916295051575","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":"Q5501608$42F3E352-1F39-4218-A0E7-2E84A64DF8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa7d310292e317a43c6a67db8c8e22852c2057d","datavalue":{"value":{"entity-type":"item","numeric-id":1401242,"id":"Q1401242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3194137cf04542ff111aecdd82d733b8743330","datavalue":{"value":{"amount":"+0.8215265274047852","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":"Q5501608$BD5E48E8-C152-40B7-8670-1E6E99364224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce64afea8fee40dcc9b101a1af9ca096650c80bd","datavalue":{"value":{"entity-type":"item","numeric-id":4218155,"id":"Q4218155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb87f4ddc73cda1e0cde2004e0a43b9026b29bb","datavalue":{"value":{"amount":"+0.812569260597229","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":"Q5501608$CBCF7AC3-A7FF-4C3F-BF04-7FEE1D992F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1d019be5b69705244995df92bb3a2e37bc2a44","datavalue":{"value":{"entity-type":"item","numeric-id":4284262,"id":"Q4284262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37a015c0a1ea271f173de6487b025dee31d0d07","datavalue":{"value":{"amount":"+0.8075888752937317","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":"Q5501608$77CE7DAE-BDB8-4AED-A291-800A6FA97C0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501608"}}}}}