{"entities":{"Q672376":{"pageid":674225,"ns":120,"title":"Item:Q672376","lastrevid":63460188,"modified":"2026-04-11T13:19:24Z","type":"item","id":"Q672376","labels":{"en":{"language":"en","value":"A Random NP-complete problem for inversion of 2D cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984953"}},"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":"Q672376$D32594B2-A399-4625-A750-E18FD439FD80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b9c33ec0d64530f23bab15b54479978bc624dc","datavalue":{"value":{"text":"A Random NP-complete problem for inversion of 2D cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672376$1E4E9AD5-B966-4A83-A69F-EF6CC6B4F51B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f04f46075879200a8b23fd60faa093f28f5403a","datavalue":{"value":"0873.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672376$517A5737-00EF-481D-9D5F-C36804E9A158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8ce4c01ea4a13d6db2a279b2faead0323b4d78","datavalue":{"value":"10.1016/0304-3975(94)00293-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672376$BD37B239-DFC7-4FAE-82CD-0A1A5CD7A794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c4eeab18fe9086a70b1ae3cc077e0fce2853b8b","datavalue":{"value":{"entity-type":"item","numeric-id":235572,"id":"Q235572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$AB2240CF-5FED-4524-94F6-C206CA884BF4","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":"Q672376$1AC659F0-29C1-4C19-8A52-BC40F9BC8DF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672376$8AA92DF1-6DFB-463B-8370-7AF9D13F8F1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672376$2EC5049D-ABE6-4DBF-B31C-7B8D51099347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1697ba3b5dd5074c4b823dd1be964dada602e3c9","datavalue":{"value":"984953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672376$389FAAF7-276A-4781-9D53-4BF6B15D4521","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60da4b66decc7a3bc7831e2fd90bc10a141e6a1d","datavalue":{"value":"co-RNP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q672376$E70F9D37-B949-455A-BD07-367E1E47D1FF","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":"Q672376$07DBE7F1-3A6E-4F1D-B4C3-C77A1FC66064","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8bd749eeac0eb56237120f2b29267c861f04d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561573,"id":"Q2561573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$15F685A2-3AAA-4F2C-9FF2-D96105CDD0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e0bf6d66ae7c4b6b46e88d6d5b96072d8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5597521,"id":"Q5597521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$87E39964-DAFE-4DA2-9832-506BB06891BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd39a1c48f9c3ebb9578fd1d4fe4d73b026f693","datavalue":{"value":{"entity-type":"item","numeric-id":3142587,"id":"Q3142587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$32417D18-92B7-4A06-97F6-AC12A2AFBAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d11ffa080a8751d5090128341e747d0a41bade","datavalue":{"value":{"entity-type":"item","numeric-id":4326850,"id":"Q4326850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$748675B8-D667-49BB-A970-263D94256976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e29cfa004a648a34f83e3c97d75e800ab8c116","datavalue":{"value":{"entity-type":"item","numeric-id":1341722,"id":"Q1341722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$B2D31753-CD5A-422A-BD0A-AC92B221F657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df6a47d6e2ae65f27e707dea8fed056962a9e73","datavalue":{"value":{"entity-type":"item","numeric-id":4284241,"id":"Q4284241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$F4F694CC-5406-4A9F-9332-5B510A1F0926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32a2c2f536ba70b1fc4277e1508bd32644f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1342866,"id":"Q1342866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$A10DE97B-1360-45DD-9DDC-55438E59C55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fde7e79cb1dee2c5a78cce3ac4d49dcd1f6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1176231,"id":"Q1176231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$C3EE58FD-BF0A-498B-BB0E-07975471B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1d04a268315dc7522d5fb315ded3f152612974","datavalue":{"value":{"entity-type":"item","numeric-id":5896419,"id":"Q5896419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$75E59EBA-AB3C-43BA-91D3-5DAD33E55301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db8118720e147684c9a92a6514ddd0f2b1f6e73","datavalue":{"value":{"entity-type":"item","numeric-id":807043,"id":"Q807043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$3C025E22-A657-4DBD-9FA2-9A6E87A67734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deba89bc6cbf176b95792137b080c001d119ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$F792FB35-C009-436E-9097-4A9AA7B7140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$59387E7F-5753-4815-83CD-F53273564CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47eab19259485d5308332832669bd2da1a18d15","datavalue":{"value":{"entity-type":"item","numeric-id":5333602,"id":"Q5333602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$77D84AB3-B10B-4CB0-97EC-F8223999DC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00298edcc5a3cad9252fe8c180fd2543e738eec0","datavalue":{"value":{"entity-type":"item","numeric-id":5333603,"id":"Q5333603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$FD8F045F-DC52-49F0-8052-2462413DAB76","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":"Q672376$088B7710-6E7C-4739-9B0F-E133C762B456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$C0E99ABF-C58F-4E41-87B1-131BEA4C3D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aef8a23f9ac5e623499fdada1cc865a2cff48c1","datavalue":{"value":{"entity-type":"item","numeric-id":3980261,"id":"Q3980261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$BC8495BC-4490-493B-BC98-9CE1319A3826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61a9ff7a8d57a2f17de475279ece94c8f91db2a","datavalue":{"value":{"entity-type":"item","numeric-id":807058,"id":"Q807058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672376$4C2A3DE0-04FA-4405-B325-F11D323A7430","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7623aac48dd19249dc4393066c77c7e93b2baa72","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00293-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q672376$3D276422-229E-48E7-A418-AC4202C7A15C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53607a318dbaf7e16e8c3a28b91322d987d2a75d","datavalue":{"value":"W1980104174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672376$C9635EE9-A54B-445E-9D8C-0EEC7A72145F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f552734264fc5f0c59087ecaa0050c0bd2e484f","datavalue":{"value":{"entity-type":"item","numeric-id":4596613,"id":"Q4596613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe968528214bab8ffe8f26689e447cfc3bdbc4b6","datavalue":{"value":{"amount":"+0.9961406588554382","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":"Q672376$4A2E4F68-E399-4252-8A0C-63082BA4E2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef68ecf58141220bde59ebbb4084dd43dd3d8615","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895e92e619f86ece0e02b21f28030746d16a46d7","datavalue":{"value":{"amount":"+0.8278495073318481","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":"Q672376$1C104431-E538-416E-9514-61E69D09D364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66e52f9900a6a3077d3b97cad53e25172075be0","datavalue":{"value":{"entity-type":"item","numeric-id":807043,"id":"Q807043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9249006ecad4187f3477224add7421a656c52a8","datavalue":{"value":{"amount":"+0.8031408190727234","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":"Q672376$9F369B11-0B69-4C72-A8C6-E3BFF8811D33","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":"ff0c5f1a5c50560ebcdf0ca5c6742c8171340b87","datavalue":{"value":{"amount":"+0.7914566993713379","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":"Q672376$CFFDC2A5-ECE0-4360-B60D-B61D08EB8411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Random NP-complete problem for inversion of 2D cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Random_NP-complete_problem_for_inversion_of_2D_cellular_automata"}}}}}