A note on logspace optimization (Q1904668): Difference between revisions

From MaRDI portal
← Older edit
Import240304020342 (talk | contribs)
4,416,906 edits
Set profile property.
ReferenceBot (talk | contribs)
Bots
1,431,407 edits
‎Changed an Item
 
Property / cites work
 
Property / cites work: The complexity of computing maximal word functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A very hard log-space counting class / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive logspace reducibility and parallel time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circuits, matrices, and nonassociative computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Algebraic Formulas Using a Constant Number of Registers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4266544 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant Depth Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: A taxonomy of problems with fast parallel algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems complete for deterministic logarithmic space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterministic Space is Closed under Complementation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of iterated multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Positive Relativizations of Complexity Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The method of forced enumeration for nondeterministic automata / rank
 
Normal rank

Latest revision as of 09:02, 24 May 2024

scientific article
Language Label Description Also known as
English
A note on logspace optimization
scientific article

    Statements

    title
    A note on logspace optimization (English)
    0 references
    DOI
    10.1007/BF01268143
    0 references
    author
    Carme Àlvarez
    0 references
    Birgit Jenner
    0 references
    publication date
    27 May 1996
    0 references
    zbMATH DE Number
    829925
    0 references
    zbMATH Keywords
    complexity classes
    0 references
    word matrices
    0 references
    nondeterministic logspace functions
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1904668&oldid=34153964"
    Powered by MediaWiki