{"entities":{"Q6610340":{"pageid":14221497,"ns":120,"title":"Item:Q6610340","lastrevid":95616962,"modified":"2026-06-05T09:25:08Z","type":"item","id":"Q6610340","labels":{"en":{"language":"en","value":"Learning versus pseudorandom generators in constant parallel time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7918391"}},"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":"Q6610340$373A94DB-C558-4EEC-92FF-5DE841F51AC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2c0d1bb5e2f6c6c7eda321541f1865936a8eae2","datavalue":{"value":{"text":"Learning versus pseudorandom generators in constant parallel time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6610340$79104CFD-C53D-41E1-B7B3-8B7ABD82C0A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610340$D2193062-08FF-4CD3-8B42-43361BBDBB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d25ec7aa64d254653b3cfbc387569419437fddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1671012,"id":"Q1671012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6610340$0A91E5B2-B966-431B-8411-E3D1B10AAAB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd8865887ed774f6229caf289dc334855c91553d","datavalue":{"value":{"time":"+2024-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6610340$641D5E0B-B57B-4050-B540-111EA73153FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610340$F4343D71-CC74-4713-A5C2-CB6CE3640134","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6018b0e7bb8a350668310981b2221ddb68501a03","datavalue":{"value":"7918391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610340$B1B18B39-90F7-458B-88F8-3E4132176CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeea9bc71fb59a42bc3d48f0ae7bd526952ad81d","datavalue":{"value":"parallel cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610340$70699827-0459-44FF-92FE-C08324669075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4266a59d0a09b35cf270478b3dc9514a0dff844","datavalue":{"value":"polynomial-stretch pseudorandom generators in NC\\(^0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610340$067DE411-32F2-40F2-ABEC-7E57CE2278DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610340$6DE2A1B0-99FC-4EDD-A29A-AAF39D3E833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610340$52AE183D-C2D9-4A97-991D-FCDE83C8E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6610340$8C97B0E9-4DD1-4B32-8AF9-2CF8A1743E1C","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":"Q6610340$664B6E3D-7396-4017-87B2-D56DAB75A57E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a103cc36060e22b1a2b603e442d31c7bcf027dd","datavalue":{"value":"10.4230/LIPICS.ITCS.2023.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6610340$ED5B9B12-0038-41B2-98D4-9083112632B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Learning versus pseudorandom generators in constant parallel time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Learning_versus_pseudorandom_generators_in_constant_parallel_time"}}}}}