Succinct circuit representations and leaf language classes are basically the same concept (Q671606): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4039803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4835660 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity classes and sparse oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A uniform approach to define complexity classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4138187 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct representations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logspace and logtime leaf languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4142699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Work and Time on Finite Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct representation, leaf languages, and projection reductions / rank
 
Normal rank

Latest revision as of 10:00, 27 May 2024

scientific article
Language Label Description Also known as
English
Succinct circuit representations and leaf language classes are basically the same concept
scientific article

    Statements

    Succinct circuit representations and leaf language classes are basically the same concept (English)
    0 references
    0 references
    0 references
    27 February 1997
    0 references
    Computational complexity
    0 references
    Leaf language classes
    0 references
    Succinct representations
    0 references
    Polynomial-time many-one completeness
    0 references

    Identifiers