\(\text{RL}\subseteq \text{SC}\) (Q1327590): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q56452238 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Applications of Inductive Counting for Complementation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal classes of hash functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudorandom generators for space-bounded computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On read-once vs. multiple access to randomness in logspace / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between nondeterministic and deterministic tape complexities / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 16:36, 22 May 2024

scientific article
Language Label Description Also known as
English
\(\text{RL}\subseteq \text{SC}\)
scientific article

    Statements

    \(\text{RL}\subseteq \text{SC}\) (English)
    0 references
    0 references
    0 references
    19 June 1994
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    randomized logspace algorithm
    0 references
    \(st\)-connectivity
    0 references
    0 references