Classes of bounded nondeterminism (Q3034815): Difference between revisions

@@ Property / author @@
-Josep Diaz
@@ Property / author: Josep Diaz / rank @@
-Normal rank
@@ Property / author @@
-Jacobo Toran
@@ Property / author: Jacobo Toran / rank @@
-Normal rank
@@ Property / author @@
+Josep Diaz
@@ Property / author: Josep Diaz / rank @@
+Normal rank
@@ Property / author @@
+Jacobo Toran
@@ Property / author: Jacobo Toran / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4160434
@@ Property / cites work: Q4160434 / rank @@
+Normal rank
@@ Property / cites work @@
+Tally languages and complexity classes
@@ Property / cites work: Tally languages and complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Complete problems for deterministic polynomial time
+Normal rank
@@ Property / cites work @@
+Immunity, Relativizations, and Nondeterminism
@@ Property / cites work: Immunity, Relativizations, and Nondeterminism / rank @@
+Normal rank
@@ Property / cites work @@
+On helping by robust oracle machines
@@ Property / cites work: On helping by robust oracle machines / rank @@
+Normal rank
@@ Property / cites work @@
+On the Structure of Polynomial Time Reducibility
@@ Property / cites work: On the Structure of Polynomial Time Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Robust algorithms: a different approach to oracles
+Normal rank
@@ Property / cites work @@
+Relative complexity of checking and evaluating
@@ Property / cites work: Relative complexity of checking and evaluating / rank @@
+Normal rank
@@ Property / cites work @@
+Refining Nondeterminism in Relativizations of Complexity Classes
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02090764
+Normal rank
@@ Property / OpenAlex ID @@
+W1985250585
@@ Property / OpenAlex ID: W1985250585 / rank @@
+Normal rank