✦ LIBER ✦

Decision Problems in Group Theory

✍ Scribed by Kalorkoti, K. A.

Book ID: 120101411
Publisher: Oxford University Press
Year: 1982
Tongue: English
Weight: 458 KB
Volume: s3-44
Category: Article
ISSN: 0024-6115
DOI: 10.1112/plms/s3-44.2.312

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Average-case complexity and decision pro

Average-case complexity and decision problems in group theory

✍ Ilya Kapovich; Alexei Myasnikov; Paul Schupp; Vladimir Shpilrain 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 276 KB

Generic-case complexity, decision proble

Generic-case complexity, decision problems in group theory, and random walks

✍ Ilya Kapovich; Alexei Myasnikov; Paul Schupp; Vladimir Shpilrain 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 258 KB

We give a precise definition of "generic-case complexity" and show that for a very large class of finitely generated groups the classical decision problems of group theory-the word, conjugacy, and membership problems-all have linear-time generic-case complexity. We prove such theorems by using the t

[Lecture Notes in Computer Science] Fund

[Lecture Notes in Computer Science] Fundamentals of Computation Theory Volume 380 || Decision problems and Coxeter groups

✍ Csirik, J.; Demetrovics, J.; Gécseg, F. 📂 Article 📅 1989 🏛 Springer Berlin Heidelberg ⚖ 909 KB

Problems in Group Theory

✍ John D. Dixon 📂 Library 📅 1967 🏛 Blaisdell Publishing Company 🌐 English ⚖ 8 MB

Problems in Group theory

✍ Dixon J.D. 📂 Library 📅 1967 🌐 English ⚖ 8 MB

Problems in Lie group theory

✍ Boya, Luis J 📂 Article 📅 2003 🏛 Institute of Physics 🌐 English ⚖ 101 KB