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

関連する概念動画

Phase Transitions02:31

Phase Transitions

22.3K
Whether solid, liquid, or gas, a substance's state depends on the order and arrangement of its particles (atoms, molecules, or ions). Particles in the solid pack closely together, generally in a pattern. The particles vibrate about their fixed positions but do not move or squeeze past their neighbors. In liquids, although the particles are closely spaced, they are randomly arranged. The position of the particles are not fixed—that is, they are free to move past their neighbors to...
22.3K
Phase Transitions: Sublimation and Deposition02:33

Phase Transitions: Sublimation and Deposition

19.6K
Some solids can transition directly into the gaseous state, bypassing the liquid state, via a process known as sublimation. At room temperature and standard pressure, a piece of dry ice (solid CO2) sublimes, appearing to gradually disappear without ever forming any liquid. Snow and ice sublimate at temperatures below the melting point of water, a slow process that may be accelerated by winds and the reduced atmospheric pressures at high altitudes. When solid iodine is warmed, the solid sublimes...
19.6K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

267
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
267
Phase Transitions: Melting and Freezing02:39

Phase Transitions: Melting and Freezing

14.5K
Heating a crystalline solid increases the average energy of its atoms, molecules, or ions, and the solid gets hotter. At some point, the added energy becomes large enough to partially overcome the forces holding the molecules or ions of the solid in their fixed positions, and the solid begins the process of transitioning to the liquid state or melting. At this point, the temperature of the solid stops rising, despite the continual input of heat, and it remains constant until all of the solid is...
14.5K
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

671
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
671
Phase Transitions: Vaporization and Condensation02:39

Phase Transitions: Vaporization and Condensation

20.5K
The physical form of a substance changes on changing its temperature. For example, raising the temperature of a liquid causes the liquid to vaporize (convert into vapor). The process is called vaporization—a surface phenomenon. Vaporization occurs when the thermal motion of the molecules overcome the intermolecular forces, and the molecules (at the surface) escape into the gaseous state. When a liquid vaporizes in a closed container, gas molecules cannot escape. As these gas phase molecules...
20.5K

こちらも読む

関連記事

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

並び替え
Same author

The edge-averaging process on graphs with random initial opinions.

Proceedings of the National Academy of Sciences of the United States of America·2025
Same author

Communication cost of consensus for nodes with limited memory.

Proceedings of the National Academy of Sciences of the United States of America·2020
Same author

Online learning with an almost perfect expert.

Proceedings of the National Academy of Sciences of the United States of America·2019
Same author

Gravitational allocation on the sphere.

Proceedings of the National Academy of Sciences of the United States of America·2018
Same author

Tractable near-optimal policies for crawling.

Proceedings of the National Academy of Sciences of the United States of America·2018
Same author

Quantitative geometry.

Proceedings of the National Academy of Sciences of the United States of America·2013

関連する実験動画

Updated: Jan 10, 2026

Author Spotlight: Accelerating Discovery in Microporous Material Chemistry
07:20

Author Spotlight: Accelerating Discovery in Microporous Material Chemistry

Published on: October 6, 2023

4.3K

ハードな最適化問題における相変化の厳格な位置づけ

Dimitris Achlioptas1, Assaf Naor, Yuval Peres

  • 1Microsoft Research, One Microsoft Way, Redmond, Washington 98052, USA. optas@microsoft.com

Nature
|June 10, 2005
PubMed
まとめ

研究者は,コンピューティング的に難しい最適化問題における相変換を特定するための厳格な方法を開発しました. これは,統計物理学の予測を確認し,解決策は現在のアルゴリズムを超えていることを示しています.

科学分野:

  • 理論的コンピュータ科学
  • 統計物理学 統計物理
  • コンピューティングの複雑さ

背景:

  • 多くの最適化問題は計算的に難解であり,徹底的な検索は最も効率的な既知のアルゴリズムである.
  • これらの問題の極端な"硬さ"を理解することは,二十年もの間,コンピュータ科学,数学,物理学の焦点となっています.
  • 研究の重要な分野は,ランダム制約満足の問題における計算複雑性と相移行の関連である.

研究 の 目的:

  • 制約を満たす問題における相変換の正確な位置付けのための数学的に厳格な方法を開発する.
  • これらのハード問題の振る舞いに関する統計物理学のヒューリスティック予測を検証する.
  • 制約満足の問題のランダムなインスタンスに対するアルゴリズムの解決可能性の限界を確立する.

主な方法:

  • 制約が漸進的に追加されるにつれて,解のペア間の距離の分布を分析する.
  • この解の距離分布の進化における重要な行動の識別.
  • ランダムなk-SATやランダムなグラフの色付けなどの問題のための相変化の値を特定するための方法の適用.

主要な成果:

  • 制約を満たす問題における相変遷を特定するための厳格な方法が成功裏に開発され,適用されました.

さらに関連する動画

Combining Microfluidics and Microrheology to Determine Rheological Properties of Soft Matter during Repeated Phase Transitions
11:38

Combining Microfluidics and Microrheology to Determine Rheological Properties of Soft Matter during Repeated Phase Transitions

Published on: April 19, 2018

8.4K
Orientational Transition in a Liquid Crystal Triggered by the Thermodynamic Growth of Interfacial Wetting Sheets
06:26

Orientational Transition in a Liquid Crystal Triggered by the Thermodynamic Growth of Interfacial Wetting Sheets

Published on: May 15, 2017

7.5K

関連する実験動画

Last Updated: Jan 10, 2026

Author Spotlight: Accelerating Discovery in Microporous Material Chemistry
07:20

Author Spotlight: Accelerating Discovery in Microporous Material Chemistry

Published on: October 6, 2023

4.3K
Combining Microfluidics and Microrheology to Determine Rheological Properties of Soft Matter during Repeated Phase Transitions
11:38

Combining Microfluidics and Microrheology to Determine Rheological Properties of Soft Matter during Repeated Phase Transitions

Published on: April 19, 2018

8.4K
Orientational Transition in a Liquid Crystal Triggered by the Thermodynamic Growth of Interfacial Wetting Sheets
06:26

Orientational Transition in a Liquid Crystal Triggered by the Thermodynamic Growth of Interfacial Wetting Sheets

Published on: May 15, 2017

7.5K
  • ランダムなk-SATとランダムなグラフの色付けを含む重要な問題のための重要な値の位置が正確に特定されました.
  • この結果は,この領域における統計物理学のヒューリスティック予測の正確性を支持する数学的証明を提供する.
  • 結論:

    • 開発された方法は,ランダム制約満足の問題における相移行に関する統計物理学のヒューリスティック予測を厳格に確認しています.
    • 制約満足の問題のランダムなインスタンスには,現在分析されているアルゴリズムの到達範囲を超えている解決法があります.
    • この研究は,計算の硬さとアルゴリズムによる問題解決の基本的な限界の理解を深める.