2011 Fiscal Year Final Research Report
Potential on Alternating Computation
| Project/Area Number |
21700012
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Toyohashi University of Technology |
|---|
Principal Investigator |
AIDA Shin 豊橋技術科学大学, 大学院・工学研究科, 助教 (60345957)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | 計算量理論 / アルゴリズム / ソフトウェア科学 / ソフトウェア工学 / オブジェクト指向 / グラフ・ネットワーク理論 |
|---|
| Research Abstract |
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.
|
Research Products
(3 results)
