标题: | 组合学与离散模型 Combinatorics and Discrete Models |
作者: | 傅恒霖 FU HUNG-LIN 国立交通大学应用数学系(所) |
关键字: | 群试理论;分散密码系统;脸书;去圈数;避免冲突码;Group Testing;Sharing Scheme;Facebook;Decycling Number;Conflict-avoiding Codes |
公开日期: | 2011 |
摘要: | 在这个三年计画中,我们主要的工作是要继续研究新组合设计的建 构,图的结构,以及它们在離散模型上的应用,这包含了复杂网路,小世 界网路以及计算分子生物学。 组合学的研究是我多年來一直不断继续做的工作;而它们的应用则是 近年來才吸引我的目光;在过去几年,我们幸运地在网路、群试理論以及 计算分子生物学上有一些成果,然而我们更因为投入很多的心力才体会到 要有具体的卓越贡献是一件非常困难的事,尤其是我们在前三年的计画 中,很多预期有所贡献的课题都只能有初步的构想或小成果;希望能在这 一期三年计画中我们能有突破。 另外,我们也开始要利用在代數图論及随机图上所得到的工具去研究 复杂网路,小世界网路;相信会有一些收获。 This three years term proposal aims to study the construction of new combinatorial designs, the structure of graphs, and their applications in discrete modeling especially on complex networks, small world networks and some aspects(topics) in computational molecular biology. The part of developing more new tools in combinatorial theory is a long term project of my research, it has been the main focus of my research since I took this job 23 years ago in NCTU. Until quite recently I start to work on the application of combinatorics. After making several contributions on networks, group testings and coding theory, complex networks and computational biology are the topics which attract my attention. After three years practice, we did figure out why obtaining substantial works on problems of computational molecular biology is not an easy task, it takes a lot of effort. In order to a chieve the excellency, we just have to more forward and hopefully some smart ideas will be obtained through my own or my students. For complex networks, since they are close related to algebraic graph theory and random graph theory, we shall also look at the inside and see if we can make a substantial contribution in next three years. |
官方说明文件#: | NSC100-2115-M009-005-MY3 |
URI: | http://hdl.handle.net/11536/99420 https://www.grb.gov.tw/search/planDetail?id=2324624&docId=364078 |
显示于类别: | Research Plans |