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
  Lemieux, Francois Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  Extensions to Barrington’s M-program model
Bédard F., Lemieux F., McKenzie P. (ed) Theoretical Computer Science 107(1): 31-61, 1993.  Type: Article

When Barrington gave his characterization of NC1 in terms of branching programs, it became clear that circuit classes have surprisingly strong connections to algebraic structures. The M-program model (for programs over a mon...
...
May 1 1994  

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