新世代の計算限界-その解明と打破-

新一代计算极限——阐明并打破它们——

基本信息

  • 批准号:
    16092101
  • 负责人:
  • 金额:
    $ 68.74万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
  • 财政年份:
    2004
  • 资助国家:
    日本
  • 起止时间:
    2004 至 2008
  • 项目状态:
    已结题

项目摘要

近年のIT社会の大規模化と多様化によって, 従来は計算機があまり入り込まなかった分野においても, アルゴリズムが重要となってきている. また, 例えば配送計画問題をとっても, 配送コストのみではなく, 配送者の負荷の均質化や環境問題への配慮といった, 従来の評価尺度ではとらえきれない観点からの社会的要請があがっている. 本領域ではこうした状況に対処するため, 社会に役立つアルゴリズムをテーマに, 社会的評価基準のもとで数学的に保証されたアルゴリズムの開発・評価の体系化を目指している.本領域の研究活動は平成19年度で終了した. すでに多くの研究成果が出されており, それらの多くは本領域の設定した目標を順調に達成するものである. 得られた成果をまとめ効果的に公表するため, 総括班のみ平成20年度も活動を行った. 具体的な活動は以下の通りである.(1) 成果報告書の作成 : 総括班および研究課題別の成果をまとめた報告書を作成した. 本特定で開催した研究集会の資料も, とりまとめて記載した.(2) 教科書の出版 : 本領域の分野の教科書を出版する(全16巻). 共立出版より6巻が刊行済みであり, 新たに1巻を刊行した.(3) ニュースレターの発行 : 本領域の最新情報を掲載したニュースレターを発行する.(4) ウェブサイト : 本領域の活動内容の広報として立ち上げた, ウェブサイト(http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/)の充実をはかった.
In recent years, the IT society has become large and diversified, and computers have become more and more important. For example, distribution planning problems, distribution problems, load homogenization of distributors, environmental problems, future evaluation criteria, social requirements, etc. In this field, the development and evaluation of social services are systematically directed to the development and evaluation of social services. Research activities in this field ended in 2019. Many research results have been produced, and many of them have been set up in order to achieve the goals of this field. The 20th Annual Activities of the Group were held in 2009. Specific activities are the following: (1)The preparation of the report includes the preparation of the report on the results of the class and the research topic. The data of this special research meeting are recorded. (2)Textbook publishing: Textbook publishing in the field (all 16 volumes). A total of 6 issues were published, and a new issue was published. (3)The latest information in this field is disclosed in the publication. (4)ウェブサイト : 本领域の活动内容の広报として立ち上げた, ウェブサイト(http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/)の充実をはかった.

项目成果

期刊论文数量(92)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A 1.875: approximation algorithm for the stable marriage problem
  • DOI:
  • 发表时间:
    2007-01
  • 期刊:
  • 影响因子:
    0
  • 作者:
    K. Iwama;S. Miyazaki;Naoya Yamauchi
  • 通讯作者:
    K. Iwama;S. Miyazaki;Naoya Yamauchi
アルゴリズム・サイエンス:出口からの超入門
算法科学:退出的超级入门
  • DOI:
  • 发表时间:
    2006
  • 期刊:
  • 影响因子:
    0
  • 作者:
    徳山 豪;杉原 原吉;岩間 一雄
  • 通讯作者:
    岩間 一雄
Enumerating Constrained Non-crossing Minimally Rigid Frameworks
枚举约束非交叉最小刚性框架
New Bounds for the Nearly Equitable Edge Coloring Problem
近乎公平的边缘着色问题的新界限
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    x. xie;M. Yagiura;T. Ono;T. Hirata;U. Zwick
  • 通讯作者:
    U. Zwick
Economic-inspired truthful reputation feedback mechanism in P2P network
P2P网络中受经济启发的真实声誉反馈机制
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

岩間 一雄其他文献

Transmitting classical information on the quantum network efficiently
在量子网络上高效传输经典信息
  • DOI:
  • 发表时间:
    2005
  • 期刊:
  • 影响因子:
    0
  • 作者:
    岩間 一雄;西村 治道;ルディ レイモンド;山下 茂
  • 通讯作者:
    山下 茂

岩間 一雄的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('岩間 一雄', 18)}}的其他基金

不完全情報に伴って生じる最悪の場合を回避する乱化技術と平均化技術の研究
研究扰动和平均技术以避免信息不完整造成的最坏情况
  • 批准号:
    21K11754
  • 财政年份:
    2021
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
離散アルゴリズムの品質保証技術に関する調査と新しい展開
离散算法质量保证技术综述及新进展
  • 批准号:
    15630001
  • 财政年份:
    2003
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
二次元メッシュ型バス機械上での極並列アルゴリズムの研究
二维网格总线机极并行算法研究
  • 批准号:
    02650278
  • 财政年份:
    1990
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
論理方程式に対する計数方による解法とその応用に関する研究
逻辑方程计数法求解方法及其应用研究
  • 批准号:
    01550294
  • 财政年份:
    1989
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
実時間性が要求される時分割多重化通信方式に関する基礎研究
实时性要求的时分复用通信系统基础研究
  • 批准号:
    57750314
  • 财政年份:
    1982
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
太平天国の比較政治学的研究
太平天国比较政治研究
  • 批准号:
    X00095----062014
  • 财政年份:
    1975
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (D)
大平天国の政治史的研究
大平天的政治史研究
  • 批准号:
    X00095----962028
  • 财政年份:
    1974
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (D)
太平天国の政治思想史的研究
太平天国政治思想史学研究
  • 批准号:
    X00095----862036
  • 财政年份:
    1973
  • 资助金额:
    $ 68.74万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (D)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了