Você está em: Início » Publicações » Visualização » The semaphore codes attached to a Turing machine via resets and their various limits

Publicação

Pesquisa de Publicações

The semaphore codes attached to a Turing machine via resets and their various limits

Título

The semaphore codes attached to a Turing machine via resets and their various limitsExportar publicação no formato APA Exportar publicação no formato EXCEL Exportar publicação no formato RIS

Tipo

Artigo em Revista Científica Internacional

Data

2016

Título

The semaphore codes attached to a Turing machine via resets and their various limits

Tipo

Artigo em Revista Científica Internacional

Ano

2016

Autores

Pedro V. Silva

(Autor)

FCUP

Ver página pessoal Enviar mensagem Pesquisar Publicações do Participante Ver página do Authenticus Ver página ORCID

John Rhodes

(Autor)

Outra

A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID

Anne Schilling

(Autor)

Outra

A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID

Revista

Título: International Journal of Algebra and ComputationImportada do Authenticus Pesquisar Publicações da Revista

Vol. 26

Páginas: 675-704

ISSN: 0218-1967

Editora: World Scientific

Indexação

ISI Web of Knowledge - 2 Citações

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-00K-KDD

DOI: 10.1142/s0218196716500296

Abstract (EN): We introduce semaphore codes associated to a Turing machine via resets. Semaphore codes provide an approximation theory for resets. In this paper, we generalize the setup of our previous paper "Random walks on semaphore codes and delay de Bruijn semigroups" to the infinite case by taking the profinite limit of k-resets to obtain (-omega) resets. We mention how this opens new avenues to attack the vs. NP problem.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 30

Documentos

Nome do Ficheiro	Descrição	Tamanho
paper_II		342.04 KB

Publicações Relacionadas

Dos mesmos autores

Random walks on semaphore codes and delay de Bruijn semigroups (2016)
Artigo em Revista Científica Internacional
Pedro V. Silva; John Rhodes; Anne Schilling

Da mesma revista

PREFACE (2011)
Outra Publicação em Revista Científica Internacional
Costa, A; delgado, m; Fernandes, VH

Truncated boolean representable simplicial complexes (2020)
Artigo em Revista Científica Internacional
Margolis, S; Rhodes, J; Pedro V. Silva

The lattice of flats of a boolean representable simplicial complex (2018)
Artigo em Revista Científica Internacional
Margolis, S; Rhodes, J; Pedro V. Silva

The globals of some subpseudovarieties of DA (2004)
Artigo em Revista Científica Internacional
Almeida, J; Escada, A

The gap between partial and full: An addendum (2001)
Artigo em Revista Científica Internacional
Almeida, J; Higgins, PM; Volkov, MV

Ver todas (43)

Recomendar Página Voltar ao Topo

Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias | Política de Captação e Difusão da Imagem Pessoal em Suporte Digital