Post's correspondence problem: from computer science to algebra (Q6173100): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-031-19135-0_2
+Normal rank
@@ Property / OpenAlex ID @@
+W4312335652
@@ Property / OpenAlex ID: W4312335652 / rank @@
+Normal rank
@@ Property / cites work @@
+The algorithmic theory of polycyclic-by-finite groups
+Normal rank
@@ Property / cites work @@
+Rips construction and Kazhdan property (T).
@@ Property / cites work: Rips construction and Kazhdan property (T). / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugacy in Nilpotent Groups
@@ Property / cites work: Conjugacy in Nilpotent Groups / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a basis of the fixed point subgroup of an automorphism of a free group
+Normal rank
@@ Property / cites work @@
+The complexity of solution sets to equations in hyperbolic groups
+Normal rank
@@ Property / cites work @@
+Variations on the post correspondence problem for free groups
+Normal rank
@@ Property / cites work @@
+Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
+Normal rank
@@ Property / cites work @@
+Equations in nilpotent groups
@@ Property / cites work: Equations in nilpotent groups / rank @@
+Normal rank
@@ Property / cites work @@
+The (generalized) Post correspondence problem with lists consisting of two words is decidable
+Normal rank
@@ Property / cites work @@
+Algorithmic constructions of relative train track maps and CTs
+Normal rank
@@ Property / cites work @@
+Random nilpotent groups, polycyclic presentations, and Diophantine problems
+Normal rank
@@ Property / cites work @@
+Fixed Subgroups of Homomorphisms of Free Groups
@@ Property / cites work: Fixed Subgroups of Homomorphisms of Free Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Marked PCP is decidable
@@ Property / cites work: Marked PCP is decidable / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Q5414545
@@ Property / cites work: Q5414545 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluation of circuits over nilpotent and polycyclic groups
+Normal rank
@@ Property / cites work @@
+Knapsack and subset sum problems in                     nilpotent, polycyclic, and co-context-free                     groups
+Normal rank
@@ Property / cites work @@
+Fixed points and stable images of endomorphisms for the free group of rank two
+Normal rank
@@ Property / cites work @@
+Q5586335
@@ Property / cites work: Q5586335 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding intersections and normalizers in finitely generated nilpotent groups
+Normal rank
@@ Property / cites work @@
+The Post correspondence problem in groups.
@@ Property / cites work: The Post correspondence problem in groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words
+Normal rank
@@ Property / cites work @@
+Q5664069
@@ Property / cites work: Q5664069 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of a recursively unsolvable problem
@@ Property / cites work: A variant of a recursively unsolvable problem / rank @@
+Normal rank
@@ Property / cites work @@
+Equations with one unknown in nilpotent groups
@@ Property / cites work: Equations with one unknown in nilpotent groups / rank @@
+Normal rank
@@ Property / cites work @@
+Subgroups of small Cancellation Groups
@@ Property / cites work: Subgroups of small Cancellation Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Unsolvability of the endomorphic reducibility problem in free nilpotent groups and in free rings
+Normal rank
@@ Property / cites work @@
+Diophantine questions in the class of finitely generated nilpotent groups
+Normal rank
@@ Property / cites work @@
+Q3755639
@@ Property / cites work: Q3755639 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6173100