Загрузка...

Involutory Turing Machines

An involutory function, also called involution, is a function [Formula: see text] that is its own inverse, i.e., [Formula: see text] holds whenever [Formula: see text] is defined. This paper presents a computational model of involution as a variant of Turing machines, called an involutory Turing mac...

Полное описание

Сохранить в:
Библиографические подробности
Опубликовано в: :Reversible Computation
Главный автор: Nakano, Keisuke
Формат: Artigo
Язык:Inglês
Опубликовано: 2020
Предметы:
Online-ссылка:https://ncbi.nlm.nih.gov/pmc/articles/PMC7342173/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-52482-1_3
Метки: Добавить метку
Нет меток, Требуется 1-ая метка записи!