Design and Analysis of Efficient Reversible Algorithms

高效可逆算法的设计与分析

基本信息

批准号：
18K11250
负责人：
Yokoyama Tetsuo
金额：
$ 2.25万
依托单位：
Nanzan University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-01 至 2022-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18K11250/
关键词：
可逆計算機構可逆アルゴリズム可逆プログラミング可逆シミュレーション単射化可逆化プログラム逆変換プログラム逆解釈可逆プログラミング言語可逆計算ゴミ Rabin-Karpアルゴリズムハフマン符号化

项目摘要

项目成果

期刊论文数量（5）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

木構造の可逆深さ優先探索アルゴリズム

树结构的可逆深度优先搜索算法

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
田島嘉人;横山哲郎
通讯作者：
横山哲郎

可逆ハフマン符号化のゴミ出力量の最適化

可逆哈夫曼编码垃圾输出量优化

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
田島嘉人;横山哲郎
通讯作者：
横山哲郎

r-Turing Completeness of Reversible Programming Language R-WHILE

可逆编程语言 R-WHILE 的 r-图灵完备性

DOI：
10.14923/transinfj.2018jdl8008
发表时间：
2018
期刊：
電子情報通信学会論文誌D 情報・システム
影响因子：
0
作者：
青木崚;横山哲郎
通讯作者：
横山哲郎

University of Edinburgh(英国)

爱丁堡大学（英国）

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

An Efficient Clean Reversible Simulation of Ranking Binary Trees in the Lexicographic Order

按字典顺序对二叉树进行排序的高效、干净、可逆模拟

DOI：
10.14923/transinfj.2018pdp0021
发表时间：
2019
期刊：
電子情報通信学会論文誌D 情報・システム
影响因子：
0
作者：
柴田心太郎;横山哲郎
通讯作者：
横山哲郎

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

Yokoyama Tetsuo其他文献

曲面上の流れの正方向と負方向の極限の振る舞いの依存性

曲面上正极端和负极端流动行为的依赖性

DOI：
发表时间：
2023
期刊：
影响因子：
0
作者：
Yokoyama Tetsuo;Yokoyama Tomoo;古宇田悠哉;Tomoo Yokoyama
通讯作者：
Tomoo Yokoyama

Generating functions on epimorphisms between $2$-bridge knot groups

生成 $2$ 桥结组之间的同态函数

DOI：
发表时间：
2021
期刊：
Journal of Knot Theory and Its Ramifications
影响因子：
0.5
作者：
Yokoyama Tetsuo;Yokoyama Tomoo;古宇田悠哉;Tomoo Yokoyama;Masaaki Suzuki
通讯作者：
Masaaki Suzuki

Reversible Programming: A Case Study of Two String-Matching Algorithms

可逆编程：两种字符串匹配算法的案例研究

DOI：
10.4204/eptcs.373.1
发表时间：
2022
期刊：
Electronic Proceedings in Theoretical Computer Science
影响因子：
0
作者：
Glueck Robert;Yokoyama Tetsuo
通讯作者：
Yokoyama Tetsuo

乱流の数理をめぐる流体方程式の特異解

与湍流数学相关的流体方程的奇异解

DOI：
发表时间：
2019
期刊：
数学
影响因子：
0
作者：
Yokoyama Tetsuo;Yokoyama Tomoo;村川秀樹;Sakajo Takashi;H. Murakawa;村川秀樹;坂上貴之
通讯作者：
坂上貴之

Making Programs Reversible with Minimal Extra Data

使用最少的额外数据使程序可逆

DOI：
10.1007/s00354-022-00169-z
发表时间：
2022
期刊：
New Generation Computing
影响因子：
2.6
作者：
Glueck Robert;Yokoyama Tetsuo
通讯作者：
Yokoyama Tetsuo

Yokoyama Tetsuo的其他文献

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

相似海外基金

可逆論理回路合成におけるゲート数最小化の理論的限界に関する研究

可逆逻辑电路综合中最小化门数的理论极限研究

批准号：
23K11027
财政年份：
2023
资助金额：
$ 2.25万
项目类别：
Grant-in-Aid for Scientific Research (C)

A Study on Efficient Program Reversibilization with Minimum Extra Data

最少额外数据的高效程序可逆性研究

批准号：
22K11983
财政年份：
2022
资助金额：
$ 2.25万
项目类别：
Grant-in-Aid for Scientific Research (C)

Development of Lossless Compression Model and Algorithm for Hierarchically Repetitive Data

分层重复数据无损压缩模型和算法的开发

批准号：
20J14475
财政年份：
2020
资助金额：
$ 2.25万
项目类别：
Grant-in-Aid for JSPS Fellows

シフト演算を利用した誤り訂正符号の深化と展開

利用移位运算的纠错码的深化和发展

批准号：
19K14984
财政年份：
2019
资助金额：
$ 2.25万
项目类别：
Grant-in-Aid for Early-Career Scientists

Chemical Reaction Computation based on Reaction Automata Theory

基于反应自动机理论的化学反应计算

批准号：
17K00021
财政年份：
2017
资助金额：
$ 2.25万
项目类别：
Grant-in-Aid for Scientific Research (C)