Studies on basic algorithms for membrane computing
Project/Area Number |
20700013
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Fundamental theory of informatics
|
Research Institution | Kyushu Institute of Technology |
Principal Investigator |
FUJIWARA Akihiro Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授 (10295008)
|
Project Period (FY) |
2008 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Keywords | 膜計算 / アルゴリズム / ナチュラルコンピューテイング / ナチュラルコンピューティング |
Research Abstract |
In the present study, I propose basic algorithms for membrane computing, which is a representative example of natural computing. I propose data structures for the membrane computing, and also propose efficient algorithms for executing basic operations using the data structures. In addition, I develop simulators, which can be executed in parallel processing, for the membrane computing. I also verify correctness and efficiency of the proposed algorithms on the developed simulators.
|
Report
(4 results)
Research Products
(22 results)