Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time (Q3507419): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Amir M. Ben-Amram / rank
Normal rank
 
Property / author
 
Property / author: Amir M. Ben-Amram / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/978-3-540-69407-6_7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1548801608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Computational Paradigms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A flow calculus of <i>mwp</i> -bounds for complexity analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of imperative programming languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certifying Polynomial Time and Linear/Polynomial Space for Imperative Programs / rank
 
Normal rank

Latest revision as of 11:23, 28 June 2024

scientific article
Language Label Description Also known as
English
Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time
scientific article

    Statements

    Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time (English)
    0 references
    0 references
    0 references
    0 references
    19 June 2008
    0 references
    implicit computational complexity
    0 references
    polynomial time complexity
    0 references
    linear time complexity
    0 references
    static program analysis
    0 references

    Identifiers