Publicações
- D. van Melkebeek; N. M. Sdroievski.
Instance-Wise Hardness and Refutation versus Derandomization for Arthur-Merlin Protocols. Computational Complexity, 34(15): 1-86, 2025.
- N. M. Sdroievski. Derandomization vs. Lower Bounds for Arthur-Merlin protocols.
Tese de doutorado, 2024.
- D. van Melkebeek; N. M. Sdroievski. Leakage Resilience, Targeted Pseudorandom Generators, and Mild Derandomization of Arthur-Merlin Protocols.
In 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 264, pp. 17:1-17:36, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023).
- D. van Melkebeek; N. M. Sdroievski. Instance-Wise Hardness Versus Randomness Tradeoffs for Arthur-Merlin Protocols.
In 38th Computational Complexity Conference (CCC 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 264, pp. 17:1-17:36, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023).
- N. M. Sdroievski; M. V. G. da Silva; A. L. Vignatti.
Conhecimento Zero Estatístico e Reduções Eficientes para o problema MKTP
. Dissertação de mestrado em terceiro lugar no 32o CTD (Concurso de Teses e Dissertações), parte do 39o CSBC (Congresso da Sociedade Brasileira de Computação), 2019. Dissertação completa disponível
aqui.
- N. M. Sdroievski; M. V. G. da Silva; 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.
Algoritmos Aleatorizados com Oráculo para MCSP: Aplicações para o
Problema do Resíduo Quadrático e do Logaritmo Discreto . 36o> CSBC
(Congresso da Sociedade Brasileira de Computação), 2016.
- M. A. Amaral; N. M. Sdroievski; L. Cordeiro; P. Castelini Sobre experiências, críticas e potenciais: computação física educacional e altas habilidades . Capítulo de livro em : R. B. Silva; P. Blinkstein. Robótica e computação física na educação brasileira . Porto Alegre. Penso, 2020.