Ed. Técnica, perguntado por nataliaoliveira1250, 9 meses atrás

explique o que é RL?​

Soluções para a tarefa

Respondido por autoescolarenatabh
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 interessantes