{"entities":{"Q1094874":{"pageid":1105626,"ns":120,"title":"Item:Q1094874","lastrevid":66712104,"modified":"2026-04-12T12:19:20Z","type":"item","id":"Q1094874","labels":{"en":{"language":"en","value":"On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026833"}},"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":"Q1094874$9D79D752-F367-45FB-A8BB-344E689AA656","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"527f6edad4e382c9504936be25e1888d1e114f49","datavalue":{"value":{"text":"On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094874$9EB45AFB-B50D-4D33-B5DB-929D3BB46E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5b96524649b0fde368b34128c6800b98b26d5e1","datavalue":{"value":"0631.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$2D65CEC8-7ACF-4F30-9BC2-3850560C6622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6d38995520224f80b09d163780aaa27ca5c10f9","datavalue":{"value":"10.1016/0890-5401(87)90057-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$9A0A0414-36BD-458B-9F09-777912E76409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$45D25D01-A4B7-4D6C-B531-E573ABC94DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a3d486a0a5e9c04356e44a95df1b5464ac466","datavalue":{"value":{"entity-type":"item","numeric-id":1094873,"id":"Q1094873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$6EF9C589-EACC-472D-BEB9-E326A6A1DD88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$0E06034A-8541-42CA-832B-D8DBB917DF95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1094874$3C07D9EB-9528-42F4-993C-4EFD345530F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8e828dc0a0df352f2a508d57a472a4e1b8b5606","datavalue":{"value":"A probabilistic Turing machine M that computes the function \\(f_ M\\) is called Monte Carlo Turing machine if for all inputs x the probability of M to compute \\(f_ M(x)\\) is greater than 3/4. A function \\(f: {\\mathbb{N}}\\to {\\mathbb{N}}\\) is called Monte Carlo constructible if there is a Monte Carlo Turing machine with space bound f(n) such that for all n there is a string x, \\(| x| =n\\), with \\(f_ M(x)=f(n)\\). The authors prove that for every unbounded nondecreasing recursive function f there is an unbounded nondecreasing Monte Carlo constructible minorant g with g(n)\\(\\leq f(n)\\) for all n. Then, it is shown that if g is Monte Carlo constructible and \\(f=o(g)\\), then the probabilistic space complexity class PrSPACE(g) strictly includes the Monte Carlo space complexity class MSPACE(f). Finally the authors show the existence of a set that is in the terminating Monte Carlo space complexity class \\(M^ TSPACE(\\log \\log n)\\) and that is not in the class NSPACE(o(log n)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094874$279285D2-AE27-4B94-A23C-A996F9D62A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$26768159-53E8-48EA-B3DD-0D21DD9B154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$6ADB5BEB-CB8F-479F-82DC-38E6265C0A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$C8F23297-F688-48A7-9104-CADA27E0BE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$3045867E-3A59-4475-BA4B-B47EBCE3EC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$2098D986-5913-4CF2-B422-1B576F13CC64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f86d2ac5bbbb808b615aade26b727e79dba9f5","datavalue":{"value":"4026833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$5AB19936-FB6A-43A7-A2F7-56746881A5A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e06f0d21dbbfccb991587d77569326b8af73f0b3","datavalue":{"value":"constructible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094874$FE37DA9B-5469-4184-8E6D-253E93C2D6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9ae3dc1ef668dad046fdfde4adcb2eacf8fa8","datavalue":{"value":"probabilistic complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094874$0EE527FA-1ECD-47C4-B794-5A71C938B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2465ba17f747e2eb65b776f8f91844ac03795f","datavalue":{"value":"probabilistic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094874$758D5CA6-9EBE-4A6A-8B1C-8CCB8C532440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2ef2c23ce8549de3a72ab3bbc92b842f423efc","datavalue":{"value":"Monte Carlo Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094874$921449AE-C4AB-42C4-948D-4D86201895C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6fb185c337462873c00586864cb6ccebae19fe","datavalue":{"value":"recursive function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094874$AE052874-5674-4782-B0ED-1360849C202B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e447692badf9a3be5d7518d476311a49692cb8f","datavalue":{"value":"Q56039186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$EA502503-24BE-4E53-8510-F63B3C2593F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e5adb2f5b9beef2201bef72e73c6f511c159db61","datavalue":{"value":{"entity-type":"item","numeric-id":493519,"id":"Q493519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$ED3A6F2D-346B-4529-9F0A-48A6A18D878D","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":"Q1094874$DF7EA58E-061D-42E9-8FA4-37E890E2F5B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3990a4922af258006c85752eca3aa25205bc2ecd","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90057-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094874$95391362-05B3-478E-856D-C0F58310B851","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4be3d7c130e55dae393c18d72af593aad8b0291e","datavalue":{"value":"W1992055577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094874$7472155D-C6E3-4111-AE9D-D82394167ECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c9f60d59d03f74d07d7e9b8bc3ab838c64afc2","datavalue":{"value":{"entity-type":"item","numeric-id":1251077,"id":"Q1251077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$6FDB8DE1-BDC3-45F9-B209-622A7843A985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666aa0dc538558ea52de4ff40acb0092637b3693","datavalue":{"value":{"entity-type":"item","numeric-id":4144808,"id":"Q4144808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$915E033C-D62F-452D-ACC3-4364E26D68A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$0717CF5A-6115-4F90-ADEB-0DF66D6C4E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$2B992CEE-CA0C-46F5-BF5F-D71D67A4C0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce454475c6b5a3ff9e00dfd4a63a37c6045a666","datavalue":{"value":{"entity-type":"item","numeric-id":3311653,"id":"Q3311653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$EF4B80D1-798D-4CBF-BB12-610F10757FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9595afdcd6f0a34d637d70f3c89fca691c6293c","datavalue":{"value":{"entity-type":"item","numeric-id":3241504,"id":"Q3241504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$A02EDD7B-C093-4A37-BE30-3A8EE9CA134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907002c1fc8b99fdc9be847bf69a2997d19c0276","datavalue":{"value":{"entity-type":"item","numeric-id":3947125,"id":"Q3947125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$4926025E-F5E9-45BC-BF11-17902876130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f8dca6c3cb814b0565bd9c5a072c2ca2818dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1167542,"id":"Q1167542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$1426D904-EF4D-49F4-8F74-702C954330A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24811ccd8243403275152536b7cd44c447d45d2","datavalue":{"value":{"entity-type":"item","numeric-id":3326840,"id":"Q3326840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$69F853A8-6F52-4BF2-A068-DB45BF65830E","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":"Q1094874$98A47546-87D2-46A5-83B5-815B3EE96439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$C013FF8F-498F-44A2-8A1C-44D175ADF49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$CD1DD0CA-8C68-4DE1-B7E1-28BA679485B7","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":"Q1094874$34DF28DD-DFA9-4FD2-9566-3A0D636A436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64f503980b89c49a985f3fecf4885c2aee9d862","datavalue":{"value":{"entity-type":"item","numeric-id":3706503,"id":"Q3706503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$010CF52E-ADC8-4FB6-8F21-393C49F7759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$16CA61B7-A44C-4D25-95C5-057DFB7402EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$4D407B65-7F12-4F22-A0E9-B72D85A79114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcaa8b55397625a2950f7d798fc80eeb38eeafc9","datavalue":{"value":{"entity-type":"item","numeric-id":1168735,"id":"Q1168735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$058A23A2-43E3-413E-B173-ACDC8E455C72","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":"Q1094874$B4606942-AD39-4E42-9DC3-D6D0A1487B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$BFF4113C-9BAB-4182-9F66-56AA9BC0978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cd063441f5d22ff5010bddc6b90d037ba9febb","datavalue":{"value":{"entity-type":"item","numeric-id":1836980,"id":"Q1836980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094874$038FC978-CDD2-4A99-8537-CE90D08A4FC9","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":"42da2505e44ebce770670596dc2a166424004866","datavalue":{"value":{"amount":"+0.88938534","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":"Q1094874$99B0CFA6-3C6D-4B06-9653-4C3E36ECEA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f2049529fd0fe05f677273f563d14bda792ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4943854,"id":"Q4943854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3975c1b5a4f408fabb37f27fa9eef0af85f137","datavalue":{"value":{"amount":"+0.88227844","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":"Q1094874$FF90A286-56FC-4908-91FB-3E5636F10B9D","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":"62f5bd966966aec2452bdff3f1686f9e057cd552","datavalue":{"value":{"amount":"+0.87195903","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":"Q1094874$F35E533E-D45E-4565-88C8-9E9259C67F89","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":"560b47000cefaf9ccb0b4e11a2719d95a585834d","datavalue":{"value":{"amount":"+0.87139285","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":"Q1094874$2816CD74-A99D-4CB6-B647-A1B247EC8D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ad9074a1ae5a1531f07d83336b523838272254","datavalue":{"value":{"entity-type":"item","numeric-id":3992020,"id":"Q3992020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b4e2f8e225ed56208eb6f7c1138add2ca0f5b5","datavalue":{"value":{"amount":"+0.87113434","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":"Q1094874$41EB7910-301A-4D32-BBD2-3EAEFBAAA23F","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":"c79b1a719d05dbf7a83ddf19ffcf2bb45abe5853","datavalue":{"value":{"amount":"+0.8620229","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":"Q1094874$FD01C028-8B53-4E43-A20C-F6FE8DBEBA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e50af625388595a32a971714824511056600f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1201159,"id":"Q1201159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c90252bdc101b712b12a244c85d437be73ac164","datavalue":{"value":{"amount":"+0.85847","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":"Q1094874$D67B1D86-CEEA-41D2-98EF-B41A482557B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c2d0d501c056b8940e6de1ef5a7bd7b26b0bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4036706,"id":"Q4036706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38d9dbe67a491875d5a9d11ba22c3b16cbe52ce","datavalue":{"value":{"amount":"+0.8582246","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":"Q1094874$FCCB6E0B-6D14-4A26-8C2E-6DC6575C0B5C","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":"b0a49bf40e93d49180cfff6e7f33f84d115a2a33","datavalue":{"value":{"amount":"+0.85809493","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":"Q1094874$C6DAA931-5DDF-4940-81E0-5339C25076C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cd5356814daac5b692e3d07919995be895d12e","datavalue":{"value":{"entity-type":"item","numeric-id":3518440,"id":"Q3518440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374e79dad623c24bbe01566a848a6f03e4d120bd","datavalue":{"value":{"amount":"+0.8578878","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":"Q1094874$56B99B2C-3027-410F-8F1D-4EB38A9FC0ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Monte_Carlo_space_constructible_functions_and_separation_results_for_probabilistic_complexity_classes"}}}}}