Jove
Visualize
お問い合わせ
JoVE
x logofacebook logolinkedin logoyoutube logo
JoVEについて
概要リーダーシップブログJoVEヘルプセンター
著者向け
出版プロセス編集委員会範囲と方針査読よくある質問投稿
図書館員向け
推薦の声購読アクセスリソース図書館諮問委員会よくある質問
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experimentsアーカイブ
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教員リソースセンター教員サイト
利用規約
プライバシーポリシー
ポリシー

関連する実験動画

ランダムな満足性の問題の分析的およびアルゴリズム的解決.

M Mézard1, G Parisi, R Zecchina

  • 1Laboratoire de Physique Théorique et Modèles Statistiques, CNRS and Université Paris Sud, Bât. 100, 91405 Orsay Cedex, France.

Science (New York, N.Y.)
|June 29, 2002
PubMed
まとめ
この要約は機械生成です。

研究者は,ランダムなブール式でK-満足性の複雑さを調査した. 彼らは,メタステーブルな状態によって特徴づけられる,満足度値を下回る中間段階を特定し,この複雑さを解決するために新しいアルゴリズムを開発しました.

関連する実験動画

関連する概念動画

こちらも読む

関連記事

共著者、ジャーナル、引用グラフによってこの研究に関連する記事。

並び替え
Same author

Meat quality of a slow-growing chicken breed fed soybean meal-free diets.

Animal : an international journal of animal bioscience·2026
Same author

Correction: Robotic uterine transposition for fertility preservation in patients undergoing pelvic radiotherapy: a narrative review of surgical evolution, technical strategies, and emerging evidence.

Journal of robotic surgery·2026
Same author

Robotic uterine transposition for fertility preservation in patients undergoing pelvic radiotherapy: a narrative review of surgical evolution, technical strategies, and emerging evidence.

Journal of robotic surgery·2026
Same author

Specific hepatic gene responses to dietary fat levels during the finisher phase in a slow-growing chicken breed.

Poultry science·2025
Same author

Quantifying Memory in Spin Glasses.

Physical review letters·2025
Same author

Aesthetic perception of patient in developmental age in interceptive orthodontic treatment.

European journal of paediatric dentistry·2024
Same journal

Erratum for the Research Article "Detecting supramolecular organic nanoparticles during heat wave".

Science (New York, N.Y.)·2026
Same journal

Local signals, systemic decline.

Science (New York, N.Y.)·2026
Same journal

The mechanics of liver regeneration.

Science (New York, N.Y.)·2026
Same journal

Computing in a memory with physics.

Science (New York, N.Y.)·2026
Same journal

Retraction.

Science (New York, N.Y.)·2026
Same journal

Making time.

Science (New York, N.Y.)·2026
関連記事をすべて見る

科学分野:

  • コンピュータサイエンス コンピュータサイエンス
  • コンピューティングの複雑さ
  • 人工知能 (AI) とは,人工知能 (AI) のことです.

背景:

  • K-満足度問題は,コンピューティングの複雑性における根本的な課題である.
  • ランダムブール式における相変換を理解することは,アルゴリズムの設計において極めて重要です.

研究 の 目的:

  • K-満足性問題における複雑性の発生を調査する.
  • 検索アルゴリズムのパフォーマンスにおけるメタステーブル状態の役割を特定する.
  • 複雑な満足度インスタンスのための新しい最適化アルゴリズムを開発する.

主な方法:

  • 変数比 (アルファ) に関する各項の変数比 (アルファ) を有するランダムブール式の分析.
  • 満足度値 (alphac) 以下の中間段階を特定する.
  • メタスタブル状態のために設計された新しいクラスの最適化アルゴリズムの開発とテスト.

主要な成果:

  • 複雑性が発生するalphac以下の中間段階の存在を確立しました.
  • メタステーブル状態が,検索の難易度を高めることを示した.
  • 大規模なK-満足度ベンチマークで新しい最適化アルゴリズムを成功裏にテストしました.

結論:

  • この研究は,K-満足度における重要な中間段階を明らかにし,アルゴリズムの性能に影響を与えています.
  • 新しい最適化アルゴリズムは,複雑でメタステーブルな問題インスタンスに取り組むのに有望であることが示されています.
  • 発見は,コンピューティングの複雑性と満足性の問題のより深い理解に貢献します.