Page 1

Displaying 1 – 5 of 5

Showing per page

Lattice effect algebras densely embeddable into complete ones

Zdena Riečanová (2011)

Kybernetika

An effect algebraic partial binary operation ø p l u s defined on the underlying set E uniquely introduces partial order, but not conversely. We show that if on a MacNeille completion E ^ of E there exists an effect algebraic partial binary operation ^ then ^ need not be an extension of . Moreover, for an Archimedean atomic lattice effect algebra E we give a necessary and sufficient condition for that ^ existing on E ^ is an extension of defined on E . Further we show that such ^ extending exists at most...

Local Transition Functions of Quantum Turing Machines

Masanao Ozawa, Harumichi Nishimura (2010)

RAIRO - Theoretical Informatics and Applications

Foundations of the notion of quantum Turing machines are investigated. According to Deutsch's formulation, the time evolution of a quantum Turing machine is to be determined by the local transition function. In this paper, the local transition functions are characterized for fully general quantum Turing machines, including multi-tape quantum Turing machines, extending the results due to Bernstein and Vazirani.

Currently displaying 1 – 5 of 5

Page 1