Degrees and reducibilities of easy tally sets (Q5096899): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-58338-6_87
+Normal rank
@@ Property / OpenAlex ID @@
+W1517491096
@@ Property / OpenAlex ID: W1517491096 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Printable Sets
@@ Property / cites work: P-Printable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Kolmogorov complexity and degrees of tally sets
@@ Property / cites work: Kolmogorov complexity and degrees of tally sets / rank @@
+Normal rank
@@ Property / cites work @@
+Sets with small generalized Kolmogorov complexity
@@ Property / cites work: Sets with small generalized Kolmogorov complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets Truth-Table Reducible to Sparse Sets
@@ Property / cites work: On Sets Truth-Table Reducible to Sparse Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic advice classes
@@ Property / cites work: Logarithmic advice classes / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of logarithmic advice complexity classes
+Normal rank
@@ Property / cites work @@
+Q3742716
@@ Property / cites work: Q3742716 / rank @@
+Normal rank
@@ Property / cites work @@
+Continuous optimization problems and a polynomial hierarchy of real functions
+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 @@
+Reducibilities on tally and sparse sets
@@ Property / cites work: Reducibilities on tally and sparse sets / rank @@
+Normal rank