Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > The semaphore codes attached to a Turing machine via resets and their various limits
Publication

Publications

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

Title
The semaphore codes attached to a Turing machine via resets and their various limits
Type
Article in International Scientific Journal
Year
2016
Authors
Pedro V. Silva
(Author)
FCUP
View Personal Page Send message Search for Participant Publications View Authenticus page View ORCID page
John Rhodes
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Anne Schilling
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Journal
Vol. 26
Pages: 675-704
ISSN: 0218-1967
Publisher: World Scientific
Other information
Authenticus ID: P-00K-KDD
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.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 30
Documents
File name Description Size
paper_II 342.04 KB
Related Publications

Of the same authors

Random walks on semaphore codes and delay de Bruijn semigroups (2016)
Article in International Scientific Journal
Pedro V. Silva; John Rhodes; Anne Schilling

Of the same journal

PREFACE (2011)
Another Publication in an International Scientific Journal
Costa, A; delgado, m; Fernandes, VH
Truncated boolean representable simplicial complexes (2020)
Article in International Scientific Journal
Margolis, S; Rhodes, J; Pedro V. Silva
The lattice of flats of a boolean representable simplicial complex (2018)
Article in International Scientific Journal
Margolis, S; Rhodes, J; Pedro V. Silva
The globals of some subpseudovarieties of DA (2004)
Article in International Scientific Journal
Almeida, J; Escada, A
The gap between partial and full: An addendum (2001)
Article in International Scientific Journal
Almeida, J; Higgins, PM; Volkov, MV

See all (43)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-16 at 13:00:17 | Privacy Policy | Personal Data Protection Policy | Whistleblowing