Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$ (Q2960427): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3105273758 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1405.0982 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementing Computations in Automaton (Semi)groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5658240 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic method for public-key cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isomorphism versus commensurability for a class of finitely presented groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugacy and dynamics in Thompson's groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Unsolvable Problems about Elements and Subgroups of Groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logical Reversibility of Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding stability and mortality of piecewise affine dynamical systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the conjugacy problem for finite-state automorphisms of regular rooted trees. With an appendix by Raphaël M. Jungers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher dimensional Thompson groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Presentations of higher dimensional Thompson groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the baker's map and the simplicity of the higher dimensional Thompson groups \(nV\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric properties of higher-dimensional Thompson's groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Brin-Thompson groups \(sV\) are of the type \(\text F_\infty\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5546796 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Burnside's problem on periodic groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2783052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Presentations for the higher-dimensional Thompson groups \(nV\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Periodicity and Immortality in Reversible Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finiteness of a group generated by a 2-letter invertible-reversible Mealy automaton is decidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4536800 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cohomological finiteness properties of the Brin–Thompson–Higman groups 2<i>V</i> and 3<i>V</i> / rank
 
Normal rank
Property / cites work
 
Property / cites work: On topological dynamics of Turing machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4774034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universality of a reversible two-counter machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Non-Computable Functions / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:27, 13 July 2024

scientific article
Language Label Description Also known as
English
Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$
scientific article

    Statements

    Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$ (English)
    0 references
    0 references
    0 references
    0 references
    9 February 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    undecidable torsion problem
    0 references
    Brin-Thompson groups
    0 references
    rational group
    0 references
    transducer
    0 references
    reversible Turing machine
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references