{"entities":{"Q808707":{"pageid":810555,"ns":120,"title":"Item:Q808707","lastrevid":49532617,"modified":"2026-01-07T13:25:28Z","type":"item","id":"Q808707","labels":{"en":{"language":"en","value":"Pseudorandom bits for constant depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211508"}},"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":"Q808707$D95F36C7-7910-40DB-9390-959CEEF798AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a025e19a51fc631292705e771f35947dddc0775","datavalue":{"value":{"text":"Pseudorandom bits for constant depth circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808707$FFA8BB65-2FB9-4DFA-AB0B-3CFE0D839D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3d0af88f27a8b4121f99b731749234ac266eed6","datavalue":{"value":"0732.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808707$C43232D7-DFC5-4DA0-9F5B-B708B504C2AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da28dd8b61d031215810c02c9bdb75ec4eba5a5f","datavalue":{"value":"10.1007/BF01375474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808707$525108BA-4854-4DCB-B7E7-F7F0DECDF6BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$15DE6043-7AA2-4F39-9A07-0B5A9BD2C16F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$05A13CD1-D306-4A12-A3A5-B85DEC245D31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808707$BDE175E7-215F-4C70-8CB1-9E6FC1EF70F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808707$2DF59B23-502C-4C49-928E-86839D938D9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"135c27fc0cb9661cd2f7b945d21c0b001f878087","datavalue":{"value":"4211508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808707$B0E8BD8E-5849-4116-96CF-EBC72F5173D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f020736eabdad9885d111ceb2beb24c2c7b77c7","datavalue":{"value":"pseudo-random bit generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q808707$21DB5295-4724-431A-973D-76F6277C3411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e3348e859b369f823607a32434c1adf8089060","datavalue":{"value":"uniform family of circuits of polynomial size and constant depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q808707$EC8AFAF4-F636-48C2-9D74-1EBE07C150B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d746c5ebae45e39e2011cad63a29068ecdfe8692","datavalue":{"value":"complexity class AM","type":"string"},"datatype":"string"},"type":"statement","id":"Q808707$D4964B43-820A-4888-87C4-8C77AE3D9311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q808707$D65BE06C-31EA-4CA2-92D8-DB00AF012D06","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":"Q808707$7750CE0F-1C5F-4A0F-A37C-9AEFA5ECC773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$C23D2B2B-F69F-4890-A727-745DDE6699F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$071CA29B-FAFB-445E-8ABB-F262CEB05E38","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":"Q808707$3835CBEB-53B3-4A1F-8D1A-B3A000BE28E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$F91710C4-3318-4D69-BF42-F4CFCFC69D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a063934bb3504329b6462a4144ffead69d8166","datavalue":{"value":{"entity-type":"item","numeric-id":3694692,"id":"Q3694692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$4AE93901-2833-4FA0-A314-82B7DDB60ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$8612251A-9CAB-4749-A046-CD684AA7CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808707$44BEE02F-2811-4ECD-9215-09991C17AACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fadcd65fc7bb777ca56627056eaa7a5ad4e912fb","datavalue":{"value":"https://doi.org/10.1007/bf01375474","type":"string"},"datatype":"url"},"type":"statement","id":"Q808707$0025AB37-5B71-4134-AE04-01A24CF6DAA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc879160c0310528297661a8d4aebdbfca788d60","datavalue":{"value":"W2023915883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808707$875203CD-4DB8-46DA-8FEF-95C9310A1ABF","rank":"normal"}],"P1643":[{"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":"41302ca092ccfadfd262eea948b97c4290a40066","datavalue":{"value":{"amount":"+0.8587944507598877","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":"Q808707$6ADC6763-9581-4A23-8724-A387693EC782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec63c9908cbe5a8d7adc55d35da4cfea545151","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5383e1dda0f79bb579620817cda3b3ae762539","datavalue":{"value":{"amount":"+0.838852047920227","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":"Q808707$9985A5A0-E477-4FE7-A221-A915EB1C66A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335e8b2fe5c726228b0e30881e87275034f8631e","datavalue":{"value":{"entity-type":"item","numeric-id":4474207,"id":"Q4474207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effa5e018f45bb43255e879df83e257d201c03df","datavalue":{"value":{"amount":"+0.8198019862174988","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":"Q808707$5CE6EB12-29C2-4231-9C54-C3765FDD0FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd42161a873c6394723a286c34dfa7e9a9139b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b37e593c653c3312ca79a28f030355277cc8c8","datavalue":{"value":{"amount":"+0.7989572882652283","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":"Q808707$7252E5E2-9FC1-474E-8508-71F38C088C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a28f9b9129bfe5a1286ea347849d2b26e929f9","datavalue":{"value":{"entity-type":"item","numeric-id":1208410,"id":"Q1208410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b37e593c653c3312ca79a28f030355277cc8c8","datavalue":{"value":{"amount":"+0.7989572882652283","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":"Q808707$618B0E8B-EBCC-4484-9DB3-60A00276DB6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:808707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:808707"}}}}}