See this document in CiteSeerX!

Making Nondeterministic Computations (1998)  (Make Corrections)  
Unambiguous in Partial Ful llment of the Requirements for the Degree of...



  Home/Search   Context   Related

 
View or download:
cse.iitk.ac.in/research...9811112.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cse.iitk.ac.in/research...9811112 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Nondeterministic space bounded computation and its unambiguous version have been the focus of attention because of their signi cance in various contexts. In particular, nondeterministic logspace NL has been the the focus of much attention because NL contains many natural computational problems. (Update)

Active bibliography (related documents):   More   All
0.3:   Solving Optimization Problems among Selfish Agents - Ronen (2000)   (Correct)
0.2:   Range Dependent Random Graphs and their - Application To Modelling   (Correct)
0.2:   Learning the Cell-Graphs: Macroscopic Modeling of Brain Tumors - Igdem Gunduz Bulent   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.1:   Automatic Acquisition of Language Models for Speech recognition - McCandless (1994)   (Correct)
0.1:   Building an Active Node on the Internet - Murphy (1997)   (Correct)
0.1:   A Learning Approach to Personalized Information Filtering - Sheth (1994)   (Correct)

BibTeX entry:   (Update)

@misc{ partial-making,
  author = "Unambiguous In Partial",
  title = "Making Nondeterministic Computations",
  url = "citeseer.ist.psu.edu/671726.html" }
Citations (may not include all citations):
1749   An Introduction to Probability Theory and its Applications (context) - William - 1957
150   Computational Complexity (context) - Papadimitriou - 1994
106   Matching is as easy as Matrix inversion (context) - Vazirani, Mulmuley et al. - 1987
5   Random Graphs (context) - Bollabas - 1985
3   Cambridge Univ Press (context) - Motwani, Raghavan - 1995
1   th annual Symposium on Foundations of Computer Science (context) - Reinhardt, Alleder et al. - 1997

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC