Regressive computations characterize logarithmic space (Q342702): Difference between revisions

@@ Property / DOI @@
-.1016/j.ic.2016.07.002
@@ Property / DOI: 10.1016/j.ic.2016.07.002 / 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.ic.2016.07.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2483796587
@@ Property / OpenAlex ID: W2483796587 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586401
@@ Property / cites work: Q5586401 / rank @@
+Normal rank
@@ Property / cites work @@
+Neat function algebraic characterizations of LOGSPACE and LINSPACE
+Normal rank
@@ Property / cites work @@
+LOGSPACE and PTIME characterized by programming languages
+Normal rank
@@ Property / cites work @@
+A machine description and the hierarchy of initial Grzegorczyk classes
+Normal rank
@@ Property / cites work @@
+Q4850548
@@ Property / cites work: Q4850548 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3081649
@@ Property / cites work: Q3081649 / rank @@
+Normal rank
@@ Property / cites work @@
+Programming Languages and Systems
@@ Property / cites work: Programming Languages and Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Applicative theories for logarithmic complexity classes
+Normal rank
@@ Property / cites work @@
+Predecessor machines
@@ Property / cites work: Predecessor machines / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded recursion and non-size-increasing functions
+Normal rank
@@ Property / DOI @@
+.1016/J.IC.2016.07.002
@@ Property / DOI: 10.1016/J.IC.2016.07.002 / rank @@
+Normal rank