cbr.uibk.ac.at
Computation with Bounded Resources Research Group
http://cbr.uibk.ac.at/projects
Computation with Bounded Resources. The Fine Structure of Formal Proof Systems and their Computational Interpretations (FISP). Complexity Analysis-based Guaranteed Execution (CAGE). Automated Complexity Analysis via Transformations (ACAT). Satisfiability Checking and Symbolic Computation (SC 2-CSA). Structural and Computational Proof Theory. Logic-Based Analysis of Computation.
cbr.uibk.ac.at
Computation with Bounded Resources Research Group
http://cbr.uibk.ac.at/competition
Computation with Bounded Resources. This page provides general information on the complexity category; (potential) tool authors or others, may want to go directly to the rules page. Aficionados may be interested in the techniques page. To the complexity of TRSs. Eventually the competition will be extended to lower bounds. Overview of the Complexity Category. Currently, depending on considered set of starting terms and strategy, the competition is divided into four categories:. Overview of the Competition.
cbr.uibk.ac.at
Computation with Bounded Resources Research Group
http://cbr.uibk.ac.at/tools
Computation with Bounded Resources. The Tyrolean Complexity Tool. TCT for short) is a tool for automatically proving polynomial upper bounds on the derivational complexity and runtime complexity of term rewriting systems. Tool provides a complexity preserving transformation fron Jinja bytecode to cTRSs. Is an abbreviation for. And is meant as a laboratory for the automated complexity analysis of higher-order functional programs. Research group. Preliminary sources are currently availabe here.
cbr.uibk.ac.at
Computation with Bounded Resources Research Group
http://cbr.uibk.ac.at/index.php
Computation with Bounded Resources. Computation with Bounded Resources Group. Department of Computer Science. Helmut Veith Memorial Workshop. From November 15, till November 17, we will organise the kick-off meeting of FISP. Researchers from Paris, Vienna and Innsbruck will come together to discuss their current work on the project. Furthermore we plan to invite esteemed colleagues outside the project consortium as keynote speakers. Further details can be found at the workshop's website. CBR has an openi...
cbr.uibk.ac.at
Computation with Bounded Resources Research Group
http://cbr.uibk.ac.at/publications
Computation with Bounded Resources. The Epsilon Theorems: Simple Things Made Simple. Workshop on Efficient and Natural Proof Systems, Dec. 16, 2015, University of Bath, UK. 8th International School on Rewriting (ISR 2015), August 13 – 18, HTWK Leipzig, Germany. Automated Complexity Analysis via Term Rewriting Techniques. 14th International Workshop on Logic and Computational Complexity (LCC 2013), September 6, Turin, Italy. Complexity Analyses of Term Rewrite Systems. Why Ordinals are Good for You. Marti...
cbr.uibk.ac.at
Computation with Bounded Resources Research Group
http://cbr.uibk.ac.at/news_site.php
Computation with Bounded Resources. Helmut Veith Memorial Workshop. From November 15, till November 17, we will organise the kick-off meeting of FISP. Researchers from Paris, Vienna and Innsbruck will come together to discuss their current work on the project. Furthermore we plan to invite esteemed colleagues outside the project consortium as keynote speakers. Further details can be found at the workshop's website. Logic, Complexity and Automation. CBR has an opening for a postdoc or PhD-student. The...