Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Black box group

In computational group theory, a black box group (black-box group) is a group G whose elements are encoded by bit strings of length N, and group… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Abstract Given a black box group Y encrypting PSL 2 ( F ) over an unknown field F of unknown odd characteristic p and a global… Expand
2014
2014
We introduce a new approach in black box group theory which deals with black box group problems in the category of black boxes… Expand
2008
2008
Abstract We present an algorithm which, for any given black box group G isomorphic to Sp ( d , q ) , constructs explicit inverse… Expand
  • table 1
  • table 2
2007
2007
We propose a uniform approach for recognizing all black box groups of Lie type which is based on the analysis of the structure of… Expand
  • table 1
  • table 2
  • table 3
Highly Cited
2007
Highly Cited
2007
Abstract.In a connected group of finite Morley rank, if the Sylow 2-subgroups are finite then they are trivial. The proof… Expand
2003
2003
In this paper, the author presents a new algorithm to recognise, constructively, when a given black-box group is a homomorphic… Expand
2000
2000
The well-known Goldbach Conjecture (GC) states that any sufficiently large even number can be represented as a sum of two odd… Expand
  • table 2
  • table 3
  • figure 1
1995
1995
A Monte Carlo algorithm is presented for constructing the natural representation of a group G that is known to be isomorphic to… Expand
Highly Cited
1992
Highly Cited
1992
  • L. Babai
  • SIAM J. Discret. Math.
  • 1992
  • Corpus ID: 39385064
This paper considers “black box groups,” i.e., finite groups whose elements are uniquely encoded by strings of uniform length… Expand
Highly Cited
1984
Highly Cited
1984
We build a theory of black box groups, and apply it to matrix groups over finite fields. Elements of a black box group are… Expand