权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

剰余指標の計算複雑さの解析とその応用

残差指数计算复杂度分析及其应用

基本信息

批准号：
10780182
负责人：
築地立家
金额：
$ 1.22万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

项目摘要

平成10年度および平成11年度を通じて計算量理論の応用研究を次のように行った。1.公開鍵暗号の安全性を保障する上で重要となる計算量理論の確立。特に,格子暗号の安全性の基礎理論となる最悪時・平均時の接続係数の改良について,ニューヨーク州立大学バッファロー校のCai教授らと共同研究を行った。また,量子計算機を用いた格子暗号の解読について名古屋大学の西村博士と共同研究を行った。2.ゲノム解析等で求められる発見学習アルゴリズムの設計について,東京工業大学の渡辺教授らと共同研究を行った。その成果はThe Tenth International Conference on Algorithmic Learning Theory(Tokyo,1999)において発表された。3.抱除の原理を用いたDNFの高速学習アルゴリズムの設計と解析について,東京電気通信大学の垂井講師と共同研究を行った。その成果はThe 14th IEEE Conference on Computational Complexity(Atlanta,1999)において発表された。4.ランダム生成回路回路の出力端子数および平均路長の解析について,ジョージ・ワシントン大学のMahmoud教授と共同研究を行った。その成果はThe Fifth Annual Symposium on Mathematical Analysis of Algorithms(Barcelona,1999)において発表された。5.割り算つきの有限段回路の下界の研究について,シカゴ大学のBeigel教授の協力のもとに研究を行った。その成果はThe 15th IEEE Conference on Computational Complexity(Italy,2000)において発表予定である。6.渡辺教授の協力のもとで,名古屋大学の相田博士とともに平均時一方向性関数理論について共同研究を行った。その成果は電気情報通信学会コンピュテーション分科会で発表された。

In Pingcheng 10, Pingcheng 11, Pingcheng, Pingcheng and Pingcheng. 1. The public "code", "security", "important information" and "calculation theory" are established. In particular, the lattice code "safety basic theory", the most recent average time, the number of times to improve the number of people, and the number of students in the university. Professor Cai, a professor at the state university, is involved in the joint research program. The quantum computing machine uses the grid code to solve the problem. Dr. Nishimura of Nagoya University has jointly studied the line. two。 Please see the design and design of the design program, and Professor Li Ferry of Beijing University of Technology will jointly study the design and development of the project. The results are The Tenth International Conference on Algorithmic Learning Theory (Tokyo,1999), and the table is not available. 3. In addition to the principle, the design of the DNF high-speed engineering equipment is analyzed, and the vertical well equipment of the Beijing University of Radio and Communication is jointly studied. The results are The 14th IEEE Conference on Computational Complexity (Atlanta,1999), and the table is not available. 4. The number of output terminals of the generated circuit is much higher than that of the average road leader, and the professor Mahmoud of the university is responsible for the joint study of the circuit. The results are The Fifth Annual Symposium on Mathematical Analysis of Algorithms (Barcelona,1999), and the table is not available. 5. Cut the calculation, the lower bound of the finite segment circuit, the research, the university, the Beigel professor, the coordination, the research, the line. The results are The 15th IEEE Conference on Computational Complexity (Italy,2000), and the table predicts the results. 6. Professor Watanabe cooperated with me, and Dr. Sada of Nagoya University worked together to study the relationship between directional mathematical theory and mathematical theory. The results are listed in the table of the Institute of Electronic Information and Communications.