We suggest a diagrammatic model of computation based on an axiom of distributivity. A diagram of a decorated colored tangle, similar to those that appear in low dimensional topology, plays the role of a circuit diagram. Equivalent diagrams represent bisimilar computations. We prove that our model of computation is Turing complete and with bounded resources that it can decide any language in complexity class IP, sometimes with better performance parameters than corresponding classical protocols
Beware, this abstract comports irony and humor. In this dissertation, we defend the idea that, for a...
Increasingly, designers need to estimate non-functional properties such as area, power consumption a...
This paper connects two topics of Complexity Theory: The topic of succinct circuit representations i...
We suggest a diagrammatic model of computation based on an axiom of distributivity. A diagram of a d...
We present a new model of computation, described in terms of monoidal categories. It conforms the C...
summary:Algorithmic nets (or flow diagrams) are a generalization of logical nets. They are finite, o...
We present a form of algebraic reasoning for computational objects which are expressed as graphs. Ed...
We present a new model of computation, described in terms of monoidal categories. It conforms to the...
This work is about diagrammatic languages, how they can be represented, and what they in turn can be...
Based on graphic lambda calculus, we propose a program for a new model of asynchronous distributed c...
Herein we develop category-theoretic tools for understanding network-style diagrammatic languages. T...
AbstractThe purpose of this paper is to investigate models of computation from a realistic viewpoint...
As computing capabilities are extending, the amount of source code to manage is inevitably becoming ...
We present a form of algebraic reasoning for computational objects which are expressed as graphs. Ed...
Visual programming is the specification of computational processes using diagrams and icons. Traditi...
Beware, this abstract comports irony and humor. In this dissertation, we defend the idea that, for a...
Increasingly, designers need to estimate non-functional properties such as area, power consumption a...
This paper connects two topics of Complexity Theory: The topic of succinct circuit representations i...
We suggest a diagrammatic model of computation based on an axiom of distributivity. A diagram of a d...
We present a new model of computation, described in terms of monoidal categories. It conforms the C...
summary:Algorithmic nets (or flow diagrams) are a generalization of logical nets. They are finite, o...
We present a form of algebraic reasoning for computational objects which are expressed as graphs. Ed...
We present a new model of computation, described in terms of monoidal categories. It conforms to the...
This work is about diagrammatic languages, how they can be represented, and what they in turn can be...
Based on graphic lambda calculus, we propose a program for a new model of asynchronous distributed c...
Herein we develop category-theoretic tools for understanding network-style diagrammatic languages. T...
AbstractThe purpose of this paper is to investigate models of computation from a realistic viewpoint...
As computing capabilities are extending, the amount of source code to manage is inevitably becoming ...
We present a form of algebraic reasoning for computational objects which are expressed as graphs. Ed...
Visual programming is the specification of computational processes using diagrams and icons. Traditi...
Beware, this abstract comports irony and humor. In this dissertation, we defend the idea that, for a...
Increasingly, designers need to estimate non-functional properties such as area, power consumption a...
This paper connects two topics of Complexity Theory: The topic of succinct circuit representations i...