Potential on Alternating Computation

交替计算的潜力

• 批准号: 21700012
• 负责人: AIDA Shin
• 金额: $ 1.83万
• 依托单位: Toyohashi University of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21700012/
• 关键词: 計算量理論; アルゴリズム; ソフトウェア科学; ソフトウェア工学; オブジェクト指向; グラフ・ネットワーク理論

In order to clarify the concept ofalternatingcalculation model,we compare the model witheach existing deterministic,nondeterministicand probabilistic calculation modeland show comparenontrivial relations amongcomplexityclassesbased on theirmodels(i.e. timeand spacerequired to calculate). Furthermore, we consider the application aspects of computational algorithms theory. We focus inobject-oriented softwareregardedas“a certain complex networkstructure”. Then, by reconfiguringthe structure, build an algorithm to transform a given softwarestructureto “a good structure”easilyto add new functions to the structure.

为了阐明交替计算模型的概念，我们将该模型与现有的确定性、非确定性和概率计算模型进行了比较，并给出了基于它们的模型的复杂性类之间的非平凡关系（即计算所需的时间和空间）。此外，我们考虑了计算算法理论的应用方面。我们专注于面向对象的软件，它被称为“某种复杂的网络结构”。然后，通过重构软件结构，建立一个算法，将给定的软件结构转换为一个易于添加新功能的“好结构”。

项目成果

設計原則に基づくソフトウェア再構成・階層化支援手法

基于设计原理的软件重构/分层支持方法

• 发表时间: 2011
• 作者: 市川友介;相田慎
• 通讯作者: 相田慎

交替性計算の潜在的能力

交替性质计算的潜力

• 发表时间: 2010
• 作者: 市川友介;相田慎;磯田定宏;相田慎
• 通讯作者: 相田慎

設計原理に基づくソフトウェア階層化支援手法

基于设计原理的软件分层支撑方法

• 发表时间: 2011
• 期刊: 電子情報通信学会技術研究報告SS2010
• 作者: 市川友介;相田慎;磯田定宏
• 通讯作者: 磯田定宏

アウトリーチ活動 等相田慎、「交替性計算の潜在的能力」、組合せゲーム・パズルミニプロジェクト第5回ミニ研究集、2010年3月10日、東京工業大学.

外展活动 Shin Aida，“替代计算的潜力”，组合游戏和拼图迷你项目第 5 期迷你研究集，2010 年 3 月 10 日，东京工业大学。