9 citations · 25 across the 14 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
math.GR2007★ 8 cited
Random subgroups and analysis of the length-based and quotient attacks
Alexei G. Myasnikov, Alexander Ushakov
In this paper we discuss generic properties of "random subgroups" of a given group G. It turns out that in many groups G (even in most exotic of them) the random subgroups have a s…
cs.CC2007★ 9 cited
Report on Generic Case Complexity
Robert Gilman, Alexei G. Miasnikov, Alexey D. Myasnikov +1
This article is a short introduction to generic case complexity, which is a recently developed way of measuring the difficulty of a computational problem while ignoring atypical be…