{"entities":{"Q1314380":{"pageid":1325130,"ns":120,"title":"Item:Q1314380","lastrevid":46301559,"modified":"2025-12-24T12:55:44Z","type":"item","id":"Q1314380","labels":{"en":{"language":"en","value":"A universal cellular automaton in quasi-linear time and its S-m-n form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 501189"}},"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":"Q1314380$1363EFA6-B2E6-4945-8D3F-AFA8124D5DC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e975913002ed0fe2f0a7fa625f4cae538f51ee0a","datavalue":{"value":{"text":"A universal cellular automaton in quasi-linear time and its S-m-n form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314380$508B88BA-8A23-444F-B1C4-4AB045996115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f379fc6f3ebb0d9da2c48e59e87944e49376868","datavalue":{"value":"0801.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$16813D75-F3BC-47A6-8334-7CA9A3B88508","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbb55d028e72392a0cc83e3c77d0ca34d4bdf97e","datavalue":{"value":"10.1016/0304-3975(92)00076-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$18563AA7-7373-492E-A417-284B26C4A425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bb6140a24629acc5d6d163ca7227f9b34dc1cc","datavalue":{"value":{"entity-type":"item","numeric-id":393155,"id":"Q393155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$16F84240-3DED-4C8E-A41D-1BC911FF12CD","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":"Q1314380$F3B233F4-8DAF-4459-8256-B6E45E4877AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314380$F95EE71F-DB93-43EF-8D3D-200C0D47FCC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$7A87C234-71D5-4963-8443-AB0BCF3F8692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$3C88A1B3-9EAE-4510-BFF9-36191711F312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$83F1328C-5FD4-4FC5-86B8-26E572EF602E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$0AC88227-2B02-4DB2-9DE6-F451AB1B470B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f86f0a29837932ddec2c3ef706c3204d80758d3d","datavalue":{"value":"501189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$CA18E02A-6A4D-461D-B775-095CA41FFB8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$9FD91B6A-1D2C-4F8C-B76D-AE0D9E5FC664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed6b292e0b75fe019976f49940d7267320d9612","datavalue":{"value":"quasi-linear time universal cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$0136C57A-498E-4A52-A87C-F45F3FADBFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657b1dc58dc8383e3970395d34173e20fb990340","datavalue":{"value":"programming language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$D592AF8D-3FA2-4D44-A216-223BE2A48392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a66db9c21727653c8fab6f71aaacb609b7e806af","datavalue":{"value":"brick language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$F911F414-E927-45FB-B919-54D19E43FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8438d7c6e02cf39ae682214a0daa26e6c6c5213f","datavalue":{"value":"recursive specifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$D82B044D-87C4-4F69-848B-1AD9C1B875BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced7eba346215d0e1a1ce4e2a65a2f5a9953b419","datavalue":{"value":"transition functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$6005483C-9104-49F3-930D-BC426181E04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96526c2429e210e5f5f1499981e9c8d804e9c5e","datavalue":{"value":"acceptable programming system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$EC28C51A-0AF9-4F1D-B58A-E0D1840E0016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$AAD3AD84-F5E3-496B-B86F-C3A965678A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa6363264d64eee1d6e1257acd1c772351f06f4","datavalue":{"value":"S-m-n theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$81173AA5-765F-4B58-ADED-948A25097EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314380$3CF74BE1-45CD-4686-B62D-72791795CC4D","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":"Q1314380$3E8F6564-4DA0-4B6F-A3B7-AA521587D5F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed4826ca6c637b274f28afee2a51b170488ff2fa","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)00076-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1314380$3A218084-8D2B-495E-8365-707620CD2003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b45b3b912900b3d60ceca3c169c1ee942c6514d4","datavalue":{"value":"W2075471429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314380$2C18BFB4-AF48-4ED5-8086-38E5B9B3F7A0","rank":"normal"}],"P223":[{"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":"Q1314380$D96CCFE2-9167-40AF-855A-902AD5D09153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db23f9c3d769fa731db83ed47eacdc3ac2ad945","datavalue":{"value":{"entity-type":"item","numeric-id":2832036,"id":"Q2832036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$EB4F2E09-785A-441D-BD44-917B534C44F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$5A55B145-3209-498F-B924-C6697E62F695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19686091b84a7150d67d37efa1f8c458c00474f","datavalue":{"value":{"entity-type":"item","numeric-id":790615,"id":"Q790615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$66FFBC72-06E2-4BFC-9E5A-44BE40AB2318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9d31ca2c2d22ae97c395f37c2b24f3eeff4c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5560682,"id":"Q5560682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$96559716-AB4A-45F1-AD76-BF6E48E81001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911178e417dc3f82f8d796cb95b7b847adc4922b","datavalue":{"value":{"entity-type":"item","numeric-id":3212314,"id":"Q3212314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$283C6AB7-2CF6-4DBA-AC67-039F6DF69D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$E99793ED-7CFE-42AC-B7AF-EA25278AA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c59e2ccd1a4ab45687abefd0a6c21de6e97036","datavalue":{"value":{"entity-type":"item","numeric-id":1193411,"id":"Q1193411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$3767E7EA-E74E-4D70-A74E-D65A2FE53215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$A9962FD2-2685-4BCD-9AFF-5E27D711F299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582a65df1b12b43edf2256d93f3704a733686548","datavalue":{"value":{"entity-type":"item","numeric-id":5525259,"id":"Q5525259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$B72F1C20-C4B5-4AC8-A2F0-92C7B0B8D0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d00f377e2761953dfa1ad2164800fbd0161051","datavalue":{"value":{"entity-type":"item","numeric-id":2563020,"id":"Q2563020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$274421F7-307C-4B8A-8DFF-8FE35BB694A7","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":"Q1314380$3FBB1B8B-7EA8-430B-A3CF-28BC3D84CF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f230be59fff39603802bfa0568ba3ceea51fa2f5","datavalue":{"value":{"entity-type":"item","numeric-id":3445268,"id":"Q3445268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$FDC7BB32-2AA8-47F1-8F20-0DDE18DC1A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff69c7cfcb0aef90a308a1104a7593c709d9c033","datavalue":{"value":{"entity-type":"item","numeric-id":3675526,"id":"Q3675526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314380$3B4D4AD4-81AA-42F7-9999-71E6E9DAE0D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde6ce2d49ff06208091562a7c308c3ec30eab7","datavalue":{"value":{"entity-type":"item","numeric-id":5096850,"id":"Q5096850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606a6d18f83971112308d11e58930095b2645796","datavalue":{"value":{"amount":"+0.830829918384552","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":"Q1314380$92C1743C-F753-4DD0-B151-4B491F1CFBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1bd7dd36f4f80a670ddfb754b3a831f3ab9ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3212314,"id":"Q3212314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f46e0e047b91b0ae9bdc1fd60e5005cdaa7dc8e","datavalue":{"value":{"amount":"+0.7992185950279236","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":"Q1314380$ECE378CF-897A-4BF3-B91D-F35B26EF4625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21222951d048c43da2f6d18e7d8c7effbc0ddb7","datavalue":{"value":{"entity-type":"item","numeric-id":4737167,"id":"Q4737167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e209f847729d22232cda2a480b03ca2c9fcd71","datavalue":{"value":{"amount":"+0.7869817018508911","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":"Q1314380$535DA67D-C43C-4551-AE46-09B34D6B39E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b5af8d69b417c013d8cf694b8e28792313917c","datavalue":{"value":{"entity-type":"item","numeric-id":3527018,"id":"Q3527018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ffae0c02e11dd62faa6cc8ef1bda10a00d2ce4","datavalue":{"value":{"amount":"+0.7791346907615662","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":"Q1314380$794B682A-9B64-4B73-ACD2-0497885822EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af464f4b2179a8514c4d73c0d4ca9a62fb62f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1817072,"id":"Q1817072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fec65f07f6f2d6897a77c3fc87bc193308ceb5","datavalue":{"value":{"amount":"+0.7784591317176819","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":"Q1314380$18AB66EE-CB83-4370-88E1-50A1265DA959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1314380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1314380"}}}}}