There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality.

Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

I and i

The organization of behavior: A neuropsychological theory

The Personal Interview

What is modal logic

IEEE transactions on computer-aided design of integrated circuits and systems : a publication of the IEEE Circuits and Systems Society

We present a new concept of TISC (2-interval symmetric controlled) quantum per mutative gates and how per mutative quantum circuits with no ancilla bits can be built using a combination of Toffoli and TISC gates.

Synthesis of Permutative Quantum Circuits with Toffoli and TISC Gates

In this paper we study the problem of applicationbased Human-Robot Interaction (HRI). We introduce a problem called The Human State Problem (HSP) and we propose a robotic architecture that partially solves this problem. In the HSP the goal is to keep a user that interacts with a robotic application in a desired state; in most cases this state is happy or satisfied. The robotic application uses real world feedback to reconfigure its behavior. The behavior is generated by a selection mechanism that adaptively selects computational resources that are then used for the processing of the current input-to-output mapping. The computational resources are selected from a pool of available intelligent processing resources that represents all available computational capacity of the robotic application. The main problem is in the fact that the robotic application receives only indirect and partial human feedback. Such feedback is not sufficient for the robot to easily predict or decide what actions are the most appropriate.

Adaptive selection of intelligent processing modules and its applications

Reversible circuits are currently on of top approaches to power minimization and the one whose importance will be only growing with time. In this paper, the well known Feynman gate is generalized to k*k gate and a new generalized k*k family of reversible gates is proposed. A synthesis method for multi-output SOP function using cascades of the new gate family is presented. For utilizing the benefit of product sharing among the output functions, two graph-based data structures are used. Another synthesis method for AND-OR-EXOR function using cascades of the new gate family and generalized Feynman gate is also presented. Synthesis method for single-output ESOP function using cascades of the new gate family is also presented. All these synthesis methods are technology independent and generate very few garbage outputs and need few input constants.

/pdf/reversible-logic-synthesis-with-cascades-of-new-family-of-1tks45bcdw.pdf

Reversible Logic Synthesis with Cascades of New Family of Gates

Vertical, horizontal, and two-dimensional extensions are presented for the new Faddeev-algorithm-based systolic architecture for matrix computations presented by H.V.D. Le and M.A. Perkowski (Proc. Int. Con. on Computing and Informati ICCI '89, Ontario, Canada, 1989). It has essential advantages over previous architectures of this type and finds various applications. Extensions to the Faddeev algorithm can be used in many problems, including the Karmarkar algorithm. The extensions described not only increase system throughput by two to fourfold but also enhance the inherent programmability of Faddeev's algorithm. This allows the architecture to perform very complex matrix calculations. >

Realization of extensions to Faddeev algorithm on array of SIMD processors

This paper investigates the synthesis of quantum networks built to realize hybrid switching circuits in the absence of ancilla qudits. We prove that all mixed qudit, binary/ternary, circuits can be constructed by hybrid Not and Multiple-Controlled-Not gates without any ancilla qudits.

Marek Perkowski

Papers

Synthesis of Permutative Quantum Circuits with Toffoli and TISC Gates

Adaptive selection of intelligent processing modules and its applications

Reversible Logic Synthesis with Cascades of New Family of Gates

Realization of extensions to Faddeev algorithm on array of SIMD processors

Universality of hybrid quantum gates and synthesis without ancilla qudits