The orbit problem is in the GapL hierarchy (Q626456): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10878-009-9243-8 / rank
Normal rank
 
Property / cites work
 
Property / cites work: The complexity of matrix rank and feasible systems of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships among $PL$, $\#L$, and the determinant / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Orbit Problem Is in the GapL Hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4248250 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform constant-depth threshold circuits for division and iterated multiplication. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of the characteristic and the minimal polynomial. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time algorithm for the orbit problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4221106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036702 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10878-009-9243-8 / rank
 
Normal rank

Latest revision as of 23:02, 9 December 2024

scientific article
Language Label Description Also known as
English
The orbit problem is in the GapL hierarchy
scientific article

    Statements

    The orbit problem is in the GapL hierarchy (English)
    0 references
    0 references
    0 references
    18 February 2011
    0 references
    orbit problem
    0 references
    linear algebra
    0 references
    parallel complexity
    0 references
    logspace counting classes
    0 references
    parallel algorithm
    0 references

    Identifiers