{"entities":{"Q2077403":{"pageid":2088145,"ns":120,"title":"Item:Q2077403","lastrevid":55398682,"modified":"2026-02-17T15:31:37Z","type":"item","id":"Q2077403","labels":{"en":{"language":"en","value":"Depth-two P systems can simulate Turing machines with \\textbf{NP} oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7477141"}},"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":"Q2077403$8F4D8343-7A03-4D97-8FBC-DB92637CE85E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"147bc78ad20d3af233be13f374aa80d6e422e62d","datavalue":{"value":{"text":"Depth-two P systems can simulate Turing machines with \\textbf{NP} oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2077403$B2EAE7FD-2013-4776-9641-A51580FBB81C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d537e7100ab78ceba804180ecd53ee3195562930","datavalue":{"value":{"entity-type":"item","numeric-id":243846,"id":"Q243846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$36D1993F-9990-4C4F-88CB-DE37D3543A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d51619430e561dec897f5076a0a8a9c980f8b1f","datavalue":{"value":{"entity-type":"item","numeric-id":264542,"id":"Q264542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$EDBF2356-9FAB-4CE0-A43D-61014E85C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90530502e578536c1a9a73a261203995fbbd247d","datavalue":{"value":{"entity-type":"item","numeric-id":524282,"id":"Q524282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$4351BAAD-40ED-4E4B-9844-0A93A26429AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$12D80515-FD16-4AD8-B14C-A7AD28D60EED","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":"Q2077403$C6760982-368F-4FA8-91F3-29295E27F956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6a821ce92c1a1951baa0d6423107260909f113e","datavalue":{"value":{"time":"+2022-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2077403$3CC3E85D-99B7-49C9-BF74-1665B3C7546B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077403$0D991EFA-BFE8-4515-BC9C-0CA9EDBA4A4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd530f778b205cdadfedc5f6daddca881016a78","datavalue":{"value":"7477141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077403$E2E90677-B588-4178-A029-A01129F57EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55eb0d5986f8944e47b6c4de2a3c0fe981c1866a","datavalue":{"value":"P systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077403$E9D04715-4DE4-4C91-9B13-FBE605B89C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e91d83368bee65abdc95cd631c6e8dec20a312","datavalue":{"value":"active membranes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077403$75F0DF7A-187C-4E90-B409-A1091AB67D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbc5eae48f4d553639dfbd054d7851608e40b8f","datavalue":{"value":"\\textbf{NP} oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077403$CBAB3A39-C066-483B-BB97-B177D86CDB92","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":"Q2077403$39878852-80F1-487B-8430-A0AA829D1E86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff2494be803d502bfd5692b9fd277fb8d54f3b24","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2077403$A0CB3729-2735-452F-8187-EA04B57D41BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d8a42c28f4cdd4e2d733c3b13a92a2950a1c0eb","datavalue":{"value":"W3215479332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077403$8D5FDC91-6935-41F5-8472-229692E2EF9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc715e27156280a138563a00f62c383872123ed","datavalue":{"value":{"entity-type":"item","numeric-id":1582013,"id":"Q1582013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$B46FA6BE-913F-4C40-B60B-D7DC4714F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494dc0d0f50964dc1b9383a825ff91a544926241","datavalue":{"value":{"entity-type":"item","numeric-id":1401274,"id":"Q1401274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$83D05E7F-6CF9-4CA1-8A93-A56BC5286DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d200102da6f0e13455bd5126f66d8c07ae4eec2a","datavalue":{"value":{"entity-type":"item","numeric-id":5480659,"id":"Q5480659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$1E93784D-5BF6-4C0A-A62F-9ECF33E47BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce14acd11c7eb9a21d81dd5891383653f97f791e","datavalue":{"value":{"entity-type":"item","numeric-id":1853480,"id":"Q1853480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$A71D1683-58BC-4EEB-A203-0951553D0795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98cb82d25cdbd3c86ba565c5dc3daa2985bc3a3","datavalue":{"value":{"entity-type":"item","numeric-id":1872776,"id":"Q1872776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$FB7BCA69-AD9F-41B0-A4EF-55F83D9EFE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91355fc9e387b4e7079aeee8f868fa4524dd8619","datavalue":{"value":{"entity-type":"item","numeric-id":3406469,"id":"Q3406469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$40127D8F-BA67-43B0-914B-027753FF6A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3d6ecb8e0a02e240e4aca6cdea1658940c68f4","datavalue":{"value":{"entity-type":"item","numeric-id":2708469,"id":"Q2708469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$1C66214B-E2B9-4EB1-9088-E2EF4C037E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aa4b5630cf1f2092963ea36be4cc1fc1b5a13a","datavalue":{"value":{"entity-type":"item","numeric-id":2707541,"id":"Q2707541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$30B4DAED-3551-4D2C-B7BF-28A96EE1241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286748e546ffb9fa039b90add85ec16f1876cebf","datavalue":{"value":{"entity-type":"item","numeric-id":2805449,"id":"Q2805449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$6C796CB6-06FE-4BA6-839C-4FEB7292E669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b842c27a430008daa7a5f7c6647a28ce476811bb","datavalue":{"value":{"entity-type":"item","numeric-id":1682865,"id":"Q1682865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$1EFAA899-67A7-4E91-810B-357DB893DF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964ba9377268dfd475315db367930a5dfe91b7ee","datavalue":{"value":{"entity-type":"item","numeric-id":2403238,"id":"Q2403238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$7CD909D8-89AC-4A11-A7F8-7B6C96E8017C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfab4623884be6ac2a5ec796a3a32cfa9503e54a","datavalue":{"value":{"entity-type":"item","numeric-id":3454898,"id":"Q3454898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$DCFFD8CD-D65D-4E34-A348-FBD0BF912B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8632592d5d8b1153211f15c65b97e21c3ad04d5c","datavalue":{"value":{"entity-type":"item","numeric-id":859989,"id":"Q859989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$411EEE98-945D-4575-8742-AAC5EE38C77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55676878c6d9a920be955812ce040f828061c18","datavalue":{"value":{"entity-type":"item","numeric-id":2311264,"id":"Q2311264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$F6AF86D7-B408-40A2-A91C-991D55987FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e1a2789548d5df22da23573481c0e9f43cacd2","datavalue":{"value":{"entity-type":"item","numeric-id":3178876,"id":"Q3178876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$20203238-E8A5-4EE5-BAE4-C535004FE976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69df87b7b3fcdbf32c07fc3a6c41e850f65abb81","datavalue":{"value":{"entity-type":"item","numeric-id":2422042,"id":"Q2422042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$F6519EAF-0F8C-4F8C-99E0-B3CA172390BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32564eafa3bc41cce23cc2d48c08cd2600c2573d","datavalue":{"value":{"entity-type":"item","numeric-id":2299884,"id":"Q2299884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$4F358CFD-EBE7-4DAE-BB4A-8C78185A5E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0f66db2f99368d967fcf039a613fdc4768dada","datavalue":{"value":{"entity-type":"item","numeric-id":1982984,"id":"Q1982984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$D5824D17-3AA0-4FE5-9094-5DF50E7B332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296a531207844d23a0c33bff79b3fda7fcb93a47","datavalue":{"value":{"entity-type":"item","numeric-id":2299891,"id":"Q2299891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$E26AFFB3-9418-412B-BDA7-1D38BCF3F7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35049491721b040121f8427519310aa274c10cbe","datavalue":{"value":{"entity-type":"item","numeric-id":537860,"id":"Q537860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$CB76BBCD-BE71-4F3B-B121-540B37DF08A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077403$722A4EC0-C3B4-4348-A306-9CA4E3688EED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7af5376ddeeaed44dbda9317269ffc350d328633","datavalue":{"value":"10.1016/J.TCS.2021.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077403$606C59E5-1FBA-4D09-978D-20B02447CE62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f29b2e8e2bbcee75103e384c6399ef4bb3ff8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2890301,"id":"Q2890301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcacee5b24d96f8bd326122b4827f8dcdd1d95f1","datavalue":{"value":{"amount":"+0.839091420173645","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":"Q2077403$C8373563-8C1D-4C37-909A-D83931FD0D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5054fa0f3790b6636208c7313e1ecbe50f83fd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1982984,"id":"Q1982984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ceafbbb91cf95c7167c53c91bd397a7949ebba6","datavalue":{"value":{"amount":"+0.8269017934799194","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":"Q2077403$5899DF66-9E63-4DDE-9C6D-05CBDCA1110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c55ef639e4c539e3e5ccc79a40ff0e0e9af028","datavalue":{"value":{"entity-type":"item","numeric-id":2805449,"id":"Q2805449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9028d07dac7f2699fbe247778cc70e80f632a895","datavalue":{"value":{"amount":"+0.8115015625953674","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":"Q2077403$6541ECDA-F211-478E-AE1A-70539CA8A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb78be0e5df36305283c7bb033a2f7979175bdf4","datavalue":{"value":{"entity-type":"item","numeric-id":1982960,"id":"Q1982960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa593986a974d6e2f8f259b797bea4d8f0f780f","datavalue":{"value":{"amount":"+0.8090952038764954","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":"Q2077403$5519E24C-C529-460C-87BA-D6B1D90938B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291687d527aa99397e076372002850d5abb55063","datavalue":{"value":{"entity-type":"item","numeric-id":2789138,"id":"Q2789138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6351a24c5dc063062c742f2c3ca1dafd645d624e","datavalue":{"value":{"amount":"+0.8061135411262512","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":"Q2077403$FE6C212D-C36F-4DB5-8088-7A61DD54F63E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2077403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2077403"}}}}}