On the contribution of backward jumps to instruction sequence expressiveness (Q692892): Difference between revisions

@@ 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.1007/s00224-011-9376-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2114183045
@@ Property / OpenAlex ID: W2114183045 / rank @@
+Normal rank
@@ Property / cites work @@
+On characterizations of the class PSPACE/poly
@@ Property / cites work: On characterizations of the class PSPACE/poly / rank @@
+Normal rank
@@ Property / cites work @@
+Decision problems for pushdown threads
@@ Property / cites work: Decision problems for pushdown threads / rank @@
+Normal rank
@@ Property / cites work @@
+Program algebra for sequential code
@@ Property / cites work: Program algebra for sequential code / rank @@
+Normal rank
@@ Property / cites work @@
+Thread algebra for strategic interleaving
@@ Property / cites work: Thread algebra for strategic interleaving / rank @@
+Normal rank
@@ Property / cites work @@
+Instruction sequence processing operators
@@ Property / cites work: Instruction sequence processing operators / rank @@
+Normal rank
@@ Property / cites work @@
+Combining programs and state machines
@@ Property / cites work: Combining programs and state machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q3339260
@@ Property / cites work: Q3339260 / rank @@
+Normal rank
@@ Property / cites work @@
+Application of universal constraints in the analysis of classification algorithms
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit size relative to pseudorandom oracles
@@ Property / cites work: Circuit size relative to pseudorandom oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Approaches to Computational Barriers
@@ Property / cites work: Logical Approaches to Computational Barriers / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Complexity and structure
@@ Property / cites work: Complexity and structure / rank @@
+Normal rank
@@ Property / cites work @@
+Branching Programs and Binary Decision Diagrams
@@ Property / cites work: Branching Programs and Binary Decision Diagrams / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:692892