Subclasses of \textsc{Ptime} interpreted by programming languages (Q6109064): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-022-10074-z
+Normal rank
@@ Property / OpenAlex ID @@
+W4293059963
@@ Property / OpenAlex ID: W4293059963 / rank @@
+Normal rank
@@ Property / cites work @@
+P-uniform circuit complexity
@@ Property / cites work: P-uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3902481
@@ Property / cites work: Q3902481 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+Towards an Implicit Characterization of NC k
@@ Property / cites work: Towards an Implicit Characterization of NC k / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+On two-way multihead automata
@@ Property / cites work: On two-way multihead automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4265595
@@ Property / cites work: Q4265595 / rank @@
+Normal rank
@@ Property / cites work @@
+LOGSPACE and PTIME characterized by programming languages
+Normal rank
@@ Property / cites work @@
+The expressive power of higher-order types or, life without CONS
+Normal rank
@@ Property / cites work @@
+The Power of Non-determinism in Higher-Order Implicit Complexity
+Normal rank
@@ Property / cites work @@
+Implicit characterizations of FPTIME and NC revisited
+Normal rank
@@ Property / cites work @@
+Tree-size bounded alternation
@@ Property / cites work: Tree-size bounded alternation / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392275
@@ Property / cites work: Q3392275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142695
@@ Property / cites work: Q4142695 / rank @@
+Normal rank
@@ Property / cites work @@
+Properties that characterize LOGCFL
@@ Property / cites work: Properties that characterize LOGCFL / rank @@
+Normal rank