کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950060 1440361 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Effectuses from Monads
ترجمه فارسی عنوان
تأثیرات از مونادها
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Effectuses have recently been introduced as categorical models for quantum computation, with probabilistic and Boolean (classical) computation as special cases. These 'probabilistic' models are called commutative effectuses. All known examples of such commutative effectuses are Kleisli categories of a monad. This paper answers the open question what properties a monad should satisfy so that its Kleisli category is a (commutative) effectus. The relevant properties are: strong affineness and partial additivity, together with some non-triviality conditions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 325, 5 October 2016, Pages 169-183
نویسندگان
,