Unambiguous in Partial Ful llment of the Requirements for the Degree of...  Home/Search
Context
Related
| cse.iitk.ac.in/research...9811112.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cse.iitk.ac.in/research...9811112 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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