Pages that link to "Item:Q5470158"

The following pages link to CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS (Q5470158):

Displaying 13 items.

• Monoids that map onto the Thompson-Higman groups (Q766116) (← links)
• Monoid generalizations of the Richard Thompson groups. (Q958127) (← links)
• One-way permutations, computational asymmetry and distortion. (Q959774) (← links)
• The word problem of the Brin-Thompson group is \textsf{coNP}-complete (Q2306657) (← links)
• THE THOMPSON–HIGMAN MONOIDS M_k,i: THE ${\mathcal J}$-ORDER, THE ${\mathcal D}$-RELATION, AND THEIR COMPLEXITY (Q2996837) (← links)
• Asymptotic invariants, complexity of groups and related problems (Q3143713) (← links)
• Automorphisms of shift spaces and the Higman--Thompson groups: the one-sided case (Q3382250) (← links)
• FACTORIZATIONS OF THE THOMPSON–HIGMAN GROUPS, AND CIRCUIT COMPLEXITY (Q3520362) (← links)
• THE ${\mathcal R}$- AND ${\mathcal L}$-ORDERS OF THE THOMPSON–HIGMAN MONOID M_{k, 1} AND THEIR COMPLEXITY (Q3580222) (← links)
• New embeddings between the Higman-Thompson groups (Q5119330) (← links)
• Semigroups and one-way functions (Q5246500) (← links)
• The co-word problem for the Higman-Thompson group is context-free (Q5297606) (← links)
• Infinitely generated semigroups and polynomial complexity (Q5739486) (← links)