{"entities":{"Q4977983":{"pageid":7007562,"ns":120,"title":"Item:Q4977983","lastrevid":58387986,"modified":"2026-04-05T00:15:11Z","type":"item","id":"Q4977983","labels":{"en":{"language":"en","value":"The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761819"}},"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":"Q4977983$82B9ED8B-FB92-4950-8C7A-A30E6F39737C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c4e97d9c250152d3c03a5e83a789282f0928703","datavalue":{"value":{"text":"The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977983$0A01E771-3407-4020-8D24-74A32887B43A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fb8b6be2e05f7de2831b4d205ce488235e1930b","datavalue":{"value":"1370.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$B9F8C228-6321-4E65-8B4D-64EC36123E6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"004c68dcaec598a7469c4d565be8f855d7cc7301","datavalue":{"value":"10.1145/3055399.3055446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$EF9DC089-8BE1-4741-AC28-1D76E2B1B0FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f5ae366c28ac699f3d45232ba5672db39a39b1d","datavalue":{"value":{"entity-type":"item","numeric-id":527407,"id":"Q527407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977983$8F472FC6-50E0-4F0D-9AE1-6DA5A6222BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac99958793452a35a102599ac38db12b669fbb46","datavalue":{"value":{"entity-type":"item","numeric-id":262270,"id":"Q262270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977983$5E0E25DE-4310-4BBA-9806-E38479E2BBAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977983$A49FD4D3-ABF6-4CC9-A93C-294A410E7342","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a07c09a4b573d571252e4b97dd1d96a7ce91dec8","datavalue":{"value":"https://arxiv.org/abs/1702.00353","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977983$86AD5BEB-8B5B-49F1-82E8-570DFC89D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbcfebe90be75911994ea6b71d5d92f50eec4758","datavalue":{"value":"http://eprints.maynoothuniversity.ie/10215/1/DW-Non-cooperative-2017.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977983$6E12FDA1-3727-43F4-83F5-E3160090691E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$5DA2E4A0-A520-4E81-9213-0F94D1121955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$710C2A52-0F93-4516-9173-2E59A9F97BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"443111485ac8017afcb4351ff7ca5da08dab7f0e","datavalue":{"value":"6761819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$4BC0474B-EEF7-4959-B54D-F805D6DBBFD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977983$2581CF10-164B-42CE-AF39-5D52C0240D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85cb3614022e6d73ac0e67f727c9ec9451ac5447","datavalue":{"value":"intrinsic universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977983$C6745027-AB56-49FE-9B47-EBD5740BFF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5cb7f1841924ec4a7dbe147bf6dcfd6f1b4d09","datavalue":{"value":"self-avoiding walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977983$21221C1B-9973-4F50-A676-0163EE5DB212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592f63d7b304b1b8b736501fe5e430c7292bde2e","datavalue":{"value":"tile self-assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977983$B5146B6A-DFF7-4295-8F89-EC76ECB1F6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977983$B1970ABC-4AD4-402D-9E2C-1E84723BB3D9","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":"Q4977983$AF499B0C-F4D1-4DA9-B136-9D5522D71525","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cbe755ddd35f99b338f4c717a4ba25485826890","datavalue":{"value":"W2585365870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$2DEC403F-0852-4766-827B-A81691540651","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"10e61741355d267e70b41220420ff71be67ae235","datavalue":{"value":"Q130953796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977983$3A8FC8D7-D539-467F-84B8-B34C099A1410","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977983$9CB302D2-C811-4654-8137-98A41B939855","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b71328d23236b89d0a44e49880cffd3d4f1a25e","datavalue":{"value":{"entity-type":"item","numeric-id":6076673,"id":"Q6076673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f2202bd00f337a25e899b3cc2d98c89f791e4b","datavalue":{"value":{"amount":"+0.8752421","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":"Q4977983$7DA0CEAA-4F1A-4289-BF03-35A1FD9E78FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124276027ce8477e936260d5c4c80260f92757bd","datavalue":{"value":{"entity-type":"item","numeric-id":5363027,"id":"Q5363027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88eb97774057c0c50cff6e0903c3557b3e665422","datavalue":{"value":{"amount":"+0.84571207","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":"Q4977983$AE37FA02-C426-4AD6-ABEC-49B813EF7AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b1ae95f5cb23c8db18d2f71c57cf7c071e8d9c","datavalue":{"value":{"entity-type":"item","numeric-id":262271,"id":"Q262271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c15214ce91acfa3cb9b3d89eee58f05540f641","datavalue":{"value":{"amount":"+0.8384637","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":"Q4977983$74C5DE54-1514-4BFB-973C-CCBA329016A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32293cd4f2367b9830119ae5fbbd62a09dd7742d","datavalue":{"value":{"entity-type":"item","numeric-id":5326578,"id":"Q5326578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c15214ce91acfa3cb9b3d89eee58f05540f641","datavalue":{"value":{"amount":"+0.8384637","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":"Q4977983$F4545F98-048E-4FDB-9EE1-9ABB2C918509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e4301061baf2b26ddbaabc45b41da96b8792ab","datavalue":{"value":{"entity-type":"item","numeric-id":4992879,"id":"Q4992879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca7272181fa69c964ef186a8973e8137c2aeafc","datavalue":{"value":{"amount":"+0.83790016","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":"Q4977983$228A81D6-3CFD-4AEB-A8E5-054BCB194B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7c00ed0f3ad00f458d2159eb9b9f4161e25294","datavalue":{"value":{"entity-type":"item","numeric-id":5167756,"id":"Q5167756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55653ceda970d5a30597dd38961e0400083622f3","datavalue":{"value":{"amount":"+0.8321004","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":"Q4977983$EB255BE6-336B-4BDF-8BDF-5E3CB2AC8689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19acaeaf1593debf2dbcc3bfcc0fa6563ba4aac","datavalue":{"value":{"entity-type":"item","numeric-id":924678,"id":"Q924678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8be9b5d86e1f9149835f183de878449b0c5387e","datavalue":{"value":{"amount":"+0.8292442","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":"Q4977983$F83970E8-AD62-4FE3-9165-9751122B0844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b242f675b7c8fa89cfb7d4663a3c9bf1b1c1cfbe","datavalue":{"value":{"entity-type":"item","numeric-id":924676,"id":"Q924676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515acf4f7c286e33e2df737e604a083082294f26","datavalue":{"value":{"amount":"+0.8243845","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":"Q4977983$A79D8443-CC41-4750-8F2D-DB59DA323DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447822a2e1b7f1c8a6341993e85ade5b9be362d3","datavalue":{"value":{"entity-type":"item","numeric-id":3543477,"id":"Q3543477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6813e694d815b45085d0496d339c687776fe366c","datavalue":{"value":{"amount":"+0.8210553","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":"Q4977983$E1429F7E-529F-42AC-BC09-EAC14CD2C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ff19c2630bf89661d2e82486f262cc6b3f5183","datavalue":{"value":{"entity-type":"item","numeric-id":6076672,"id":"Q6076672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29370c84c0b9ec6bf0ad8e7ab6389b1c0caf7963","datavalue":{"value":{"amount":"+0.81917834","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":"Q4977983$B1E730A9-170C-41BC-89CC-21359D611C91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977983"}}}}}