{"entities":{"Q1978505":{"pageid":1989247,"ns":120,"title":"Item:Q1978505","lastrevid":57645459,"modified":"2026-03-31T18:48:02Z","type":"item","id":"Q1978505","labels":{"en":{"language":"en","value":"On the classifiability of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1454284"}},"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":"Q1978505$4F91E603-AF65-48A9-A873-13B72ED151DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5933b79da5d752f95b82bb1f6de06f8de66d3149","datavalue":{"value":{"text":"On the classifiability of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978505$ED609929-95A7-4AA7-A8CD-7772C5084AE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab4143791a485929e6776852523b2d43a6129d62","datavalue":{"value":"0947.68539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978505$97314842-C6B6-4B8E-A11F-56187374CB77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a24dba3980ba9480d81d07ee6903b888fc8dd1b4","datavalue":{"value":"10.1016/S0304-3975(99)00042-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978505$2310FE51-9626-47DE-824A-E5563DD6D65E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$A6B5ED49-3D0F-437C-B879-4D4BB1BAB171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e64e009c5b29c61a4b3361a7a032b4dde217928","datavalue":{"value":{"entity-type":"item","numeric-id":283126,"id":"Q283126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$918CE615-2B5B-41D0-8D4C-179914492237","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":"Q1978505$9B3F6E17-C610-45E7-AF7D-575AE083BB78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-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":"Q1978505$2F9692E2-9C0B-4C43-9878-ADEFBDD6667F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a318b17a3b0e2856e13023999a96934ef46c96f3","datavalue":{"value":"https://arxiv.org/abs/math/9801152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978505$2D9D340B-07C5-4868-8043-1D442FE7FB00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c831ad85b1bbc37089eb220fb387a3b66c747b4","datavalue":{"value":"Based on computer simulations Wolfram presented in several papers conjectured classifications of cellular automata into four types. We show a natural formalization of his rate of growth suggestion does not provide a classification (even probabilistically) of all cellular automata: For any rational \\(p,q,0\\), \\(p,q\\leq 1\\) with \\(p+q=1\\), there is a cellular automata \\(A_{p,q}\\) which has probability p of being in class 3, probability q of being in class 4. We also construct an automata which grows monotonically at rate log \\(t\\), rather than at a constant rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978505$650A0252-846F-4C26-B193-A6728CB321C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978505$249A9C71-CEE5-487E-9314-3EAFC5358C15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34e9528c93df3ddf4bfa0355719e3544d119163e","datavalue":{"value":"1454284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978505$E6D227A6-A57F-4C05-87D7-2BD44FC2578E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"927892e4773a1f18cccdc4660d136711b874fd3e","datavalue":{"value":"Classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978505$3817B509-17E8-4966-B19D-9706412411BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f183a76b9e218288e042a47a305b5ce7e039fa","datavalue":{"value":"Cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978505$56D84ECA-3737-4AB2-9653-B18EACE910C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978505$3C5B87DB-786F-464D-92FE-CB8EB7B81343","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":"Q1978505$0534272C-931E-4198-AE23-5E22BE437182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f99b439fb8fd5e6baef0d455704a719756f2b2","datavalue":{"value":{"entity-type":"item","numeric-id":673081,"id":"Q673081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$657D3E79-02EF-4D49-BA39-718071CC986B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a9f38ced0b2a93a1a18aa61888288327b2eff","datavalue":{"value":{"entity-type":"item","numeric-id":3802661,"id":"Q3802661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$EDD04526-B683-4347-99F8-284F3959DB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174e0b83ad81c88fdec1c6cf11d4d50ef0c73138","datavalue":{"value":{"entity-type":"item","numeric-id":3805907,"id":"Q3805907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$73E42264-39D0-40EC-BB7F-36A74BC77A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7d001f0e412525c64f8e6185d8238753e67724","datavalue":{"value":{"entity-type":"item","numeric-id":5545521,"id":"Q5545521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$58D66FF6-BE75-4525-A967-7604121554F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83077c57455ee703053d8f843be9099fb9fcb73","datavalue":{"value":{"entity-type":"item","numeric-id":1201100,"id":"Q1201100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$1919725D-2C05-4537-B62B-656FC1B2A875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a9370da2392ad06864996042171d500343d0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3358252,"id":"Q3358252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$F2DF5E04-3D92-4AE2-89C5-1B552BB0C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdc95f618667ad2cc6eef9ec3b6eb6bf972529f","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978505$008BFB1C-528B-4282-9F3B-03EE9C339AE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3600a2d1de50de5dbd689725a1cc185201b8b60d","datavalue":{"value":"W2052358754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978505$51FAEE72-E842-4EA1-9A6C-BA954BB01805","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a044ac25a6cedfa07a51796e33cfd58b1d89df","datavalue":{"value":{"entity-type":"item","numeric-id":3805907,"id":"Q3805907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7ee40ffa90c91c20fe18c19e6ec7dce1258a19","datavalue":{"value":{"amount":"+0.8176875710487366","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":"Q1978505$F562D91A-9452-4F1B-94D2-3169EC204854","rank":"normal"},{"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":"bb6966f300f2bea11246e11b047da01c66a49a37","datavalue":{"value":{"amount":"+0.8082250356674194","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":"Q1978505$79B0D013-5E0E-45A2-89CF-9FFEDF3FD415","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":"d49c4e0e3ac68931fc4f1b6b408591340037f1ec","datavalue":{"value":{"amount":"+0.8009213209152222","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":"Q1978505$2980998A-CA4F-463E-8D80-306864FEBA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b91552b99426afac5da233a6698294f283830b","datavalue":{"value":{"entity-type":"item","numeric-id":4848813,"id":"Q4848813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3a4cd07a252ecbe3e5a9412fdb728a2a8ea86c","datavalue":{"value":{"amount":"+0.8008604049682617","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":"Q1978505$EA3FC38F-B060-4394-AFE6-4E8BAA80B506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf1128bad6d078ba2b92ece4e347d7e3ec87396","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c983a39e386680524adc3f13ce897658dc7788","datavalue":{"value":{"amount":"+0.7968323230743408","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":"Q1978505$F10074CF-C6BE-442D-94D8-2D5C5B172788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978505"}}}}}