Conjugacy in Baumslag's group, generic case complexity, and division in power circuits (Q727969): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6275991
@@ Property / title @@
+Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68102
@@ Property / zbMATH Open document ID: 1352.68102 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-54423-1_1
@@ Property / DOI: 10.1007/978-3-642-54423-1_1 / rank @@
+Normal rank
@@ Property / published in @@
+LATIN 2014: Theoretical Informatics
@@ Property / published in: LATIN 2014: Theoretical Informatics / rank @@
+Normal rank
@@ Property / publication date @@
+March 2014Timestamp +2014-03-31T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-03-31T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 31 March 2014 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6275991
@@ Property / zbMATH DE Number: 6275991 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2503299372
@@ Property / OpenAlex ID: W2503299372 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5314
@@ Property / arXiv ID: 1309.5314 / rank @@
+Normal rank
@@ Property / cites work @@
+A non-cyclic one-relator group all of whose finite quotients are cyclic
+Normal rank
@@ Property / cites work @@
+Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
+Normal rank
@@ Property / cites work @@
+GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
+Normal rank
@@ Property / cites work @@
+Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
+Normal rank
@@ Property / cites work @@
+Evolutionary algorithm solution of the multiple conjugacy search problem in groups, and its applications to cryptography
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for highly compressed data: The Word Problem in Higman's group is in P
+Normal rank
@@ Property / cites work @@
+Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem
+Normal rank
@@ Property / cites work @@
+Q4012142
@@ Property / cites work: Q4012142 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273694
@@ Property / cites work: Q4273694 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Authentication from Matrix Conjugation
@@ Property / cites work: Authentication from Matrix Conjugation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535013
@@ Property / cites work: Q4535013 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform constant-depth threshold circuits for division and iterated multiplication.
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Average-case complexity and decision problems in group theory.
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory.
@@ Property / cites work: Combinatorial group theory. / rank @@
+Normal rank
@@ Property / cites work @@
+On Group-Theoretic Decision Problems and Their Classification. (AM-68)
+Normal rank
@@ Property / cites work @@
+Group-based cryptography
@@ Property / cites work: Group-based cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
+Normal rank
@@ Property / cites work @@
+POWER CIRCUITS, EXPONENTIAL ALGEBRA, AND TIME COMPLEXITY
+Normal rank
@@ Property / cites work @@
+Cogrowth of Regular Graphs
@@ Property / cites work: Cogrowth of Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial group theory and public key cryptography
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Walks on Infinite Graphs and Groups
@@ Property / cites work: Random Walks on Infinite Graphs and Groups / rank @@
+Normal rank

Latest revision as of 04:25, 13 July 2024

scientific article; zbMATH DE number 6275991

Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits

Language	Label	Description	Also known as
English	Conjugacy in Baumslag's group, generic case complexity, and division in power circuits	scientific article; zbMATH DE number 6275991	Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits