FAQ

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
01219842015

Related topics

Related topics

9 relations
Bit arrayBlack boxImplicit graphMatroid oracle
(More)

Broader (1)

Computational group theory

Related mentions per year

Related mentions per year

1959-2018
1960198020002020
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
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)
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
We present an algorithm which, for any given black box group G isomorphic to Sp(d, q), constructs explicit inverse isomorphisms… (More)
  • table 1
  • table 2
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)
  • table 1
  • table 2
  • table 3
Is this relevant?
2006
2006
Fast constructive recognition of black box orthogonal groups
We present an algorithm that constructively recognises when a given black box group is a nontrivial homomorphic image of the… (More)
  • table 1
Is this relevant?
2004
2004
Fast constructive recognition of black box unitary groups∗
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
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)
  • table 1
  • table 2
Is this relevant?
Review
2001
Review
2001
Centralisers of Involutions in Black Box Groups
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)
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
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?