scientific article; zbMATH DE number 176517

zbMATH Open0773.68030MaRDI QIDQ4035683FDOQ4035683

Authors: Jonathan F. Buss, J. Goldsmith 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• Nondeterminism within $P^ * $
• Classes of bounded nondeterminism
• On nondeterminism in parallel computation
• scientific article; zbMATH DE number 1332665
• scientific article; zbMATH DE number 3903969

zbMATH Keywords

nondeterminismcomplete sets\(P=?\) NP

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (19)

• Nondeterminism within $P^ * $
• Title not available (Why is that?)
• Classes of bounded nondeterminism
• Towards separating nondeterminism from determinism
• Nondeterminism through well-founded choice
• Deciding according to the shortest computations
• Title not available (Why is that?)
• Remembering Chandra Kintala
• On Models of a Nondeterministic Computation
• Title not available (Why is that?)
• Title not available (Why is that?)
• A syntactical definition of the problem
• The emptiness problem for intersections of regular languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• On nondeterminism in parallel computation
• Title not available (Why is that?)
• A source of inconsistency in theories of nondeterministic functions
• Turing machines with atoms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035683)