Properties of uniformly hard languages (Q1041777): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2004.11.014
@@ Property / DOI: 10.1016/j.ipl.2004.11.014 / 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/j.ipl.2004.11.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2072485606
@@ Property / OpenAlex ID: W2072485606 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on a theorem by Ladner
@@ Property / cites work: A note on a theorem by Ladner / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138187
@@ Property / cites work: Q4138187 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniformly hard languages.
@@ Property / cites work: Uniformly hard languages. / 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 @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Complete sets and the polynomial-time hierarchy
@@ Property / cites work: Complete sets and the polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2004.11.014
@@ Property / DOI: 10.1016/J.IPL.2004.11.014 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1041777