Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Deloup, Florian Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  Real or natural number interpretation and their effect on complexity
Bonfante G., Deloup F., Henrot A. Theoretical Computer Science 585(C): 25-40, 2015.  Type: Article

To prove that a program terminates, one typically finds an invariant that strictly decreases with each executed instruction. In rewriting theory, the program becomes a term, and the invariant a so-called interpretation: a function from...
...
Jul 29 2015  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy