{"entities":{"Q2641105":{"pageid":2651848,"ns":120,"title":"Item:Q2641105","lastrevid":49467262,"modified":"2026-01-07T05:15:09Z","type":"item","id":"Q2641105","labels":{"en":{"language":"en","value":"Pseudorandom sources for BPP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189184"}},"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":"Q2641105$F5E359CF-8F2D-42AC-8A38-C749A54C8EAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b860c9649a176b134e103b00fca55e887c12543c","datavalue":{"value":{"text":"Pseudorandom sources for BPP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641105$593EEC55-1A13-4FAD-8BD4-C3987C9F632B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb6bfcb15624a016be77b344bf03715d22f04a02","datavalue":{"value":"0721.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641105$818F6427-7D22-45F4-9BB1-1D1FDBAA3303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4590269dcc3ae9671f72996d200a7e45a6bf1d6e","datavalue":{"value":"10.1016/0022-0000(90)90023-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641105$B628F8FC-285D-4768-BE6B-920D52F257B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$082D5BEE-9ADF-42F7-BE99-8A65D17DC474","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":"Q2641105$CB0125B7-F2D9-435D-A90D-E9F2F7175797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2641105$FBC81F1A-8EC8-4DD7-91A4-375EE30E6ACE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b96498816fd3d7a83134f0c7016da8cbd068e66","datavalue":{"value":"The possibility of replacing independent random bits sequence by pseudorandom bits is investigated. The author considers decision problems computable with bounded error in probabilistic polynomial time (BPP). The following statements are proved:    1) For every BPP-machine almost every sequence in DSPACE(2-linear) is a source for it;    2) Almost every sequence in DSPACE(2-polynomial) is a source for every BPP-machine;    3) Every pspace-random sequence is a source for every BPP-machine. The results are obtained by means of measure theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641105$30011FC8-0B48-4927-A7DC-CF4798617323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641105$4E20CF79-D24E-41E3-A358-ED48D1D82212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641105$5C695D67-A471-43B3-9980-FC19C083B518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fef1e1bfd497b1133fba14849335d977b0d6500","datavalue":{"value":"4189184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641105$05A0376D-BE97-459A-80C6-5B1DEB0C0A96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80836e9705109274e75c57698c2193404bf523e","datavalue":{"value":"probabilistic machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641105$1078DBCF-8011-4463-B25C-26B391A82E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641105$71153A14-1152-4D64-9801-F2312010A3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641105$5996745F-B385-4D14-9B1C-FC4933374B0E","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":"Q2641105$C7C6D0AC-CB5C-4498-9A73-A8B41DD39871","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fd81ae6a7eeac791b8980f523afee46bb7ca37","datavalue":{"value":{"entity-type":"item","numeric-id":3283334,"id":"Q3283334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$2549A9E4-7B4C-4349-9068-34BCFC8EBA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$44AF8701-B675-403E-9A03-C3564D934D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$D93B4147-EBB3-4B34-9A95-A1F173CEF6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98659ce181271ebc55ee03ccad48a1169a1c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":1245951,"id":"Q1245951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$32444A9C-8F26-4AD4-A8DA-920677B02EC9","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":"Q2641105$0923C004-AB3C-449B-BC25-97EEF57F8018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$32C4D73F-FCBF-44A2-A632-1317D22B9604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6841b9962aaa0960cd814a5370c9e0eeb2fc6839","datavalue":{"value":{"entity-type":"item","numeric-id":1091817,"id":"Q1091817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$5ABEAB71-E850-4853-A6DF-09ADF815388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b1eff86e275eabe1de48fbbe338962260427bd","datavalue":{"value":{"entity-type":"item","numeric-id":1100894,"id":"Q1100894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$342E99D6-8DB8-43CB-B090-A4501D9A6017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$9FFE6D38-6909-4764-8109-360D7E5A021A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e142f80b1010400665f98c1aad74d0910fbd42","datavalue":{"value":{"entity-type":"item","numeric-id":4770482,"id":"Q4770482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641105$E02A72C6-8AF8-4851-8CCA-601BC86195E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526bd95340ebac5e4f373741526eede4bfc17614","datavalue":{"value":{"entity-type":"item","numeric-id":1391532,"id":"Q1391532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11431ebdb9880bc849beeb8b05415c401e93119f","datavalue":{"value":{"amount":"+0.8541147112846375","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":"Q2641105$0A9A2759-F9C8-4B1B-BFFE-13986C97E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4ef3fe342b83e00cc5bb85c4bf0860d7fcb381","datavalue":{"value":{"entity-type":"item","numeric-id":4596649,"id":"Q4596649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c80c0ed60738c6b614d38c22266df2ec7a0975","datavalue":{"value":{"amount":"+0.8533998727798462","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":"Q2641105$B351BEDD-D7C1-4D88-9F60-3415B551DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5eb4cad24325a79ec0fac3a57a10fe19bda2b8f","datavalue":{"value":{"amount":"+0.8520184755325317","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":"Q2641105$C54D335D-CFFE-4EAA-A3E6-ECBB67B1181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac84541f8a359cf1f1ad97797c4187a6265b708","datavalue":{"value":{"entity-type":"item","numeric-id":3142596,"id":"Q3142596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff92db9eb6f09fb956ca48053f3a54839f91252","datavalue":{"value":{"amount":"+0.8253583312034607","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":"Q2641105$A3788645-835A-4E69-B10E-5617CB86BD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97a6386f2a087af0ba95e112f26aa5c0de47cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1923854,"id":"Q1923854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f910b75c53fac8a989fae52404f92438b55c203","datavalue":{"value":{"amount":"+0.818196177482605","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":"Q2641105$6284D9BC-A3B2-49C8-A7C9-CECB77E90D67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641105"}}}}}