{"entities":{"Q3741055":{"pageid":5770961,"ns":120,"title":"Item:Q3741055","lastrevid":50928743,"modified":"2026-01-15T19:23:28Z","type":"item","id":"Q3741055","labels":{"en":{"language":"en","value":"A syntactical definition of the problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976338"}},"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":"Q3741055$B6943C07-9BFA-4BE6-9B31-84CC4DF472FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82549de113a72a957a3e25072b0272b1d319b5a5","datavalue":{"value":{"text":"A syntactical definition of the problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3741055$57E4BD76-0342-4BE1-89B5-FAD9CAF28458","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa7953a6efebfbf185634c77178af793830d991","datavalue":{"value":"0604.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$6790D5B4-6879-40FB-81A7-1D637E80CEA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b455339d0e2636e191a9b2098bfa586e820b9554","datavalue":{"value":"10.1080/00207168508803464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$1234A948-20C5-4C8D-AC4E-42B45FF605FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741055$955357F9-3531-41CB-9B2D-67E67DF8E0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8510359a01d39ccd1f514b583f5e782cc8cbbaa0","datavalue":{"value":{"entity-type":"item","numeric-id":236915,"id":"Q236915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741055$E421076B-CEDB-4336-82E7-008BE735A913","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741055$DD20F868-637D-4208-A72A-F121502DECC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3741055$9840D0C8-EC40-404C-A1B1-978CEDCCF5E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$5B743A25-1DD1-4D7B-85FD-584C517BCCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$F5F3A4F2-DAAD-499E-BD32-5E8F27089254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$4DCCE91C-0040-479E-AD24-92BE04825568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad04878f4193d28f8e841226101bb51eeba1749e","datavalue":{"value":"3976338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$A582F50D-8A60-40D6-B253-9B508A9F41B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63317eef47a25cde54b1625b754090e5380ac685","datavalue":{"value":"loop-programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$6CF69C08-98E6-4B89-8E9C-C31EEF7BED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff9b099acaa7ff5ffee4413d8464b22dbd0bc39","datavalue":{"value":"PL-programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$00973DDB-F0A6-4A19-9760-1206D74814DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373619e32ded8bb3a573757c83b3f24638d37413","datavalue":{"value":"polynomially computable functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$297C9917-F4E5-496F-BB3D-133C2C45A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f526985de84cc3a943e8b56406aaa0446e86d9dd","datavalue":{"value":"deterministic machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$DF3A0D67-A01D-48E1-BBA9-B1F802DCECE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e9db1343d6daa73ced0da2c21c26c939c3beb2","datavalue":{"value":"nondeterministic machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$A29DAE00-1E7A-430E-805A-96F843A57ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de94567c85a034315623c695eeb62602ff609eaf","datavalue":{"value":"Turing Machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$33A8C95B-9AEA-4419-9AFB-074970F6EEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"870218616771c04a49803f3a6c2368d60bc1c0b1","datavalue":{"value":"equivalence problem of two languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741055$76011F97-964E-4B29-81A2-39E1B8272090","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":"Q3741055$B6C77F47-14D7-4D0B-BED5-2F713D6D744A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"874e9af47beea032b7e49e0955b04ffa2efbc462","datavalue":{"value":"https://doi.org/10.1080/00207168508803464","type":"string"},"datatype":"url"},"type":"statement","id":"Q3741055$6EC5CD40-5588-4537-BE29-E77D48CB31A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b5970b6d1571b59cfb22820169bcc5d720d671e","datavalue":{"value":"W2022180765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741055$BE708FA6-C155-48C7-8B2C-C92AD0789FB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2197e3ded5db1cf75fdc16bcdc622a4ef6039ad","datavalue":{"value":{"entity-type":"item","numeric-id":3906420,"id":"Q3906420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741055$FCBF96FF-B43F-4E46-803C-1204C57DCD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598b399452bd0e88f50dd4e18edbdd0461e35337","datavalue":{"value":{"entity-type":"item","numeric-id":3668873,"id":"Q3668873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741055$BEEA5524-8D30-4E2B-9E89-1D5D5761E8EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf597e5750923f97dbdb2869b713973afb389ff","datavalue":{"value":{"entity-type":"item","numeric-id":1380293,"id":"Q1380293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df9127ece74c182f7b76ef8d1d12174c04caf58","datavalue":{"value":{"amount":"+0.7851548790931702","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":"Q3741055$E8DC29BB-1B88-4017-81EF-1EFD02686CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865c4f6be1110a840f3907bef5b983e1ea588d41","datavalue":{"value":{"entity-type":"item","numeric-id":4029599,"id":"Q4029599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a457269a64255d1a93584684cc6076a3d50388ce","datavalue":{"value":{"amount":"+0.7721630334854126","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":"Q3741055$CD71C718-EAB6-4773-BCF7-FA7E55A83446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c447e0c2cb0e9006e7d8af0ba641b969a3bc9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1899905,"id":"Q1899905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a457269a64255d1a93584684cc6076a3d50388ce","datavalue":{"value":{"amount":"+0.7721630334854126","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":"Q3741055$6988795B-1A56-4347-A1A4-6F3735A43666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913b934a4b1a8db05c5f09f3ba95dd962260fbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44d68afb5d4a7b69763d4c28b3b151e4c9ccd92","datavalue":{"value":{"amount":"+0.7415806651115417","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":"Q3741055$0233528B-52E4-47CC-98D1-25857DE881E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb6b93ab40bb81e894b834e31ad5c3c920e0997","datavalue":{"value":{"entity-type":"item","numeric-id":4035683,"id":"Q4035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e03f3f809b1a061635a895147c620a061ed52ab","datavalue":{"value":{"amount":"+0.741580605506897","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":"Q3741055$8EAF01B3-980E-4F81-87A8-567263526F38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741055"}}}}}