咨询与建议

限定检索结果

文献类型

  • 23 篇 期刊文献

馆藏范围

  • 23 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 23 篇 理学
    • 23 篇 物理学
  • 23 篇 工学
    • 23 篇 力学(可授工学、理...

主题

  • 23 篇 typical-case com...
  • 9 篇 random graphs
  • 9 篇 networks
  • 8 篇 analysis of algo...
  • 8 篇 cavity and repli...
  • 4 篇 message-passing ...
  • 2 篇 disordered syste...
  • 2 篇 exact results
  • 2 篇 optimization ove...
  • 2 篇 classical phase ...
  • 2 篇 statistical infe...
  • 1 篇 data mining (the...
  • 1 篇 energy landscape...
  • 1 篇 spin glasses (th...
  • 1 篇 heuristics algor...
  • 1 篇 interacting agen...
  • 1 篇 stochastic searc...
  • 1 篇 disordered syste...
  • 1 篇 phase diagrams
  • 1 篇 heuristics

机构

  • 3 篇 santa fe inst sa...
  • 2 篇 univ paris 11 la...
  • 1 篇 cnrs ura 2306 f-...
  • 1 篇 beihang univ sch...
  • 1 篇 univ zaragoza fa...
  • 1 篇 los alamos natl ...
  • 1 篇 sapienza univ ro...
  • 1 篇 chinese acad sci...
  • 1 篇 mit operat res c...
  • 1 篇 hunan normal uni...
  • 1 篇 univ zaragoza in...
  • 1 篇 univ cent florid...
  • 1 篇 univ manchester ...
  • 1 篇 boston univ dept...
  • 1 篇 kth sch comp sci...
  • 1 篇 inst sci & techn...
  • 1 篇 otto von guerick...
  • 1 篇 aalto univ lab t...
  • 1 篇 univ tokyo grad ...
  • 1 篇 keio univ dept p...

作者

  • 5 篇 zdeborova lenka
  • 3 篇 semerjian guilhe...
  • 2 篇 budzynski louise
  • 2 篇 rivoire o
  • 1 篇 lovallo michele
  • 1 篇 moore cristopher
  • 1 篇 braunstein alfre...
  • 1 篇 hoyle david c.
  • 1 篇 martin oc
  • 1 篇 gamarnik david
  • 1 篇 falceto fernando
  • 1 篇 alava m
  • 1 篇 moore c.
  • 1 篇 botta federico
  • 1 篇 chamon claudio
  • 1 篇 shiraishi naoto
  • 1 篇 mertens stephan
  • 1 篇 mucciolo eduardo...
  • 1 篇 orponen p
  • 1 篇 li xing

语言

  • 23 篇 英文
检索条件"主题词=Typical-case computational complexity"
23 条 记 录,以下是21-30 订阅
排序:
Focused local search for random 3-satisfiability
收藏 引用
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT 2005年 第06期2005卷 P06006-P06006页
作者: Seitz, S Alava, M Orponen, P Aalto Univ Lab Theoret Comp Sci FI-02015 Helsinki Finland Aalto Univ Phys Lab FI-02015 Helsinki Finland
A local search algorithm solving an NP-complete optimization problem can be viewed as a stochastic process moving in an 'energy landscape' towards eventually finding an optimal solution. For the random 3-satis... 详细信息
来源: 评论
Random multi-index matching problems -: art. no. P09006
收藏 引用
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT 2005年 第09期2005卷 P09006-P09006页
作者: Martin, OC Mézard, M Rivoire, O Univ Paris 11 Lab Phys Theor & Modeles Stat F-91405 Orsay France
The multi-index matching problem generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyse its properties when the costs of the d-uplets ... 详细信息
来源: 评论
The cavity method for large deviations
收藏 引用
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT 2005年 第7期2005卷 P07004-P07004页
作者: Rivoire, O Univ Paris 11 Lab Phys Theor & Modeles Stat F-91405 Orsay France
A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypical realizations of the quenched disor... 详细信息
来源: 评论