{"entities":{"Q4943854":{"pageid":6973436,"ns":120,"title":"Item:Q4943854","lastrevid":91694048,"modified":"2026-06-04T23:49:53Z","type":"item","id":"Q4943854","labels":{"en":{"language":"en","value":"On the Structure of Logspace Probabilistic Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417075"}},"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":"Q4943854$8108D521-F3A8-40A4-A2B0-D28A2534F703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43295678f54106d041cc52de3a31ea8473a5ba9e","datavalue":{"value":{"text":"On the Structure of Logspace Probabilistic Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943854$445D0E78-86A2-4EE5-B32B-16590389E091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8e60674180b4c74ad607ac38b8e4e2bf64b7b9","datavalue":{"value":"0941.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$82E7F691-1003-4521-8912-7FF20C66A8EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83522438a7b103ec5136640ad60565f804a30437","datavalue":{"value":"10.1137/S0097539796298339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$6BED74FB-DF84-4B08-9587-F3AFCF636F55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f92d6cafdc79505681dd5f74fe2c077a87caf8","datavalue":{"value":{"entity-type":"item","numeric-id":673903,"id":"Q673903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943854$A662C0BB-00A7-4D29-AC73-07815E2A3561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943854$CD457F16-EBB0-4BB7-92AC-74B508BA88C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943854$4F737F63-6B1E-47F0-AD6C-B151F3D85F2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$F4BA12B0-35B6-4089-BC9C-16DBFE868DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$AC10F1FC-ADC9-4EA5-8494-7F048BC49BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$2374DEF6-5978-42B2-8653-484FFFD8F429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$F3506262-179A-4DC9-BEC2-7C5EE65FE7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$04CF0607-7747-4D8A-9A78-D639552956CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$9D7FDDF9-C0FC-453C-A347-68BDD83BE871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d048e520e63d0139d1934b411ca0f232961fc901","datavalue":{"value":"1417075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$8393CDE7-DAEE-46BB-B3A0-BD96B9DC3BCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e65a90e5fe0f49f992b43ea086bc8d30c837539","datavalue":{"value":"multihead finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$9CF49151-8F92-4F4A-B655-77758151A643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01de37862f0faa18ccf8e86a80f99b09494d2487","datavalue":{"value":"heads hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$34627D0E-DC55-4798-8AE8-DB8C4A3EE46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214080879eb7024d2e09b1045af7950440b4363c","datavalue":{"value":"probabilistic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$92AD0945-27C9-48C4-882D-D70321A5A4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a54493ce96c34885708fc4983ba52a885c4bf91","datavalue":{"value":"probabilistic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$30EE1B4E-B02C-4EAB-910E-F9BB92AC8056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e3fd30cbddfbeec8b4a417b15f99612f5e87e8","datavalue":{"value":"Arthur-Merlin games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$0A24CA56-20E8-4C81-9DC8-C64DE0A5A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17a0099ab7fe9e78c593bda482fdc4f4b66c9f5","datavalue":{"value":"games against nature","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$5D62B2CD-B629-4951-B532-41CBED0945AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df5a31a739de8e523c654482649564867467645","datavalue":{"value":"logspace reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943854$91217936-19DA-484F-B5B3-515A3AE38391","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":"Q4943854$50F016EF-8DAF-44ED-ABA5-DCA4EFD8BEE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a600eae39662c0c4f8d51158608d99cd1096a34b","datavalue":{"value":"https://doi.org/10.1137/s0097539796298339","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943854$B1EBB109-433D-4541-86AF-2C102CC150E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8ead36c3ad7ffdeb846e47a648611a5084ff048","datavalue":{"value":"W2087824917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943854$A586E090-D994-46D2-9616-3E5AE516B897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2b5cb61a8083e4bbf994249ecc3ada0712b5a8","datavalue":{"value":{"entity-type":"item","numeric-id":4596655,"id":"Q4596655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3877cfb660cd194b4b6e9e98c6952bc1b5eb6e","datavalue":{"value":{"amount":"+0.987972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$BA3C9547-169B-41B9-8AC7-10C74C02D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98cc272d5b53ed505ee755f3e67be438b14f980f","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df84fb7d7f9117191ee15c5b4886f4c4d37b1067","datavalue":{"value":{"amount":"+0.92687833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$B3741668-8AE8-417C-B107-63E92F3A6EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a19ba773f8a37e0fcb6696ec7955db84f98d150","datavalue":{"value":{"entity-type":"item","numeric-id":3796746,"id":"Q3796746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae71fcb6e9279cb1b39abfc3db174790cc667f08","datavalue":{"value":{"amount":"+0.9239652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$E8F1B7FA-6215-42F5-95EA-FB47DB08D70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90321c0395bcb8bd5196ac7b167c81d54153bc19","datavalue":{"value":{"entity-type":"item","numeric-id":1326985,"id":"Q1326985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccab5327593089640db0c24bf1c8e856045c982","datavalue":{"value":{"amount":"+0.9154646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$0AE9A989-2DB7-44C4-AFF7-CBA51F5DEE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45727e5b95f635c2045ee0882354426b68b9872","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c54f3e1d9b47f8cde016075f99113f1a54dc137","datavalue":{"value":{"amount":"+0.9142326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$CC3E55E0-7C6D-47B1-B0D5-D83883C90E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2632ff90cec6c827b1a18967f6839eed579bbd02","datavalue":{"value":{"entity-type":"item","numeric-id":4729352,"id":"Q4729352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ad2fc4f30ec29276ab6f29d0a84b49cf2b0c76","datavalue":{"value":{"amount":"+0.8980578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$44C41721-1739-40CB-A965-A30599C58949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2d2031cd99c99ae7628ec687b1f6a851545cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ee4afed2c540829687c4c74005def17bca1bd6","datavalue":{"value":{"amount":"+0.89514565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$1258B587-0F43-4EFE-93F6-717EFA7B5EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcdc134f377c97f91d629016c9ecf8f906af144","datavalue":{"value":{"entity-type":"item","numeric-id":5044764,"id":"Q5044764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4014def270280a9369a70abadcb3613348b64403","datavalue":{"value":{"amount":"+0.89272183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$2D732147-56B1-4AD4-A1BC-95320A6FA748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bc0db80e18a5f3adb0266948e30d6317de86d8","datavalue":{"value":{"entity-type":"item","numeric-id":3807118,"id":"Q3807118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe068def196cadc83d0b27abc6e7386a55b35726","datavalue":{"value":{"amount":"+0.88461655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$3D919706-A48E-48AC-9CE5-4813C4845A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8841c80e6beeaafe1c6473cb99804e4aa0316f5","datavalue":{"value":{"entity-type":"item","numeric-id":1275000,"id":"Q1275000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2f2bd0b87dffdf533d2f9330ef446e2007fc6f","datavalue":{"value":{"amount":"+0.88343835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4943854$73D7658A-C242-429A-AEFC-FB6EFE1C40A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Structure of Logspace Probabilistic Complexity Classes","badges":[]}}}}}