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
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(6 results)
