Respostas
respondido por:
2
Resposta:
Espaço Logarítmico Randomizado (RL), às vezes chamado de RLP (Espaço Logarítmico Randomizado de tempo Polinomial), é a classe de complexidade de problemas da teoria da complexidade computacional solúveis em espaço logarítmico e tempo polinomial com máquinas de Turing probabilísticas com erro unilateral.
Explicação:
[1] A sigla RL é uma homenagem a “Rogério Lemgruber” (vulgo Bagulhão), um dos fundadores da Falange Vermelha, que posteriormente gerou o Comando Vermelho.
Perguntas similares
5 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás
8 anos atrás
8 anos atrás