Jump to content

Complexity:Techniques: Difference between revisions

From Termination-Portal.org
Zini (talk | contribs)
Created page with 'This page is for listing all techniques applied by the participants of the complexity competitions. '''Be aware:''' the lists are still preliminary. == Derivational Complexity…'
 
No edit summary
Line 48: Line 48:
!  2008
!  2008
!  2009
!  2009
!  2010
|-
|-
|  Arctic Interpretation
|  Arctic Interpretation
Line 60: Line 61:
|  [[Tools:TCT]]
|  [[Tools:TCT]]
|  [[Tools:CaT]], [[Tools:TCT]]
|  [[Tools:CaT]], [[Tools:TCT]]
|  [[Tools:AProVE]]
|-
|-
|  Matrix Interpretation Non-Triangular
|  Matrix Interpretation Non-Triangular
Line 68: Line 70:
|  ---
|  ---
|  [[Tools:CaT]]
|  [[Tools:CaT]]
|-
|  Polynomial Interpretations
|  ---
|  ---
|  [[Tools:AProVE]]
|-
|-
|  Polynomial Path Orders
|  Polynomial Path Orders
Line 84: Line 91:
|  [[Tools:TCT]]
|  [[Tools:TCT]]
|  [[Tools:TCT]]
|  [[Tools:TCT]]
|-
|  Dependency Tuples
|
|
|  [[Tools:AProVE]]
|}
|}

Revision as of 15:20, 16 December 2010

This page is for listing all techniques applied by the participants of the complexity competitions.


Be aware: the lists are still preliminary.

Derivational Complexity

Method 2008 2009
Arctic Interpretation Tools:CaT Tools:CaT, Tools:TCT
Match Bounds Tools:CaT Tools:CaT
Matrix Interpretation Triangular Tools:CaT, Tools:TCT Tools:CaT, Tools:Matchbox, Tools:TCT
Matrix Interpretation Non-Triangular --- Tools:Matchbox
Modular (Relative) Complexity Analysis --- Tools:CaT
Rewriting Right Hand Sides Tools:CaT Tools:TCT
Root Labeling Tools:CaT Tools:CaT, Tools:TCT

Runtime Complexity

Method 2008 2009 2010
Arctic Interpretation --- Tools:CaT, Tools:TCT
Match Bounds --- Tools:CaT
Matrix Interpretation Triangular Tools:TCT Tools:CaT, Tools:TCT Tools:AProVE
Matrix Interpretation Non-Triangular --- ---
Modular (Relative) Complexity Analysis --- Tools:CaT
Polynomial Interpretations --- --- Tools:AProVE
Polynomial Path Orders Tools:TCT Tools:TCT
Rewriting Right Hand Sides --- ---
Root Labeling --- Tools:CaT, Tools:TCT
Weak Dependency Pairs Tools:TCT Tools:TCT
Dependency Tuples Tools:AProVE