Jove
Visualize
Contáctanos
JoVE
x logofacebook logolinkedin logoyoutube logo
ACERCA DE JoVE
Visión GeneralLiderazgoBlogCentro de Ayuda JoVE
AUTORES
Proceso de PublicaciónConsejo EditorialAlcance y PolíticasRevisión por ParesPreguntas FrecuentesEnviar
BIBLIOTECARIOS
TestimoniosSuscripcionesAccesoRecursosConsejo Asesor de BibliotecasPreguntas Frecuentes
INVESTIGACIÓN
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchivo
EDUCACIÓN
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualCentro de Recursos para ProfesoresSitio de Profesores
Términos y Condiciones de Uso
Política de Privacidad
Políticas

Videos de Conceptos Relacionados

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

También podría leer

Artículos Relacionados

Artículos vinculados a este trabajo por autores compartidos, revista y gráfico de citas.

Ordenar por
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

Video Experimental Relacionado

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

Ubicación rigurosa de las transiciones de fase en problemas de optimización duros.

Dimitris Achlioptas1, Assaf Naor, Yuval Peres

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

Nature
|June 10, 2005
PubMed
Resumen

Los investigadores desarrollaron un método riguroso para localizar las transiciones de fase en problemas de optimización computacionalmente difíciles. Esto confirma las predicciones de la física estadística y muestra que las soluciones permanecen más allá de los algoritmos actuales.

Más Videos Relacionados

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

Videos de Experimentos Relacionados

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

Área de la Ciencia:

  • Ciencias de la computación teórica Ciencias de la computación teórica
  • Física Estadística Física de las estadísticas.
  • La complejidad computacional.

Sus antecedentes:

  • Muchos problemas de optimización son computacionalmente intratables, siendo la búsqueda exhaustiva el algoritmo más eficiente conocido.
  • Comprender la extrema 'dureza' de estos problemas ha sido un foco de la informática, las matemáticas y la física durante dos décadas.
  • Un área clave de investigación es el vínculo entre la complejidad computacional y las transiciones de fase en problemas de satisfacción de restricciones aleatorias.

Objetivo del estudio:

  • Desarrollar un método matemáticamente riguroso para localizar con precisión las transiciones de fase en problemas de satisfacción de restricciones.
  • Para validar las predicciones heurísticas de la física estadística con respecto al comportamiento de estos problemas difíciles.
  • Establecer los límites de la solubilidad algorítmica para instancias aleatorias de problemas de satisfacción de restricciones.

Principales métodos:

  • Análisis de la distribución de las distancias entre los pares de soluciones a medida que se agregan restricciones de forma incremental.
  • Identificación del comportamiento crítico en la evolución de esta solución Distribución de la distancia.
  • Aplicación del método para identificar los umbrales de transición de fase para problemas como k-SAT aleatorio y coloración aleatoria de gráficos.

Principales resultados:

  • Se desarrolló y aplicó con éxito un método riguroso para localizar las transiciones de fase en problemas de satisfacción de restricciones.
  • Se identificaron con precisión las ubicaciones de los umbrales críticos para los problemas clave, incluidos los k-SAT aleatorios y la coloración aleatoria de gráficos.
  • Los resultados proporcionan una prueba matemática que apoya la exactitud de las predicciones heurísticas de la física estadística en este dominio.

Conclusiones:

  • El método desarrollado confirma rigurosamente las predicciones heurísticas de la física estadística con respecto a las transiciones de fase en problemas de satisfacción de restricciones aleatorias.
  • Las instancias aleatorias de problemas de satisfacción de restricciones poseen soluciones que están demostrablemente más allá del alcance de cualquier algoritmo analizado actualmente.
  • Esta investigación profundiza la comprensión de la dureza computacional y los límites fundamentales de la resolución algorítmica de problemas.