{"entities":{"Q616491":{"pageid":618267,"ns":120,"title":"Item:Q616491","lastrevid":42606504,"modified":"2025-07-04T14:05:42Z","type":"item","id":"Q616491","labels":{"en":{"language":"en","value":"Four states are enough!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834250"}},"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":"Q616491$949D9D10-4EB3-4CC7-840A-7B7709FCE89D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63c6b49640ddced5282f1969d9cc2f1fff8352ce","datavalue":{"value":{"text":"Four states are enough!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616491$07DAEEA2-006D-45F6-8D69-57CD2C2888A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a21650fe59c9d7e4f3c4e800d0e874b87ef5c2","datavalue":{"value":"1207.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616491$D12A1D54-6195-42E5-BAB7-0BF0DCA34DF2","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":"Q616491$5C1E3809-E8B4-4107-BAAF-36B7BB8DDA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616491$BCBF26ED-A7E1-406D-90F7-D8255E984C3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616491$D3FAF1C0-95BE-457C-8E74-2FC32110B32C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aefabcd3682cbb5521189ff0ffef8a40b780b2c6","datavalue":{"value":"5834250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616491$96ED7F11-1289-43ED-BC76-305C6E361DFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q616491$DF9BB056-54AA-4121-A9FF-C52659EEF05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85cb3614022e6d73ac0e67f727c9ec9451ac5447","datavalue":{"value":"intrinsic universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q616491$93AA2E4E-A2C5-45E0-8AF7-12AB94AD2F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ffa5783704bf29b522bffe00245eb088cb1df8c","datavalue":{"value":"bulking","type":"string"},"datatype":"string"},"type":"statement","id":"Q616491$1265E99A-A3D4-4A9D-B3D7-4E0E564546E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b6122fc00a7ff2b25186faddc93180b3cc2787","datavalue":{"value":"particles and collisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q616491$95BCF433-F39D-4DA5-802E-FB15EE40F8F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974296dd45c2840369a00cefd8bf4f36cacfb51","datavalue":{"value":{"entity-type":"item","numeric-id":340588,"id":"Q340588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$C15EA1F0-863F-4B8F-ACE3-2B321D95B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd0a4ee716f7a64223ebfb630a6474a838462a0","datavalue":{"value":{"entity-type":"item","numeric-id":1704111,"id":"Q1704111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$D3E03C4E-10B1-499F-AFEF-C84BDCA3D597","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":"Q616491$6C66265A-01DD-4F55-905B-1B7488474A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35b67a84ec97c76bf96f2c10bb0b013e59645408","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q616491$14B53F05-B4DF-490A-B2B8-71054BCC61B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0df8c6e1d4c14042840a2370d3a4d73f5f7707bd","datavalue":{"value":"W1966065489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616491$F4A95734-1198-42AD-909C-32872629E2FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e6b438c1f7ea9e17595f79b4bc994e658c1cfc","datavalue":{"value":{"entity-type":"item","numeric-id":5615059,"id":"Q5615059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$7B3FB65A-887F-486E-9432-DEEC3EDABFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe69d2db41904362adee2240c8587449300251b","datavalue":{"value":{"entity-type":"item","numeric-id":3007700,"id":"Q3007700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$3EEA490D-B730-47F7-991C-E08C17DEA778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3820cfb90e5f881604a49c8f66de7ab209eb766","datavalue":{"value":{"entity-type":"item","numeric-id":5626540,"id":"Q5626540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$539DC951-5C7C-432E-B011-C1A47F1930D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$9332A981-9AF8-430F-8448-BF2FA656D29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0b626f185b157a198fc727e2b91261f695dda","datavalue":{"value":{"entity-type":"item","numeric-id":3802629,"id":"Q3802629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$319A0C57-FAD0-4F84-8DB4-4441102CAFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$6A13CA21-92F2-4987-88E3-E229211DF6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb51a152c03c8796f14da4e0dec1531580e1039","datavalue":{"value":{"entity-type":"item","numeric-id":2555840,"id":"Q2555840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$F3A11CEE-1774-4849-A090-A2055FAC149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9ad0314412efec50be5bc0ca0f1365f58142fb","datavalue":{"value":{"entity-type":"item","numeric-id":1779295,"id":"Q1779295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$491AF644-D2E0-44EC-B323-1A5A264FB5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b818d4bd7f27fa6c952a88fbe07493f15c21be1c","datavalue":{"value":{"entity-type":"item","numeric-id":549700,"id":"Q549700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$2BD5ED14-9374-4D15-9AE7-F77443EAA462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ecd62a27a42f724dbac1c6eaa2b64dd268fc819","datavalue":{"value":{"entity-type":"item","numeric-id":549701,"id":"Q549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$828A028F-1029-4205-B98B-BB58E8C5D155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708bef4cf54ecda5bb27d731ad4da8c4f5bbd0f6","datavalue":{"value":{"entity-type":"item","numeric-id":4418687,"id":"Q4418687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$768A79F5-E2EC-4816-9DC4-1C9E37E26953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b13c49a5586de6c384cc0336afefd3dc16ac57","datavalue":{"value":{"entity-type":"item","numeric-id":1297435,"id":"Q1297435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$20605A71-DBD1-4CCE-BA2B-D871055A103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5786176363d4fccc6d95a96c938497ab56d101dc","datavalue":{"value":{"entity-type":"item","numeric-id":4737167,"id":"Q4737167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$4A9FD3F4-7675-4FB4-A6CB-A28A1A2470B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400509fe5fb142373707d763108c4fa56265a140","datavalue":{"value":{"entity-type":"item","numeric-id":5321501,"id":"Q5321501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$5414D3DB-042B-4B62-859E-892647D2B3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$1EB6DB60-54A5-4E8F-AD9F-EA3A6D4EA360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b5e61454342cf0bcf1f935513d8253ede8cb4d","datavalue":{"value":{"entity-type":"item","numeric-id":5938413,"id":"Q5938413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$FCB3D143-2A45-44D8-862E-A99FE92F1F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30470fdfd1bda98e8b1015d30c91aa87cbc8a5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3613755,"id":"Q3613755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616491$D2C4144C-21F6-436A-A8A8-E5051F0AC7FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"160ab9919ea48637807fabdcc54c9c5aafbb54df","datavalue":{"value":"10.1016/J.TCS.2010.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616491$C9580257-5EE9-4A96-9073-59BAF410B6FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24d79955aacee62297a8e438a12cfea8a843798","datavalue":{"value":{"entity-type":"item","numeric-id":2493901,"id":"Q2493901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce5e86aa5f790fef76f86e3b8bc77deb9e2a18b","datavalue":{"value":{"amount":"+0.7011994","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":"Q616491$9E1FDC75-BC2C-4188-BD8C-781D50A25AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9c309d9d0d79b576f5d184ba12416578329fad","datavalue":{"value":{"entity-type":"item","numeric-id":3564078,"id":"Q3564078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c37d676ecb784cda13cdc2809a2aaf30bace64","datavalue":{"value":{"amount":"+0.69434804","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":"Q616491$15228FD5-8764-4509-BA78-04E3E3FEAF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa37e1ee6bc7f8a00795e514f3143d85a4d79767","datavalue":{"value":{"entity-type":"item","numeric-id":5072999,"id":"Q5072999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfbcf12c6ab061603b4b826f94dc81434576cac","datavalue":{"value":{"amount":"+0.69149995","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":"Q616491$6678DD03-3C8D-406C-80FE-2B2FF25F13C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebca15b87bb42e32bd1d74fdf19f39afae100e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3629230,"id":"Q3629230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49d9444b9c527b3b1ac3a88b6faa9072118b814","datavalue":{"value":{"amount":"+0.6821213","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":"Q616491$56B66CA6-7FE7-4F74-8ED0-A08C562AAECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984c260d3309d173e5c1b4bebacd0f84ea9ae1f5","datavalue":{"value":{"entity-type":"item","numeric-id":5708185,"id":"Q5708185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfd88ffc11f005db4a2e59ac4e2123fc22edbf9","datavalue":{"value":{"amount":"+0.67763907","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":"Q616491$3C7C05FD-4203-45C4-8322-AE7D61EBF0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee994f23ab1cca162331cb4b8a97c109191cc3bc","datavalue":{"value":{"entity-type":"item","numeric-id":2038021,"id":"Q2038021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8016bc5c506c7651f85b14fd6005f622abd30c","datavalue":{"value":{"amount":"+0.67609763","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":"Q616491$1742314C-43BC-4AEE-B5AE-D7B6E11C528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efcd59abb67dfeb7de8741948c035d871300b3f9","datavalue":{"value":{"entity-type":"item","numeric-id":3369882,"id":"Q3369882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059984245cda5423711089e37f29814919354c3e","datavalue":{"value":{"amount":"+0.67503273","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":"Q616491$7D50889F-2A8B-4F99-9877-F25DA473AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c37493ea102e3a4ca19271c80a7a76ea035410c","datavalue":{"value":{"entity-type":"item","numeric-id":5900912,"id":"Q5900912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059984245cda5423711089e37f29814919354c3e","datavalue":{"value":{"amount":"+0.67503273","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":"Q616491$86692329-C685-41D1-971B-D307FD084443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3746e0fab7921b7af377dceed9bf8c5ca69c7fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2037435,"id":"Q2037435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d5f6624a496b969fc26d051832575ec4ef89e2","datavalue":{"value":{"amount":"+0.66658974","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":"Q616491$FDA5FD08-D0AF-43B3-A6A8-FEC94F7845DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616491"}}}}}