skip to main content
Resultados 1 2 3 next page
Refinado por: Nome da Publicação: Information Processing Letters remover assunto: Theory Of Computation remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Alternating automata with start formulas
Material Type:
Artigo
Adicionar ao Meu Espaço

Alternating automata with start formulas

Mostowski, A.W.

Information processing letters, 1990-09, Vol.35 (6), p.287-290 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

2
A simple lower bound for monotone clique using a communication game
Material Type:
Artigo
Adicionar ao Meu Espaço

A simple lower bound for monotone clique using a communication game

Goldmann, Mikael ; Håstad, Johan

Information processing letters, 1992-03, Vol.41 (4), p.221-226 [Periódico revisado por pares]

AMSTERDAM: Elsevier B.V

Texto completo disponível

3
Computation-universality of one-dimensional one-way reversible cellular automata
Material Type:
Artigo
Adicionar ao Meu Espaço

Computation-universality of one-dimensional one-way reversible cellular automata

Morita, Kenichi

Information processing letters, 1992-07, Vol.42 (6), p.325-329 [Periódico revisado por pares]

AMSTERDAM: Elsevier B.V

Texto completo disponível

4
A note on finitely ambiguous distance automata
Material Type:
Artigo
Adicionar ao Meu Espaço

A note on finitely ambiguous distance automata

Leung, Hing

Information processing letters, 1992-12, Vol.44 (6), p.329-331 [Periódico revisado por pares]

AMSTERDAM: Elsevier B.V

Texto completo disponível

5
Decidability for some problems of linear cellular automata over finite commutative rings
Material Type:
Artigo
Adicionar ao Meu Espaço

Decidability for some problems of linear cellular automata over finite commutative rings

Sato, Tadakazu

Information processing letters, 1993-06, Vol.46 (3), p.151-155 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

6
A note on improved deterministic time simulation of nondeterministic space for small space
Material Type:
Artigo
Adicionar ao Meu Espaço

A note on improved deterministic time simulation of nondeterministic space for small space

Chang, Ee-Chien ; Yap, Chee

Information processing letters, 1995-08, Vol.55 (3), p.155-157 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

7
Self-modifying finite automata: An introduction
Material Type:
Artigo
Adicionar ao Meu Espaço

Self-modifying finite automata: An introduction

Rubinstein, Roy S. ; Shutt, John N.

Information processing letters, 1995-11, Vol.56 (4), p.185-190 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

8
Ergodicity of linear cellular automata over Zm
Material Type:
Artigo
Adicionar ao Meu Espaço

Ergodicity of linear cellular automata over Zm

SATO, T

Information processing letters, 1997-02, Vol.61 (3), p.169-172 [Periódico revisado por pares]

Amsterdam: Elsevier Science

Texto completo disponível

9
Surjective linear cellular automata over Zm
Material Type:
Artigo
Adicionar ao Meu Espaço

Surjective linear cellular automata over Zm

SATO, T

Information processing letters, 1998-04, Vol.66 (2), p.101-104 [Periódico revisado por pares]

Amsterdam: Elsevier Science

Texto completo disponível

10
On the complexity of interactive proofs with bounded communication
Material Type:
Artigo
Adicionar ao Meu Espaço

On the complexity of interactive proofs with bounded communication

Goldreich, Oded ; Håstad, Johan

Information processing letters, 1998-08, Vol.67 (4), p.205-214 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

Resultados 1 2 3 next page

Buscando em bases de dados remotas. Favor aguardar.