{"entities":{"Q1167537":{"pageid":1178286,"ns":120,"title":"Item:Q1167537","lastrevid":66422037,"modified":"2026-04-12T09:57:47Z","type":"item","id":"Q1167537","labels":{"en":{"language":"en","value":"Symmetric space-bounded computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772950"}},"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":"Q1167537$18F48CE2-70D5-434F-A9C5-B8502C52AF0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96e35399c1fa258430344671da39ce5de870015c","datavalue":{"value":{"text":"Symmetric space-bounded computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1167537$42547B58-B5B7-4D02-9116-2FBE8142A176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3cf6cadc879b216821161ecade97f0d1a293160","datavalue":{"value":"0491.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$8A0EB3B0-AF6B-439C-A318-54B46415167D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1bf2494c96fe5181a485be71ac2d4207f629d92","datavalue":{"value":"10.1016/0304-3975(82)90058-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$2552E176-00F0-4B1B-A3FA-5BE700F3C91B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"377f0577777abeddabd75e3344d5dbc70225d82f","datavalue":{"value":{"entity-type":"item","numeric-id":800914,"id":"Q800914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$1627125B-F263-47C3-9C30-A9D94B8F9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$545737DC-829C-4D11-9445-055B2A809FC1","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":"Q1167537$B75FD966-8677-4DA6-A6FB-EDA09DC262E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1167537$96E0D1F5-CDE4-400F-AF12-B24ADDC4051F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$F7B94DCC-927C-476A-8A0A-7AA8EBA46291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$C347DAF1-F3C4-4968-B670-A8AE3356AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$95859BA3-26F5-4711-8E4F-C37A37FA835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$32116A80-0C30-442B-859F-A06B2B968FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$C95DA5DB-1A98-461B-9EC2-441A9FAC8211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"091af4964bd3a7d3a39cf4a3cbc1662f0704b4a0","datavalue":{"value":"3772950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$4797443A-36F5-4F4E-9E4C-4A18E4763D36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9050acf509d08bc641e7c1ac403206751a28fed","datavalue":{"value":"symmetric Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$4B47862C-09C6-4B92-AD40-FE1873FAD91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028ebe127d19456e6c72ab1202c8fceaf04da005","datavalue":{"value":"space symmetric classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$B1155FBF-3395-43C4-882C-F4E118E34A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"643c041a2a521ed177698c23dbd82c6b2350c2e5","datavalue":{"value":"deterministic and nondeterministic classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$B077A10F-B4A3-4ECD-870B-90A07F914267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67665b6417e603cde38f9817cb7ba85f606474fd","datavalue":{"value":"stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$5A02D7A1-5E4E-4970-9918-AD1DBDF5CE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bd2926f3e2650b871d0c82f89acbda2b4cdb8e","datavalue":{"value":"symmetric complexity space class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$BFBC88A5-3D87-415A-9EE7-205F447EAEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ee5925a3cbae137cd72540704717d70fc07c4a","datavalue":{"value":"space complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$213FD83E-02FC-4451-8AD8-9FA6146C1A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2a83b357f69fb1764bd69ae57bae92727e72cb","datavalue":{"value":"word problem for balanced Thue systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$16C64A23-DD7B-4D8B-BC14-051130AF3AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793b4f525f225f6c9e3335cff6dfc10a07ab87ae","datavalue":{"value":"space-time complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167537$C46ADD6B-CCBD-49E3-B85E-04419879A98E","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":"Q1167537$C9104E6F-0AB5-45B8-A8CE-BCC1EA9193B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"934a3effdced9db79eee7b7fb805788db3a5b9f8","datavalue":{"value":"Q55891641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$134CA932-1499-4012-B8DD-9258781B959D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd52978d46758a08e78cc0a35d3c775b8ac7ced5","datavalue":{"value":"https://doi.org/10.1016/0304-3975(82)90058-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1167537$BAA00D99-C486-48E6-97B0-60DF7ACA53ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5861be2babaacb713a5e3246d1f57702dd9fde2b","datavalue":{"value":"W2039302045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$54C6CF96-3888-4595-9CFD-72BD40C231D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bbaee31a20e585da3e053df7c06879427d3071","datavalue":{"value":{"entity-type":"item","numeric-id":1225932,"id":"Q1225932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$3588FDBA-79A5-4190-9600-1677290D91B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$BD2184AF-63E8-4670-9857-886CF2D0785A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$C462708E-77D0-42F5-8D8E-A9F64A18C376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$314ABADA-28A9-401E-BBA3-00DCF4DFC7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8591194cedb8973adb5ed4808d71864d84c625","datavalue":{"value":{"entity-type":"item","numeric-id":4141219,"id":"Q4141219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$5E53F9A9-2BC5-49BB-8C93-B1C9E6BBDDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589561eab032c80f77a1d3cad91cafe8803ff60","datavalue":{"value":{"entity-type":"item","numeric-id":2530209,"id":"Q2530209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$F8BA5F3A-6184-4C33-8942-C165BED47556","rank":"normal"},{"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":"Q1167537$A9F7F9A7-6E40-4831-BB80-0A67A914AC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dfd09693191dadd4557c3575407afe38818cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5658032,"id":"Q5658032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$D483BA67-6D9C-4352-8F80-E5144950C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$F019A7E6-817F-4045-A57B-323A8A828189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$96D88EE3-0FA6-40BB-8117-356BFA6F96CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcf3ca57d05b5f25a83ca2306762ebecb2e712","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$A3FF7D6D-5870-4367-9A33-2D281D8B6ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f28db7f96068e5ce3938c306e6d15e9aefa614","datavalue":{"value":{"entity-type":"item","numeric-id":3915990,"id":"Q3915990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$A6D65329-004F-4597-916B-5FB7E63324F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$4198BBC5-F845-4D9B-B040-1EBAB01444CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3509d9f06ec4df95ecd24c3af4d08a0a2110c","datavalue":{"value":{"entity-type":"item","numeric-id":5672171,"id":"Q5672171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$062235B0-F87F-49D8-9B70-B043EF850A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$C1B44DC4-606B-4479-B461-338A42556B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167537$3F19DF10-2EC3-4B1A-8368-89995722AF9D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8e64a465f524cd35d7fb758f3d22c7ac8847770a","datavalue":{"value":"journals/tcs/LewisP82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167537$E010AFA2-5FE6-4893-A8A3-FC734AECD78E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric space-bounded computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_space-bounded_computation"}}}}}