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
  Vollmer, Heribert Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 2 of 2 reviews    
  Dependence logic: theory and applications
Abramsky S., Kontinen J., Väänänen J., Vollmer H., Birkhauser, Basel, Switzerland, 2016. 261 pp.  Type: Book (978-3-319318-01-1)

As computers penetrate human life in all its aspects, the difficulties of computer use during the human problem-solving process deepen. This may be a consequence of making the computer a universal problem-solving tool while problem dom...
...
Jan 26 2017  
  Gap-languages and log-time complexity classes
Regan K., Vollmer H. Theoretical Computer Science 188(1-2): 101-116, 1997.  Type: Article

Notions of log-time many-one reductions are investigated. These reductions are very restrictive, and are thus ideally suited for studying very low complexity classes. For instance, uniformity notions for circuit classes below LOGSPACE ...
...
Apr 1 1999  

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