Nicollas Mocelin Sdroievski

List of publications

• D. van Melkebeek, N. M. Sdroievski. New Directions on Uniform Hardness/Randomness Tradeoffs for Arthur-Merlin Protocols. In preparation.
• N. M. Sdroievski, M. V. G. da Silva and A. L. Vignatti. Conhecimento Zero Estatístico e Reduções Eficientes para o problema MKTP [Statistical Zero Knowledge and Efficient Reductions to MKTP]. Third place Master's thesis at the 32nd CTD (Thesis and Dissertation Context), part of the 39th CSBC (Brazilian Computing Society Congress), 2019. Full thesis available here (in Portuguese).
• N. M. Sdroievski, M. V. G. da Silva and A. L. Vignatti. The Hidden Subgroup Problem and MKTP. Theoretical Computer Science, vol. 795, pp. 204-212, 2019.
• N. M. Sdroievski, M. V. G. da Silva and A. L. Vignatti. The Hidden Subgroup Problem and MKTP. Technical Report TR-18-193. Electronic Colloquium on Computational Complexity (ECCC). 2018.
• N. M. Sdroievski and M. V. G. da Silva. Algoritmos Aleatorizados com Oráculo para MCSP: Aplicações para o Problema do Resíduo Quadrático e do Logaritmo Discreto [Randomized Algorithms with an MCSP Oracle: The Quadratic Residue and Discrete Logarithm Problems]. 36th CSBC (Brazilian Computing Society Congress), 2016.
• M. A. Amaral, N. M. Sdroievski, L. Cordeiro and P. Castelini Sobre experiências, críticas e potenciais: computação física educacional e altas habilidades [On experiences, critiques and potential: physical computing education and high abilities]. Book Chapter in: R. B. Silva and P. Blinkstein. Robótica e computação física na educação brasileira [Robotics and physical computing in Brazilian eduction]. Porto Alegre. Penso, 2020.