{"entities":{"Q1892208":{"pageid":1902950,"ns":120,"title":"Item:Q1892208","lastrevid":71081100,"modified":"2026-04-13T19:21:12Z","type":"item","id":"Q1892208","labels":{"en":{"language":"en","value":"On the computational complexity of finite cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 762159"}},"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":"Q1892208$EED208D0-0023-42C7-BCBB-8F9CC222A291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff5b987616c6dc7764b08b7c5cfb2ba0c9a3d7c","datavalue":{"value":{"text":"On the computational complexity of finite cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892208$978C1C5C-7929-4146-A291-445A0272642F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3692ce3902055b31a8efb06f81c855c0186b331a","datavalue":{"value":"0827.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892208$B385F700-86F6-47D0-9C3C-BCBE60278774","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892208$75755077-339E-44EA-A7CB-B2C1FC370C90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2c5a0478135439b51e1336eb30896ff68f823dd","datavalue":{"value":{"time":"+1995-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892208$1ACF9C60-6457-4947-B5CB-D229A849A1BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892208$13CFBB8D-12C7-4884-A942-A5749277184C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31f179ea23c5dd1ece7b6f319e230577674f687e","datavalue":{"value":"762159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892208$72B504A0-25C3-4D1C-B6B5-5189A25EC18D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892208$43E91B7E-CF2C-49C8-936A-155810F535C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373beceaa81855c40abfd982eec88653ecf22bf8","datavalue":{"value":"finite cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892208$86E825F0-151A-4113-B235-2961AA67E816","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76d23f26f6787161a9ee593a4d52eb07b076ba50","datavalue":{"value":{"entity-type":"item","numeric-id":616505,"id":"Q616505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892208$BC9D04E7-ED0D-4702-88C6-EDAEA68C726C","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":"Q1892208$36114C05-29CF-45F2-A582-9FF2B9D5DBAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d603a04a8e2ba0588c0af540457110d3519d7c0","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892208$32A0448B-ABBB-44F7-8021-8198A3790768","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71bcb9791e288ccfadcee061758a73e56f821fc3","datavalue":{"value":"W2076223914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892208$3B01760F-0D35-44F8-BA99-BA27894A7176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62d01bba54f601e12bcbfc17b4b16fbf98578bce","datavalue":{"value":"10.1006/JCSS.1995.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892208$EE2959DE-7F00-4899-A4C7-DD1CE38E9189","rank":"normal"}],"P1643":[{"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":"f7c43b22f873c422453b1503c92bf688847d40d5","datavalue":{"value":{"amount":"+0.8614190816879272","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":"Q1892208$4B064D05-8E79-4F4A-B9AA-1D4CC8376EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485f57d788b72c10795fd93b9b9e1f8cac4aabae","datavalue":{"value":{"entity-type":"item","numeric-id":3613755,"id":"Q3613755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62e5bc7e429aaf5052137f692a90ca02e79c1d5","datavalue":{"value":{"amount":"+0.8605759143829346","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":"Q1892208$AD15FF9F-0965-4EC3-96DE-7E6EE89318D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e21c6f587f3beb0dafdf8745f5e4e90646ea342","datavalue":{"value":{"entity-type":"item","numeric-id":3793734,"id":"Q3793734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be66b4a696bfc8889891857c88e513755ea1dc9b","datavalue":{"value":{"amount":"+0.8370950818061829","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":"Q1892208$0101A947-1EFB-4499-BB5F-D46B053C80C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfd9ca56d0320e47ee993dd408a65b75fe4eab7","datavalue":{"value":{"entity-type":"item","numeric-id":517039,"id":"Q517039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05189daf84c853c4032be488f772113485856bf2","datavalue":{"value":{"amount":"+0.8225825428962708","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":"Q1892208$0AF795A2-54E4-424E-9C91-010A063FFA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c16e1533a49bcbbfe129686a11bfae22fd3a11","datavalue":{"value":{"entity-type":"item","numeric-id":674292,"id":"Q674292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a802e2c1e6c9bdb44d2b7280400e884187a198","datavalue":{"value":{"amount":"+0.7988519072532654","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":"Q1892208$3A440ED2-5F13-4C84-B048-3A5488296716","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of finite cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_finite_cellular_automata"}}}}}