Space complexity equivalence of P systems with active membranes and Turing machines (Q2440832): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q57518390, #quickstatements; #temporary_batch_1711055989931
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Membrane division, restricted membrane creation and object complexity in P systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational power of membrane systems under tight uniformity conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3221403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2708469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3406469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity classes in models of cellular computing with membranes / rank
 
Normal rank
Property / cites work
 
Property / cites work: P Systems Simulating Oracle Computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: <font>P</font>SYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublinear-Space P Systems with Active Membranes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3392275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational power of cell division in P systems: Beating down parallel computers? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membrane computing and complexity theory: A characterization of PSPACE / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2707541 / rank
 
Normal rank

Latest revision as of 11:32, 7 July 2024

scientific article
Language Label Description Also known as
English
Space complexity equivalence of P systems with active membranes and Turing machines
scientific article

    Statements

    Space complexity equivalence of P systems with active membranes and Turing machines (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 March 2014
    0 references
    P systems with active membranes
    0 references
    Turing machines
    0 references
    computational complexity
    0 references

    Identifiers