PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1985782 citations

Trading group theory for randomness

View Full Paper
LBLászló BabaiUniversity of Chicago

Key Points

Key points are not available for this paper at this time.

Abstract

In a previous paper BS we proved, using the elements of the theory of nilpotent groups, that some of the fundamental computational problems in matriz groups belong to NP. These problems were also shown to belong to coNP, assuming an unproven hypothesis concerning finite simple groups.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

László Babai (1985) studied this question.

synapsesocial.com/papers/6a15dbc9d9ab26d82ed12008https://doi.org/10.1145/22145.22192
Ask AI
Helpful
Bookmark
Share
View Full Paper