The structure of logarithmic advice complexity classes (Q1275000): Difference between revisions

@@ Property / cites work @@
+Lower bounds for the low hierarchy
@@ Property / cites work: Lower bounds for the low hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Relating Equivalence and Reducibility to Sparse Sets
+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 @@
+Q4281491
@@ Property / cites work: Q4281491 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for the complexity of sparse and tally descriptions
+Normal rank
@@ Property / cites work @@
+Sparse Sets, Lowness and Highness
@@ Property / cites work: Sparse Sets, Lowness and Highness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3692867
@@ Property / cites work: Q3692867 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational power of neural networks: a characterization in terms of Kolmogorov complexity
+Normal rank
@@ Property / cites work @@
+Logarithmic advice classes
@@ Property / cites work: Logarithmic advice classes / 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 @@
+Complexity classes between $\Theta _k^P$ and $\Delta _k^P$
+Normal rank
@@ Property / cites work @@
+Degrees and reducibilities of easy tally sets
@@ Property / cites work: Degrees and reducibilities of easy tally sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the notion of infinite pseudorandom sequences
@@ Property / cites work: On the notion of infinite pseudorandom sequences / 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 @@
+The difference and truth-table hierarchies for NP
@@ Property / cites work: The difference and truth-table hierarchies for NP / rank @@
+Normal rank
@@ Property / cites work @@
+A refinement of the low and high hierarchies
@@ Property / cites work: A refinement of the low and high hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis
+Normal rank
@@ Property / cites work @@
+Instance complexity
@@ Property / cites work: Instance complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Analog computation via neural networks
@@ Property / cites work: Analog computation via neural networks / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibilities on tally and sparse sets
@@ Property / cites work: Reducibilities on tally and sparse sets / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Query Classes
@@ Property / cites work: Bounded Query Classes / rank @@
+Normal rank