All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
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…
(More)
Wikipedia
Topic mentions per year
Topic mentions per year
1984-2015
0
1
2
1984
2015
Related topics
Related topics
9 relations
Bit array
Black box
Implicit graph
Matroid oracle
(More)
Broader (1)
Computational group theory
Related mentions per year
Related mentions per year
1959-2018
1960
1980
2000
2020
Black box group
Black box
Bit array
Quantum algorithm
Oracle machine
Property testing
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
New Approaches in Black Box Group Theory
Alexandre V. Borovik
,
Sükrü Yalçinkaya
ICMS
2014
We introduce a new approach in black box group theory which deals with black box group problems in the category of black boxes…
(More)
Is this relevant?
2014
2014
Black box groups isomorphic to PGL(2,2e)
William M. Kantor
,
Martin Kassabov
,
Ákos Seress
2014
Article history: Received 13 September 2013 Available online 8 September 2014 Communicated by Charles Leedham-Green MSC: primary…
(More)
Is this relevant?
2008
2008
Fast constructive recognition of black box symplectic groups
Peter A. Brooksbank
2008
We present an algorithm which, for any given black box group G isomorphic to Sp(d, q), constructs explicit inverse isomorphisms…
(More)
Is this relevant?
2007
2007
Black Box Groups
Şükrü Yalçınkaya
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…
(More)
Is this relevant?
2006
2006
Fast constructive recognition of black box orthogonal groups
Peter A. Brooksbank
,
William M. Kantor
2006
We present an algorithm that constructively recognises when a given black box group is a nontrivial homomorphic image of the…
(More)
Is this relevant?
2004
2004
Fast constructive recognition of black box unitary groups∗
Peter A. Brooksbank
2004
We present a new algorithm to recognise, constructively, when a given black box group is a homomorphic image of the unitary group…
(More)
Is this relevant?
2002
2002
Black Box Exceptional Groups of Lie Type
William M. Kantor
2002
If a black box group is known to be isomorphic to an exceptional simple group of Lie type of (twisted) rank > 1, other than any…
(More)
Is this relevant?
Review
2001
Review
2001
Centralisers of Involutions in Black Box Groups
Alexandre V. Borovik
,
Alexandre V. Borovik
2001
We discuss basic structural properties of finite black box groups. A special emphasis is made on the use of centralisers of…
(More)
Is this relevant?
1995
1995
Constructive recognition of a black box group isomorphic to GL(n,2)
Gene Cooperman
,
Larry Finkelstein
,
Steve Linton
Groups and Computation
1995
A Monte Carlo algorithm is presented for constructing the natural representation of a group G that is known to be isomorphic to…
(More)
Is this relevant?
Highly Cited
1984
Highly Cited
1984
On the Complexity of Matrix Group Problems I
László Babai
,
Endre Szemerédi
FOCS
1984
Class ica l r e s u l t s t e l l us t h a t membership i n a subgroup, order (even whether t h e order i s equal t o ABSTRACT l…
(More)
Is this relevant?