{"entities":{"Q1115190":{"pageid":1125939,"ns":120,"title":"Item:Q1115190","lastrevid":77753501,"modified":"2026-05-06T09:58:59Z","type":"item","id":"Q1115190","labels":{"en":{"language":"en","value":"A measure of relativized space which is faithful with respect to depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085028"}},"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":"Q1115190$F914D240-0A05-43AE-AEA5-4869F014DEC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f498d8d5ce2a72b121533c2e7abff36946039476","datavalue":{"value":{"text":"A measure of relativized space which is faithful with respect to depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115190$090F3FF0-7B0C-49D9-8210-B3241068E538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74adbae23a0d2361cd2744f55f684cdd9cf83e89","datavalue":{"value":"0663.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115190$335E145E-5A8B-4032-BE20-B64CD9D5666A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b33612ca06b478edcfff31dc4dcd46ed06a1eacd","datavalue":{"value":"10.1016/0022-0000(88)90031-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115190$15E9D0C5-3717-4FF5-AB4B-D663CA520041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f2804a1407a7965ebc145bb6ecab9495d43c906","datavalue":{"value":{"entity-type":"item","numeric-id":1069298,"id":"Q1069298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$5961C704-2DB5-48B0-9E7F-A74F029822AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$47AAE366-2CF7-43BB-B98D-3C28A1FD1CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1115190$6C2A0C43-E291-4E90-ABE0-52D01FAD4B8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6846f7316399e641fb44c568126db844bc33bd6","datavalue":{"value":"A measure for relativized space is described which has the following properties. (1) \\(NC_ 1\\subseteq L\\) relativizes. (2) Instead of \\(NL\\subseteq NC_ 2\\) one gets \\(NL\\subseteq NC_ 3\\) in any relativized world. (3) Savitch's theorem NSPACE(s)\\(\\subseteq DSPACE(s^ 2)\\) relativizes. Results of this kind are not possible for the space measures used so far in the literature.    The oracle machine model works as follows. The process of generating a query may be interrupted, the initial part of the query generated so far (partial query) is pushed on a stack and a more urgent query is generated. The space used by this query stack is defined to be the maximum over all steps i of the sum of the logarithms of the partial queries being on the stack on step i (for queries of length 1 the value 1 is added instead of \\(0=\\log 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115190$F2362C10-7A9F-428D-B857-8267E4AEB2E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115190$48ABBA2C-EA03-4E7A-85C9-76A3BC458D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115190$4DB5E921-3B9F-4DC2-BC73-1426D1580532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05dd230d52d1870e5874b143f7ee32cfa319f080","datavalue":{"value":"4085028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115190$5CD3C124-C05E-41B5-B116-A141270265D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d26bdbcb7933dbaed29cd794f6a6d8011e7385","datavalue":{"value":"relativizing space classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115190$F31FB658-9453-4180-AF49-4B9B57BAADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a50b058307678c5ef635f2766c8e8e5a7cff8430","datavalue":{"value":"NC hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115190$99F96CB6-0734-405D-B728-BEF0FA0C91C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05e0a03292dbe143dec876dfaf2b1535287d0f22","datavalue":{"value":"oracle stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115190$936067C6-274B-49EE-B47F-8184E56F6D18","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":"Q1115190$A4F11397-5EB4-49D5-85F3-C9EFC38EABD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbaf59762684b4c7517021f6ed42d802195327ec","datavalue":{"value":"https://doi.org/10.1016/0022-0000(88)90031-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115190$8DA322A4-E7BC-4B33-A692-A56AF8054F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"784a2d79894e2bb9157fb6066c171b0a6d40d030","datavalue":{"value":"W2072573877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115190$99ECE19E-2283-4F41-B32D-87C9A7A798B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c39a26d9b831741b57e3c8dd938e73b8c318df7","datavalue":{"value":{"entity-type":"item","numeric-id":3862402,"id":"Q3862402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$1E273D88-6279-433C-8807-75A6F5BBC1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$77123D3C-A499-4D12-9CB6-21DE98AADAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$98434E60-A934-4BCB-AE0F-43A25A998D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23140cc2bdce00db54d03fae04ad285c2bf0636d","datavalue":{"value":{"entity-type":"item","numeric-id":4721649,"id":"Q4721649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$644131F2-C3A0-449D-991B-638B788A81EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$4268C71D-DEB8-40E0-99A8-A5057148B0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$5749F1CF-2DF1-48DC-84A9-678372505DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$C7F52ECB-9923-47FA-962A-439E83450761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe8dbf4c7ec1f503f9e25dceae1353c97acea5c","datavalue":{"value":{"entity-type":"item","numeric-id":3922171,"id":"Q3922171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$D409751A-73E1-4C40-A5D7-DCE91DCE0037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$5B61D69B-27EA-4A2E-B68C-F08FD40DF5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$D611F2C9-5D37-4945-AA0C-C5FBEF703699","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":"Q1115190$5F391834-0090-4A17-ABE6-E11D86F1DD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$E578FCEF-02CA-4E16-A649-C6CCCA991185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf316364cd2756f2c4e6fc67ebc0fbec7faf6f2","datavalue":{"value":{"entity-type":"item","numeric-id":3763591,"id":"Q3763591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115190$C8C9822E-0218-40FC-BFC3-52656266B4A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b63c817b09e5bf5c79589acd3af335c22e762cd","datavalue":{"value":{"entity-type":"item","numeric-id":4723303,"id":"Q4723303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eaf0d8590fc0a06162b13cc616d4344085282f4","datavalue":{"value":{"amount":"+0.8212271928787231","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":"Q1115190$6C1C1D08-87FD-47D5-9073-36BDDE7D6368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b25c73b602aeed12f85945e918e90caf0ca40d","datavalue":{"value":{"entity-type":"item","numeric-id":3763591,"id":"Q3763591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e539376a1f4eaa256cfb11ad921e8fed536d510c","datavalue":{"value":{"amount":"+0.8173583745956421","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":"Q1115190$DDE74BB7-B023-4D64-BA02-A718EC84BEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fa85fe9bf08715af44ef63f9e91feb345cd5df","datavalue":{"value":{"entity-type":"item","numeric-id":1193412,"id":"Q1193412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a18c21b9cd7be16c6c43be399b55faa3144279","datavalue":{"value":{"amount":"+0.7803756594657898","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":"Q1115190$09E9D578-8021-4735-8A58-DF505C756BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10dd71e7ba1e34d0a1b38ad7c67ab3b0c57b4374","datavalue":{"value":{"entity-type":"item","numeric-id":1111024,"id":"Q1111024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d70366921c2d1b4931b317e3c06e4bb8dc7bad2","datavalue":{"value":{"amount":"+0.7720844149589539","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":"Q1115190$24FA5436-ADEE-4EE6-AED0-595496D2D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbcc4093c5bc5e17b0a2fd43a5ca3da8cca43d1","datavalue":{"value":{"entity-type":"item","numeric-id":1182111,"id":"Q1182111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6977b36f6318eda37059a02c4ff54006122a0fe5","datavalue":{"value":{"amount":"+0.7651060819625854","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":"Q1115190$2BA0CD88-DA35-4930-A12A-FA8597A23094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A measure of relativized space which is faithful with respect to depth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_measure_of_relativized_space_which_is_faithful_with_respect_to_depth"}}}}}