Musings on generic-case complexity

DOI10.1515/9783110638387-014OpenAlexW4214682578MaRDI QIDQ5115841FDOQ5115841

Ilya Kapovich

Publication date: 21 August 2020

Published in: Elementary Theory of Groups and Group Rings, and Related Topics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.03218

Mathematics Subject Classification ID

Cryptography (94A60) Semigroups (20Mxx)

Cited In (4)

• Randomness and complexity in matrix groups
• Generic Case Complexity and One-Way Functions
• Generic properties of subgroups of free groups and finite presentations
• Primitivity rank for random elements in free groups

This page was built for publication: Musings on generic-case complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5115841)