Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Phase Transitions02:31

Phase Transitions

22.8K
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.8K
Phase Transitions: Melting and Freezing02:39

Phase Transitions: Melting and Freezing

14.8K
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.8K
Phase Transitions: Sublimation and Deposition02:33

Phase Transitions: Sublimation and Deposition

19.9K
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.9K
Phase Transitions: Vaporization and Condensation02:39

Phase Transitions: Vaporization and Condensation

20.8K
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.8K
Typical Model Studies01:30

Typical Model Studies

626
Fluid mechanics model studies often utilize scaled-down systems to predict fluid behavior in full-scale environments, such as river flows, dam spillways, and structures interacting with open surfaces. Maintaining Froude number similarity in river models is crucial, as it replicates surface flow features like wave patterns and velocities.
626
Bioequivalence Experimental Study Designs: Completely Randomized and Randomized Block Designs01:20

Bioequivalence Experimental Study Designs: Completely Randomized and Randomized Block Designs

243
Body:Bioequivalence experimental study designs are crucial methodologies used in evaluating and comparing the bioavailability of different drug products. These designs are categorized into various types: completely randomized, randomized block, repeated measures, cross and carry-over, and Latin square designs.Completely randomized designs involve randomly allocating treatments to all subjects participating in the experiment. This allocation is achieved by assigning unique random numbers to...
243

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Numerical estimation of limiting large-deviation rate functions.

Physical review. E·2026
Same author

Rare events of host switching for diseases using a susceptible-infected-recovered model with mutations.

Physical review. E·2026
Same author

Distribution of the Number of Paths in Two-Dimensional Directed Percolation.

Entropy (Basel, Switzerland)·2025
Same author

Diffusion with stochastic resetting on a lattice.

Physical review. E·2025
Same author

Nonuniversality for crossword puzzle percolation.

Physical review. E·2025
Same author

Resetting by rescaling: Exact results for a diffusing particle in one dimension.

Physical review. E·2024

Related Experiment Video

Updated: Jan 26, 2026

Optogenetic Phase Transition of TDP-43 in Spinal Motor Neurons of Zebrafish Larvae
07:14

Optogenetic Phase Transition of TDP-43 in Spinal Motor Neurons of Zebrafish Larvae

Published on: February 25, 2022

6.5K

Phase transitions of the typical algorithmic complexity of the random satisfiability problem studied with linear

Hendrik Schawe1, Roman Bleim1, Alexander K Hartmann1

  • 1Institut für Physik, Universität Oldenburg, Oldenburg, Germany.

Plos One
|April 20, 2019
PubMed
Summary

Linear programming reveals distinct "easy-hard" transitions in random K-SAT problems. While 2-SAT shows one transition, 3-SAT and 4-SAT exhibit multiple, challenging existing assumptions about problem hardness.

More Related Videos

Single Particle Electron Microscopy Reconstruction of the Exosome Complex Using the Random Conical Tilt Method
12:10

Single Particle Electron Microscopy Reconstruction of the Exosome Complex Using the Random Conical Tilt Method

Published on: March 28, 2011

23.9K
Thermochemical Studies of NiII and ZnII Ternary Complexes Using Ion Mobility-Mass Spectrometry
16:11

Thermochemical Studies of NiII and ZnII Ternary Complexes Using Ion Mobility-Mass Spectrometry

Published on: June 8, 2022

2.7K

Related Experiment Videos

Last Updated: Jan 26, 2026

Optogenetic Phase Transition of TDP-43 in Spinal Motor Neurons of Zebrafish Larvae
07:14

Optogenetic Phase Transition of TDP-43 in Spinal Motor Neurons of Zebrafish Larvae

Published on: February 25, 2022

6.5K
Single Particle Electron Microscopy Reconstruction of the Exosome Complex Using the Random Conical Tilt Method
12:10

Single Particle Electron Microscopy Reconstruction of the Exosome Complex Using the Random Conical Tilt Method

Published on: March 28, 2011

23.9K
Thermochemical Studies of NiII and ZnII Ternary Complexes Using Ion Mobility-Mass Spectrometry
16:11

Thermochemical Studies of NiII and ZnII Ternary Complexes Using Ion Mobility-Mass Spectrometry

Published on: June 8, 2022

2.7K

Area of Science:

  • Computational Complexity
  • Statistical Physics
  • Optimization

Background:

  • Random K-SAT problems exhibit a phase transition from satisfiable to unsatisfiable at a critical clause-to-variable ratio.
  • Linear programming (LP) offers a novel perspective on computational problem hardness by operating outside the typical configuration space.

Purpose of the Study:

  • Investigate "easy-hard" transitions in random K-SAT problems using linear programming algorithms.
  • Compare the transition behavior of LP algorithms across different values of K in K-SAT.

Main Methods:

  • Applied linear programming techniques to analyze random K-SAT instances.
  • Examined the number of hardness transitions for 2-SAT, 3-SAT, and 4-SAT problems.

Main Results:

  • Identified a single, simple transition for 2-SAT using linear programming.
  • Detected multiple, complex transitions for 3-SAT and 4-SAT.
  • Found that these hardness transitions are not correlated with standard percolation or solution space properties.

Conclusions:

  • Linear programming provides a unique lens for understanding phase transitions in random K-SAT.
  • The complexity of transitions in 3-SAT and 4-SAT suggests an undiscovered underlying property driving problem hardness.