{"entities":{"Q1623886":{"pageid":1634626,"ns":120,"title":"Item:Q1623886","lastrevid":71544507,"modified":"2026-04-13T22:57:43Z","type":"item","id":"Q1623886","labels":{"en":{"language":"en","value":"Line complexity asymptotics of polynomial cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979685"}},"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":"Q1623886$90D4F718-919F-4CAF-B147-7EAF74DAFEA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bf1e63ac33f3e88125f77a0f86e345fc9866137","datavalue":{"value":{"text":"Line complexity asymptotics of polynomial cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1623886$D2F4F375-E906-457E-A692-CC85565F7EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cca1f2bc6f9533dabb0e4a6a7e51ffe74cb53988","datavalue":{"value":"1403.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$0F54063D-FB47-4BA1-BE64-3EA2B59971EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"353ae173dffb670c6d248a59106e3e47a2b1bfda","datavalue":{"value":{"entity-type":"item","numeric-id":1623885,"id":"Q1623885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623886$B8CFE486-F838-4877-82EC-4C2645805246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623886$4678C1F8-2EBB-412C-A1F6-8CFFD7E194BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5958795549a0e700bfab2aa0a5348a8d2affd0cf","datavalue":{"value":{"time":"+2018-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1623886$8DB0F02D-F2D4-4CD4-9EAB-F2DBE7792E3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e46eaa35d442d75af198d8997262d171bc8645f","datavalue":{"value":"https://arxiv.org/abs/1604.02753","type":"string"},"datatype":"url"},"type":"statement","id":"Q1623886$83AD57A2-4565-4FDA-9FCC-3958E31AE1EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$2B2DFCB8-965B-43DF-8685-0AC310BB4475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$53B20AFF-08B6-459A-BBB0-9B02C99730D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$BEADD947-A6C0-4118-AB19-4EAE1FE0DA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$3A2A5EF2-A639-436A-9467-6F66F9132726","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe10dd2b2ca7d8a36cf5458cc4d45deb66a7957b","datavalue":{"value":"6979685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$118FB95E-ACEE-440F-A41E-EF8BE724C19C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623886$744CED43-C25C-47FF-A4A9-6656ECC4F263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c075328ccd4867fa1023da496a9f124c04522c4","datavalue":{"value":"line complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623886$DCC27656-75E1-421D-9066-CC95B132748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ed4a90bc8a4d51c6841507f3c377314c3cea915","datavalue":{"value":"additive transition rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623886$A7447F15-E70D-4834-83BB-DBACC79D5CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1623886$57A17EC0-BDA1-412D-AD9C-D9DAAB2D803E","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":"Q1623886$4BE34BD5-5D63-4E9B-B9FD-4525F8E51840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e344454c645175035db8a08b3ac3accf0a7307df","datavalue":{"value":"W2963091603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$F2A68E9D-8C5D-4958-A57D-2ED02946C7BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaca48cfca390e636de52000b33a5fa22355b99f","datavalue":{"value":{"entity-type":"item","numeric-id":4177796,"id":"Q4177796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623886$78AB3F66-A3CA-4A41-B878-859FAB395A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2d91beb9e98dc38066e721009ef001040734dc","datavalue":{"value":{"entity-type":"item","numeric-id":2720412,"id":"Q2720412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623886$1D94D21F-DE32-448A-823B-C0417C835DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623886$01504FF1-DDFC-4A6F-8061-B27074C57DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73f8eb1aff65643c93c9ae1fda5db7baf087d66","datavalue":{"value":{"entity-type":"item","numeric-id":1097034,"id":"Q1097034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1623886$314FE44A-2D72-4F15-BFBB-24C67ACA3A7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e37ded22bdd2d0b34fb142810c37acddb202f95","datavalue":{"value":"10.1007/S11139-017-9957-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1623886$2F61F9F8-F306-4289-862E-B376B7ED8369","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de08025afe94adf5bb0c31710985411018cb0610","datavalue":{"value":{"entity-type":"item","numeric-id":3212315,"id":"Q3212315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3d406583ec0efcbf977ba504bc80228beacd6b","datavalue":{"value":{"amount":"+0.9122393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$C1EA77C5-2BB8-4874-8DD3-DE544B12838B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8663cad2265b23fae0650880d0e6c99e4fced8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2720412,"id":"Q2720412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51326b53f52e929ce67eceeaf16bce291c6323a1","datavalue":{"value":{"amount":"+0.9052762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$7808613E-E7E2-4479-9C5B-DA081275BEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1d138821bdd29c3e9ee49cb3a57db81aeca7e7","datavalue":{"value":{"entity-type":"item","numeric-id":2477874,"id":"Q2477874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399c20a85ba1230ccd89969d02297d5aca72ed13","datavalue":{"value":{"amount":"+0.8911233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$B729E1B7-3883-487C-A164-584A6048B62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ef9418002300c2923d940859e7969a7cac178a","datavalue":{"value":{"entity-type":"item","numeric-id":4809510,"id":"Q4809510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4a1f883b843d83d700ff8be6e3893d9d38739d","datavalue":{"value":{"amount":"+0.8907739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$CE8754F2-80BB-45E4-B3BE-AF8641732442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba2f07375f0b2df976baa32654002dde7f44f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2038022,"id":"Q2038022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4e5d50eff9c15abfeb60fe6d4f855f23cdd6a1","datavalue":{"value":{"amount":"+0.87075454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$A89D780B-07EA-4153-B995-B1F2B1863C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bca47f186f647386065cb20a2d8449537405d65","datavalue":{"value":{"entity-type":"item","numeric-id":1177258,"id":"Q1177258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f513bc3b2f327928b4713c7c3c09928a42cd6e","datavalue":{"value":{"amount":"+0.87021637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$0B3FB7F5-B743-408C-8CAE-C45687225176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c651dc1206ec984350c254a850fb40bba80d01","datavalue":{"value":{"entity-type":"item","numeric-id":3334993,"id":"Q3334993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1815a799cfaa073ebdced04a0ce8fb9a8afe3a","datavalue":{"value":{"amount":"+0.8679693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$71C5BD62-361F-4E6F-BE66-FB2DF6136E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4ffee33003422b4fc60350a1e885901e315e21","datavalue":{"value":{"entity-type":"item","numeric-id":5396384,"id":"Q5396384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff3ba59d4321e087eb581821a416f8ef6f20cc9","datavalue":{"value":{"amount":"+0.8669933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$F4996730-B485-4369-9E6A-51F5462B05CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca98ea1a75ffbec722df615376f27f428881cae","datavalue":{"value":{"entity-type":"item","numeric-id":1892208,"id":"Q1892208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9e2a8d6b6691d2a8b0fb997cde23193119d55b","datavalue":{"value":{"amount":"+0.8664646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$60546FC5-3420-44B0-A61D-9E3812E70622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d0cade57a1be896051111435ae895649efeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5200076,"id":"Q5200076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015b0a9202579587c9882f65724ce0f4f785f169","datavalue":{"value":{"amount":"+0.8662979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1623886$0CE57C53-BD15-4F8C-B259-45BDAFF22A0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Line complexity asymptotics of polynomial cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Line_complexity_asymptotics_of_polynomial_cellular_automata"}}}}}