Pages that link to "Item:Q3462041"

The following pages link to Polynomial-time algorithm for the orbit problem (Q3462041):

Displaying 8 items.

• A linear-time algorithm for the orbit problem over cyclic groups (Q303693) (← links)
• Continuous-time orbit problems are decidable in polynomial-time (Q458374) (← links)
• Products of matrices and recursively enumerable sets (Q473201) (← links)
• The orbit problem is in the GapL hierarchy (Q626456) (← links)
• The continuous Skolem-Pisot problem (Q708215) (← links)
• On the membership of invertible diagonal and scalar matrices (Q870838) (← links)
• Polynomial ring automorphisms, rational \((w,\sigma )\)-canonical forms, and the assignment problem (Q972847) (← links)
• Algorithms for matrix groups and the Tits alternative (Q1288201) (← links)