On sparse sets in NP-P (Q1172386): Difference between revisions

@@ Property / author @@
-Juris Hartmanis
@@ Property / author: Juris Hartmanis / rank @@
-Normal rank
@@ Property / author @@
+Juris Hartmanis
@@ Property / author: Juris Hartmanis / 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.1016/0020-0190(83)90024-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2069348040
@@ Property / OpenAlex ID: W2069348040 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+Tally languages and complexity classes
@@ Property / cites work: Tally languages and complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Inclusion complete tally languages and the Hartmanis-Berman conjecture
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1172386