LSPACE

Em teoria da complexidade, L (também conhecido como LSPACE ou DLOGSPACE) é a classe de complexidade que contém problemas de decisão os quais podem ser resolvidos por uma máquina de Turing utilizando uma quantidade de espaço de memória logarítmico. Espaço logarítmico é suficiente para manter um número constante de apontadores para entrada e um número logarítmico de flags booleanas, e muitos algoritmos básicos logspace utilizam a memória dessa forma.

Nº Q1192782 ★★

Incomum · Saberes

LSPACE

Em teoria da complexidade, L (também conhecido como LSPACE ou DLOGSPACE) é a classe de complexidade que contém problemas de decisão os quais podem ser resolvidos por uma máquina de Turing utilizando uma quantidade de espaço de memória logarítmico. Espaço logarítmico é suficiente para manter um número constante de apontadores para entrada e um número logarítmico de flags booleanas, e muitos algoritmos básicos logspace utilizam a memória dessa forma.

Último preço

—

Preço mínimo

—

Mediana 7 d

—

Vendas 30 d

0

Faixa 30 d

—

Em circulação

0

Cotação

Ver tabela
Datamediana MínMáxvendas

Histórico de vendas

Última venda
—
Média 30 d
—
Mínima 30 d
—
Máxima 30 d
—
Vendas 7 d
0
Vendas 30 d
0

Ainda sem vendas.

Vendas anônimas: sem comprador nem vendedor. Os números contam só vendas entre jogadores.

Na Wikipédia

Em teoria da complexidade, L (também conhecido como LSPACE ou DLOGSPACE) é a classe de complexidade que contém problemas de decisão os quais podem ser resolvidos por uma máquina de Turing utilizando uma quantidade de espaço de memória logarítmico. Espaço logarítmico é suficiente para manter um número constante de apontadores para entrada e um número logarítmico de flags booleanas, e muitos algoritmos básicos logspace utilizam a memória dessa forma.

Texto: Wikipédia, CC BY-SA 4.0. · Imagem: Cosmia Nebula (CC BY-SA 4.0) ·

Cartas próximas

Ver a ficha

Confirmação