From post

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

 

Другие публикации лиц с тем же именем

Quantum Algorithms for Computing Short Discrete Logarithms and Factoring RSA Integers., и . PQCrypto, том 10346 из Lecture Notes in Computer Science, стр. 347-363. Springer, (2017)Some Recent Strong Inapproximability Results.. SWAT, том 1432 из Lecture Notes in Computer Science, стр. 205-209. Springer, (1998)The security of all RSA and discrete log bits., и . J. ACM, 51 (2): 187-230 (2004)On the Approximation Resistance of a Random Predicate.. Comput. Complex., 18 (3): 413-434 (2009)Optimal bounds for decision problems on the CRCW PRAM., и . J. ACM, 36 (3): 643-670 (1989)Top-Down Lower Bounds for Depth-Three Circuits., , и . Comput. Complex., 5 (2): 99-112 (1995)Reconstructing Truncated Integer Variables Satisfying Linear Congruences., , , , и . SIAM J. Comput., 17 (2): 262-280 (1988)On the Approximation Resistance of a Random Predicate.. APPROX-RANDOM, том 4627 из Lecture Notes in Computer Science, стр. 149-163. Springer, (2007)Simple Analysis of Graph Tests for Linearity and PCP., и . CCC, стр. 244-254. IEEE Computer Society, (2001)On the Power of Interaction, , и . FOCS, стр. 368-379. IEEE Computer Society, (1986)