Time bounded frequency computations (Q1383147): Difference between revisions

@@ Property / DOI @@
-.1006/inco.1997.2666
@@ Property / DOI: 10.1006/inco.1997.2666 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/inco.1997.2666
+Normal rank
@@ Property / OpenAlex ID @@
+W2029293245
@@ Property / OpenAlex ID: W2029293245 / rank @@
+Normal rank
@@ Property / cites work @@
+Some connections between bounded query classes and non-uniform complexity.
+Normal rank
@@ Property / cites work @@
+Polynomial terse sets
@@ Property / cites work: Polynomial terse sets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximable sets
@@ Property / cites work: Approximable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320352
@@ Property / cites work: Q3320352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997075
@@ Property / cites work: Q3997075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281521
@@ Property / cites work: Q4281521 / rank @@
+Normal rank
@@ Property / cites work @@
+Semirecursive Sets and Positive Reducibility
@@ Property / cites work: Semirecursive Sets and Positive Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Q4101803
@@ Property / cites work: Q4101803 / rank @@
+Normal rank
@@ Property / cites work @@
+On self-reducibility and weak P-selectivity
@@ Property / cites work: On self-reducibility and weak P-selectivity / rank @@
+Normal rank
@@ Property / cites work @@
+The power of frequency computation
@@ Property / cites work: The power of frequency computation / 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 @@
+The Theory of Automata, a Survey
@@ Property / cites work: The Theory of Automata, a Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On polynomially D verbose sets
@@ Property / cites work: On polynomially D verbose sets / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Membership Comparable Sets
@@ Property / cites work: Polynomial-Time Membership Comparable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+P-selective sets, tally languages, and the behavior of polynomial time reducibilities onNP
+Normal rank
@@ Property / cites work @@
+Q5586282
@@ Property / cites work: Q5586282 / rank @@
+Normal rank
@@ Property / DOI @@
+.1006/INCO.1997.2666
@@ Property / DOI: 10.1006/INCO.1997.2666 / rank @@
+Normal rank