{"entities":{"Q293473":{"pageid":295240,"ns":120,"title":"Item:Q293473","lastrevid":60706002,"modified":"2026-04-10T18:37:54Z","type":"item","id":"Q293473","labels":{"en":{"language":"en","value":"Weak and strong one-way space complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590807"}},"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":"Q293473$F1103868-D5CD-4DAA-8478-4954DF8EE842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dfb38f446a7f9461d57fa6f0a7135516b14dd3c","datavalue":{"value":{"text":"Weak and strong one-way space complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293473$E9A26F19-1A71-49CA-B255-5B4981F2EFDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e14f55099cc3224adc1d2fbba30f62f2b604b479","datavalue":{"value":"1339.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293473$F184D0DD-AB97-49F0-B22F-0F08C6D3FCC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b399456c0f5a57564dc40e91d14a4599c714241","datavalue":{"value":"10.1016/S0020-0190(98)00176-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293473$F70D89F4-CFBD-4AFE-A6E2-A4107FDC8421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$00CC18ED-7FCE-44F7-87B1-87980F3CC977","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$93155E6B-6AFF-46FE-9B62-4E0F5BC4BF14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293473$747B1DFB-3F94-4AF4-B485-05EDD54B903D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63c6f70753b04503cf4c71f90d43441f192cf165","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001768?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293473$E9D917EB-56B3-4B0F-8E0B-3549EFBEAC04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293473$2B88B0E4-1B92-45BF-B80F-7C4B507C98AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293473$EE9CFB3A-CB00-4ADE-A999-9C902EE10337","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d963825323112ba7495be3ab16178d863bbe2f","datavalue":{"value":"6590807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293473$C34E06F0-98D1-4613-8AB7-672901B1785C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293473$A5434BBC-596E-4F7A-AAD2-AE48FC2C781C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c80f111b713987cda7db91a51cd3e40d4b8b632","datavalue":{"value":"one-way Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q293473$27431E1C-B660-4D57-9F1E-D4CDA3710E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f6023491fda13729499b488192a186e2262905","datavalue":{"value":"weak space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293473$7C79B6B8-DBF9-42BD-9FEB-9535F80E7201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6372e453590237d4f8309bc9aff66502583185e","datavalue":{"value":"strong space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293473$D069C083-DFF4-43AD-ACE4-25A00B51466E","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":"Q293473$71523895-58EA-4601-87E1-BECAE61922AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9c22b32b28aec38b3413d783efe6c67d7e1b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$B3BC94F8-84C3-4F97-BB29-860858EF909C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d914273cf97c13bdfe89b39c3dfaad36c53610b","datavalue":{"value":{"entity-type":"item","numeric-id":3912023,"id":"Q3912023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$3B3982C4-E589-4F71-9D2D-7DCB8CC39E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0b6d2d7ab2209d66ef7855bdc340c616e88808","datavalue":{"value":{"entity-type":"item","numeric-id":3978779,"id":"Q3978779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$F404D7D2-F253-44B0-9064-F05CC01997C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea6d2ab79d3ca908a76dfbaf32a69dccd1e2412","datavalue":{"value":{"entity-type":"item","numeric-id":4037687,"id":"Q4037687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$AF589F1E-E4C8-4E2B-999E-9D4EBDA4878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$605BE323-28D3-4687-96FA-FE399B665D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$1BF938F1-EC78-48E6-8EE8-E007D380C695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$4CEC0625-C83C-41E7-8C5C-43C804B32427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$D4D82959-CC1F-449B-9CE3-279DAB9E6021","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":"Q293473$03BD9969-359C-4BCC-9AE2-FD69B9A5FA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab107e270539e08732f99ceb4b022a863c9a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3707408,"id":"Q3707408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293473$357C98BF-96EF-418F-BE61-D2EBE3E14ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b20c19ab3ae4f756f27d10aef9b5895638a09a","datavalue":{"value":{"entity-type":"item","numeric-id":2805402,"id":"Q2805402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a824bdf0c141c72eb6e932e9ab41b88c76f6cd13","datavalue":{"value":{"amount":"+0.8291120529174805","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":"Q293473$1D16B70E-F556-42EF-86AB-62FD50290C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644c16fa31a95b2029ddd776bee234481a005aad","datavalue":{"value":{"entity-type":"item","numeric-id":3000290,"id":"Q3000290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9885f88776010b8609041d12723d568d2860ff29","datavalue":{"value":{"amount":"+0.8205151557922363","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":"Q293473$3182AA51-CB44-4815-86CA-BF0D55EC35D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0839173a69ec0c39a3531c74515805a2414cf8c1","datavalue":{"value":{"entity-type":"item","numeric-id":3326840,"id":"Q3326840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e851aafebc545c77e8b53404c258cf5432b77e2e","datavalue":{"value":{"amount":"+0.7726731896400452","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":"Q293473$34DE9199-828D-452F-9FF5-61942E92305E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c593818b17c9052f5ae32063fe81e0efbfc089f","datavalue":{"value":{"entity-type":"item","numeric-id":3222174,"id":"Q3222174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58262c96940c6887c28c20d3ebb242b624133911","datavalue":{"value":{"amount":"+0.7707963585853577","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":"Q293473$5BE5F978-5B8F-4FFD-A1DF-27EC51C5050C","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":"7efa3e3fc7a384801604cbd4bf05feb30d08e3a6","datavalue":{"value":{"amount":"+0.7667719721794128","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":"Q293473$D7CDFE91-8BFF-41A9-B5BF-88CD98963580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak and strong one-way space complexity classes","badges":[]}}}}}