{"entities":{"Q1857029":{"pageid":1867771,"ns":120,"title":"Item:Q1857029","lastrevid":73674426,"modified":"2026-04-14T16:52:29Z","type":"item","id":"Q1857029","labels":{"en":{"language":"en","value":"Non-closure property of space-bounded two-dimensional alternating Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1866890"}},"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":"Q1857029$A211932E-4168-4235-88C9-5B3FB0440961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f463b27d75b581644fd32c84c48ab80db6777af8","datavalue":{"value":{"text":"Non-closure property of space-bounded two-dimensional alternating Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1857029$8FB1A2F9-2B87-43F5-87F1-2BEEB5345BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96002c713dafdb032b8575b542ef2730bb0230a9","datavalue":{"value":"1018.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1857029$ECC2F9D0-06DA-4FC3-B90D-9C29C7F035F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e621afd22cbc35d859f5793a6a38a78754d5efe","datavalue":{"value":"10.1016/S0020-0255(02)00186-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1857029$98FD8E7B-A90E-489A-BB66-FC287BCEA259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58f2a20ca04ccb640063ffc3febd38664a01627f","datavalue":{"value":{"entity-type":"item","numeric-id":707369,"id":"Q707369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$4025C717-64F9-4867-BF8F-77E65C9E41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"859948edf23fed16495f3028d3a9cce06a8a7c27","datavalue":{"value":{"entity-type":"item","numeric-id":707368,"id":"Q707368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$088DFB35-E2FD-4EE4-88B0-774DA358C4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$E03E65E1-D21E-44A5-900B-59C9BBE4FED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0122905346479fbd25233058edab67914d50f7","datavalue":{"value":{"entity-type":"item","numeric-id":235705,"id":"Q235705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$A93E6057-D27B-425B-AB67-AAABD661818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7235d1124ae063c6f69c0dd7a96ede267e10f83","datavalue":{"value":{"entity-type":"item","numeric-id":235706,"id":"Q235706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$4CEA1770-F5D7-491A-9152-C373999E10B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$BB994385-6F91-401C-9D2E-94AEC77AE10B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d0804f57805f1e492fffa61baec83787c41950f","datavalue":{"value":{"time":"+2003-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1857029$F8F7E70F-626D-4123-9756-01A23417CA38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1857029$A0296BBB-1DEF-49CA-94BF-0E89B744BD60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51759fef7caf4ce6d7ca7dabf76e9649b178bd4","datavalue":{"value":"1866890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1857029$8ECB2C66-BCA7-42FA-85E1-1E6C6C4DD820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74fd6cab38a4fe863514477cdea74db06fabbe7d","datavalue":{"value":"two-dimensional alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1857029$FE2E8C9D-C289-4148-8D75-45A091F17FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"309fff9575521b7ca8fc996e01f8ba0c6bf09e1d","datavalue":{"value":"closure property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1857029$49FEB301-1245-496F-892E-24F0C46295BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1857029$7983C3ED-C4FC-4337-9847-B10B35DAA354","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":"Q1857029$44013AEC-4710-4FFD-A1D5-F8AD818277DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$128DE7C8-2B99-49FF-A30F-0209C9B8C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3624b66ba6cd2234f5abfe88bc5b9034ae99a075","datavalue":{"value":{"entity-type":"item","numeric-id":1140989,"id":"Q1140989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$BE874CE0-0DDF-423B-9E74-C69F1BCC8CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdcc886d8f403336ecc145f17aba39bb4976269","datavalue":{"value":{"entity-type":"item","numeric-id":2638801,"id":"Q2638801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$034237F3-EA4C-4E0D-975E-B4964DAB1C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1805cbfbd4a1bc0b63bb20fdc5aba1fcdf7db995","datavalue":{"value":{"entity-type":"item","numeric-id":1245102,"id":"Q1245102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$726483F2-371E-4DA9-9D42-31FD4EE3B09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761e28b7c1c92f464b30b393991255d96d8e817c","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$C9A8FEC5-68CC-4AAB-9759-926A02FA1820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0dac68a61d20fae98089b69bf2773cc39210952","datavalue":{"value":{"entity-type":"item","numeric-id":1112612,"id":"Q1112612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$41F3CC24-AD1E-45C8-B715-CD7F25413AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6a6685f7b401553bcea916b8c818eaa4ccbe23","datavalue":{"value":{"entity-type":"item","numeric-id":1318689,"id":"Q1318689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$A7B98325-677B-43BB-B99B-966909D8127E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8a78dbd9fce95b4d9757b6f6226aa32cd3943e","datavalue":{"value":{"entity-type":"item","numeric-id":5055911,"id":"Q5055911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$EEA17CED-990F-435A-A0AD-543B3AF63BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$E02215D9-2B83-4DF1-B5F1-1BF2CAEE4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1857029$FAC6E772-C5C7-4173-A2F0-276652DD7578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89f00f23f7e7f565cf8e400d65adc4a33787517","datavalue":{"value":{"entity-type":"item","numeric-id":1818780,"id":"Q1818780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158887d700a249517beb2f2cb67a8bdb969cd8ab","datavalue":{"value":{"amount":"+0.8606081008911133","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":"Q1857029$C0CEF6E2-EF01-4C4A-A077-470200570E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea8e7d7925aaf67e2f87140a9612bf665339bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5899349,"id":"Q5899349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158887d700a249517beb2f2cb67a8bdb969cd8ab","datavalue":{"value":{"amount":"+0.8606081008911133","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":"Q1857029$50726C4A-7907-478C-B37A-71CDD288B618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c923984baa1ba45ca8bd1c378ab3feadb05daa","datavalue":{"value":{"entity-type":"item","numeric-id":1112612,"id":"Q1112612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e31776228b068ddaae9cfecdf9b003b782b3ecf","datavalue":{"value":{"amount":"+0.831483006477356","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":"Q1857029$F7260845-8FB9-486B-A8CF-1DA5BBB3FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a55d693deeb3ace4bd3cc1600fbfd63c81abd1","datavalue":{"value":{"entity-type":"item","numeric-id":1116697,"id":"Q1116697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a91eea9621c934fd8f714970e2834c1212cb609","datavalue":{"value":{"amount":"+0.8287365436553955","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":"Q1857029$46F03EE9-FD40-4EB1-A5A1-FF514584D1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58d1997d12096d26ba47f02ef6d9c6803fd3e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5249267,"id":"Q5249267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113cab7045dbf2bc8b513fb0d06b50508d937ee3","datavalue":{"value":{"amount":"+0.8238775730133057","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":"Q1857029$F0653B26-A828-4822-8DA8-8D7145E1F23E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-closure property of space-bounded two-dimensional alternating Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-closure_property_of_space-bounded_two-dimensional_alternating_Turing_machines"}}}}}