{"entities":{"Q5300622":{"pageid":7330196,"ns":120,"title":"Item:Q5300622","lastrevid":51760247,"modified":"2026-01-19T21:30:55Z","type":"item","id":"Q5300622","labels":{"en":{"language":"en","value":"The complexity of Szilard languages of matrix grammars revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182070"}},"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":"Q5300622$E9E1B2F2-5499-4005-9398-50B45EB53B91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d74c47857311912b52e58eae239f2f4555dfd4ed","datavalue":{"value":{"text":"The Complexity of Szilard Languages of Matrix Grammars Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300622$83453728-D9B6-4CE0-92D7-E44A875EE2EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479538f9ec9b9fd6d70d15adc88cd2b1f7586d8a","datavalue":{"value":"1277.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$26B00F22-B898-4A5A-AF0F-CF53C7726F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0ef8454a3dd81158f483ea2e142408b0af4e9a","datavalue":{"value":"10.3233/FI-2013-817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$2A2BC423-B5EF-4437-9B2E-C72699E72568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de50630d6c502b876bb3dd6bce802e0811f1361","datavalue":{"value":{"entity-type":"item","numeric-id":2453535,"id":"Q2453535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300622$7C7AF904-E0CD-421B-BFD1-A6296B755861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300622$31CE5ED1-9F65-43EA-9F8F-A9F36D40FD11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300622$C4B2E011-CF1D-40FF-9745-03A9E30723A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3597cb1f80734925febdf12e95bdb9febd2257af","datavalue":{"value":{"time":"+2013-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5300622$A4991643-4C9E-4C00-92CE-DCB9F0325E3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$CED01067-1554-45DB-824B-12839642D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$900E940C-D36F-4F22-9E33-68A52C15A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$CCA7AEAB-D298-4D95-A024-67EBD68751C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82e2f00acc3349e6f613c3d46c8396d16181d277","datavalue":{"value":"6182070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$B8BF73C5-9E72-4648-9436-852C63730E54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a7ef6420f64c418314bbfed0b8067e1f75987e","datavalue":{"value":"matrix grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300622$2F4304D6-0567-48E8-87DB-84597A1BE4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c4b2ca00a64572f96945384486e03b7d7db5fb","datavalue":{"value":"Szilard languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300622$49998FCB-113C-47D7-B211-78889A6CBDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c85c3f59c6e2edcc58fd37eed32b36e9127a961","datavalue":{"value":"(alternating) Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300622$34B16BC0-84F7-4AAB-B8A4-833F1E4255E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"062787d9a1aa43bb85b5c70b606bb572ef4c1445","datavalue":{"value":"\\(\\mathcal {NC}^{1}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300622$67A4D5DD-7E6D-4953-BC68-AFF25F49BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef01997d102136b43439637e4dc29a063c081ba3","datavalue":{"value":"\\(\\mathcal {AC}^{1}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300622$A9E8F367-3988-40ED-9AB7-EE81887CBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300622$91BBA53F-09F4-4C0F-8EF7-260080B748FD","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":"Q5300622$201017C0-7268-46CD-A7D8-7C70FC033D7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d7d1dd72e4aab54945095d01ec870157e220a00","datavalue":{"value":"https://doi.org/10.3233/fi-2013-817","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300622$728564FB-42E7-4371-B26B-CB8456D37186","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f15c618a0b4819887c6f4240bf2a0ba500117865","datavalue":{"value":"W1592709279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300622$0D9FCCA8-275D-44DD-B760-21A63989ECB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51d4f57f354122545e540c96056df1646769a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3105746,"id":"Q3105746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4f03692a2e8e7191d6a3dd63652d5bc307965b","datavalue":{"value":{"amount":"+0.8850269913673401","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":"Q5300622$CB7629E4-61C1-44BA-BA8C-1B015DF30C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d34e577f07c051db3ba4b42397e0e35c63cb423","datavalue":{"value":{"entity-type":"item","numeric-id":2453536,"id":"Q2453536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b2478d90fd3147749d5cf558504a01ebb93033","datavalue":{"value":{"amount":"+0.8463729023933411","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":"Q5300622$3F75316C-5D04-4FA2-9157-A3601BC830DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c176b820a4613c0b3d533456b7b819a09232bb13","datavalue":{"value":{"entity-type":"item","numeric-id":2843083,"id":"Q2843083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028870535206d5d1d1d385979680dcc0ddf6e3d5","datavalue":{"value":{"amount":"+0.7997152209281921","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":"Q5300622$B808482F-1E8F-4A88-83EA-C1B52B160630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae5ca13ae38b371469775e96a577572419967b5","datavalue":{"value":{"entity-type":"item","numeric-id":3740261,"id":"Q3740261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47eefe21b720c0c6eaf1edb6a82104c1f897866","datavalue":{"value":{"amount":"+0.7867371439933777","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":"Q5300622$3BFCE1AF-29F8-4913-B9D5-5D4CD050B544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c616814190800a24f08b9d8911363c5839d8f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4734777,"id":"Q4734777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b242db7828f70171fad3f0a54a477a38ba2fd47","datavalue":{"value":{"amount":"+0.7799988985061646","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":"Q5300622$D80E070F-1985-47DC-BF28-B5CA8B1BF327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300622"}}}}}