場の理論と統計力学の方法の計算量的に困難な問題の解析への応用

场论和统计力学方法在计算难题分析中的应用

基本信息

  • 批准号:
    15740159
  • 负责人:
  • 金额:
    $ 1.09万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
  • 财政年份:
    2003
  • 资助国家:
    日本
  • 起止时间:
    2003 至 2005
  • 项目状态:
    已结题

项目摘要

共同研究者とともに,ナンバープレース(数独)と呼ばれる組み合わせパズルを統計力学的に解析した.ナンバープレースは,定義域である有限集合とその部分集合族が与えられたとき,別の有限集合を値域とするある条件をみたす写像を見いだす問題である.標準的な9×9のナンバープレイスを一般化したものを考えたとき,すでに知られている標準的なものに対する解探索アルゴリズムがどのように一般化されるかを考察した.標準的な場合には,空でない共通部分を持つ部分集合は最大3個だが,この上限を増やす一般化をした場合にも,アルゴリズムは最大3個の場合の自然な拡張が最良であることを示唆する結果を得た.ナンバープレースの解の個数を,マルチカノニカルモンテカルロシミュレーションによって数値的に評価することをめざし,予備的な解析を行った.共同研究者とともに,さめがめと呼ばれる組み合わせパズルを統計力学的に解析した.これは,格子の各点が,n色のうちのひとつの状態をとるようなモデルで,プレイヤーがひとつのクラスターを選択すると,特定のルールに基づいてアップデートがかかるようなものである.有限サイズにおいてランダムに定めた様々な初期状態から分枝限定法でゴールとされる状態に達する手順を探索し,達することができる確率を数値的に評価した.この結果は,ゲームにおける最適な戦略を推定するのに有益な情報である.また,補外によって,無限サイズ極限における性質を推定した.
Co-researcher: A finite set is a family of partial sets. A finite set is a family of partial sets. The standard 9×9 is generalized, and the standard 9 × 9 is generalized. The standard case is empty, the common part is empty, the common part is The number of solutions to the problem is determined, and the analysis of the problem is prepared. Co-researcher: This is the case for all points of the grid,n colors, and the state of the grid, and the selection of the grid base. The initial state, the branch limit method, the initial state, the initial state, the The result is the most appropriate information. The property of the infinite limit is presumed.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

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

{{ 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 }}

樋口 三郎其他文献

オンデマンド科目での自動生成採点ランダム問題による評価
在点播课程中使用自动生成和评分的随机问题进行评估
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    山下洋;荒木俊介;樋口 三郎
  • 通讯作者:
    樋口 三郎

樋口 三郎的其他文献

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

{{ truncateString('樋口 三郎', 18)}}的其他基金

場の理論のグラフ理論への応用
场论在图论中的应用
  • 批准号:
    10740108
  • 财政年份:
    1998
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
ランダム行列の理論におけるくりこみ群の方法とその応用
重正化群方法及其在随机矩阵理论中的应用
  • 批准号:
    08740196
  • 财政年份:
    1996
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了