搜索结果: 1-2 共查到“工学 streaming algorithms”相关记录2条 . 查询时间(0.093 秒)
Cryptography with Streaming Algorithms
streaming lower bound big data randomized encoding non-black-box PRG PKE
2016/1/22
We put forth the question of whether cryptography is fea-sible using streaming devices. We give constructions and prove lower bounds. In streaming cryptography (not to be confused with stream-ciphers)...
Streaming Algorithms Via Reductions
streaming algorithms graph algorithms computational complexity
2014/12/18
In the "streaming algorithms" model of computation we must process data "in order" and without enough memory to remember the entire input. We study reductions between problems in the streaming model w...