{"entities":{"Q6087003":{"pageid":13221310,"ns":120,"title":"Item:Q6087003","lastrevid":58670988,"modified":"2026-04-06T06:34:26Z","type":"item","id":"Q6087003","labels":{"en":{"language":"en","value":"Pseudodeterministic algorithms and the structure of probabilistic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765173"}},"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":"Q6087003$B390BF10-AA0A-4A76-A0BF-9F1BB20E6995","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d68edb5a411db13b80ba6013ab0b796b252a04d7","datavalue":{"value":{"text":"Pseudodeterministic algorithms and the structure of probabilistic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087003$4B2B4094-675A-4970-860A-626C65801004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed73e6dc93bc286f690a04facbd2725e8f1e80a8","datavalue":{"value":"10.1145/3406325.3451085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087003$A8516354-5E1B-4CCB-B843-810B5C5CC7A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087003$22E5BCF5-998B-4DEF-9A52-CB9A50603F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087003$DE7410B5-839D-43E2-9830-3A8E712F3281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087003$E1976FE0-E5AF-491A-BF75-C3A2032A7CD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087003$43D8621C-4187-4DDD-9184-D71019762FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087003$195F6784-2655-4E52-BEFD-DC4F6F8942D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6ce73a9759e43c5e03add77e05c80a44dfbb022","datavalue":{"value":"https://arxiv.org/abs/2103.08539","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087003$65C69DB7-65B7-46A3-A380-0924B8B5E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fccae6dd62bd00f030df3c9c0281c5fcde857bc8","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:ee547a21-e2b0-416f-9b14-6f3025f2bc49","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087003$B3AE2D52-78A9-45BD-9EB9-0173D59C925A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087003$0B2585AA-C5DC-41BE-A63C-0AB6ECA80DEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a555c8722dab4f393c3fa1a9f9aa4c19e0cb23f9","datavalue":{"value":"7765173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087003$B2076241-0232-4ECF-BE4B-E580368DC778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087003$C64D0D6D-B8D0-4A62-9EB4-39E854935F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa57c0a151d73ca62de4f7031d5fa4ed4b3ab729","datavalue":{"value":"hierarchy theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087003$AF4D41E6-6DF6-445E-A7AB-E8EAE19F8D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3dc06240cac895e87f876f7e17e6ba90a1e8573","datavalue":{"value":"probabilistic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087003$889B8605-39E2-4411-9F19-E9BEF58C94AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706aaedb17f98eeb008cc125daf895ee913070db","datavalue":{"value":"pseudodeterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087003$D5CCEBF5-8C80-4851-99A7-0E5241F4EB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087003$619CF9B4-DD22-44A8-AEDB-D663F1AF152E","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":"Q6087003$37A5F24E-FD9A-4B9D-81A0-CE5057343D33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00d64e86d33bf84a20464597c1c4ea32f66ac430","datavalue":{"value":"W3144311280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087003$3F9C1DD7-BF4E-4BC3-9D18-4443C11C73BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de1fad9f7dc233832495f08c71e05a3e37075c5","datavalue":{"value":{"entity-type":"item","numeric-id":2986864,"id":"Q2986864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745dd9f48bc12a39196894919d4e10749a247d7a","datavalue":{"value":{"amount":"+0.9039242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$1A1890F1-F3B0-4282-A877-2914E1476135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66b6c0936a979412a7ca39b6ef767276a4c2ec7","datavalue":{"value":{"entity-type":"item","numeric-id":498403,"id":"Q498403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a4752a64af7a53762812f011948ec7458f8ba4","datavalue":{"value":{"amount":"+0.87854326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$B8AF7EC8-0D7B-425E-AED9-419E5525ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f16158a081e3a6f1d2d5006b039b1a0ebbe76f","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdec9b8be337b74888b83145f5de241f04ca3f92","datavalue":{"value":{"amount":"+0.8783223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$A7BDBBCB-1DBB-4DA5-9609-F9572D570F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7654215844f920cb0227722202d2dcc4aabc8329","datavalue":{"value":{"entity-type":"item","numeric-id":4608568,"id":"Q4608568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4c6d7e51433a9645751d978d8c0c8cbb4ce23e","datavalue":{"value":{"amount":"+0.8757562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$7072C161-F7D9-42E1-A02F-DBE9ECE908DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2710a2a2e33519b3e786437e5c78f48a9f90ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3355230,"id":"Q3355230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b6591fbe1ef9fa7a861b6c84c8484a701c8f37","datavalue":{"value":{"amount":"+0.8753667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$77EBD221-D1C2-4D46-8FEF-36207DD8246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4721125f89099303fda37c8876e7af26ba26da9d","datavalue":{"value":{"entity-type":"item","numeric-id":4978012,"id":"Q4978012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26085e263e4e93063dc57d807cebd0d8e221b84","datavalue":{"value":{"amount":"+0.874984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$6BCEB63D-C8AF-4E73-B1EA-2FD70CFCEA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6121384dcdc7de9787ac983b2104cb021a370603","datavalue":{"value":{"entity-type":"item","numeric-id":1261465,"id":"Q1261465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11165713268d5fcb05e46c3a9c8d063c86fcce5","datavalue":{"value":{"amount":"+0.87197644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$D2F4680C-C47C-4D51-A4CD-1F9753FC70D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1620c871e292c3eae4e2aaa77463077be9149e03","datavalue":{"value":{"entity-type":"item","numeric-id":3455557,"id":"Q3455557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad24903e3e4e5db50c80e8d91b6b8283bb57f95","datavalue":{"value":{"amount":"+0.8715565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6087003$0511AB59-090E-4564-AD74-550009DA1D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087003"}}}}}