skip to main content
Idioma:
Refinado por: assunto: Computer Science - Computational Complexity remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Lifting query complexity to time-space complexity for two-way finite automata
Lifting query complexity to time-space complexity for two-way finite automata
Material Type:
Artigo 		Adicionar ao Meu Espaço

Lifting query complexity to time-space complexity for two-way finite automata

Zheng, Shenggen ; Li, Yaqiao ; Pan, Minghua ; Gruska, Jozef ; Li, Lvzhou

arXiv.org, 2023-11

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
2
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata
Material Type:
Artigo 		Adicionar ao Meu Espaço

Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata

Zheng, Shenggen ; Qiu, Daowen ; Gruska, Jozef

arXiv.org, 2015-05

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
3
Generalizations of the distributed Deutsch-Jozsa promise problem
Generalizations of the distributed Deutsch-Jozsa promise problem
Material Type:
Artigo 		Adicionar ao Meu Espaço

Generalizations of the distributed Deutsch-Jozsa promise problem

Gruska, Jozef ; Qiu, Daowen ; Zheng, Shenggen

arXiv.org, 2015-03

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
4
Potential of quantum finite automata with exact acceptance
Potential of quantum finite automata with exact acceptance
Material Type:
Artigo 		Adicionar ao Meu Espaço

Potential of quantum finite automata with exact acceptance

Gruska, Jozef ; Qiu, Daowen ; Zheng, Shenggen

arXiv.org, 2014-11

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
5
Exact quantum algorithms have advantage for almost all Boolean functions
Exact quantum algorithms have advantage for almost all Boolean functions
Material Type:
Artigo 		Adicionar ao Meu Espaço

Exact quantum algorithms have advantage for almost all Boolean functions

Ambainis, Andris ; Gruska, Jozef ; Zheng, Shenggen

arXiv.org, 2014-09

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por
6
Communication complexity of promise problems and their applications to finite automata
Communication complexity of promise problems and their applications to finite automata
Material Type:
Artigo 		Adicionar ao Meu Espaço

Communication complexity of promise problems and their applications to finite automata

Gruska, Jozef ; Qiu, Daowen ; Zheng, Shenggen

arXiv.org, 2013-09

Ithaca: Cornell University Library, arXiv.org

Texto completo disponível

Citações Citado por

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Data de Publicação 

De até
Refinar

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.