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

Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

809
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...
809
Types of Global Positioning System Surveys01:30

Types of Global Positioning System Surveys

413
GPS surveying methods vary in application, accuracy, and data collection techniques, catering to diverse surveying and mapping needs. Static GPS, kinematic GPS, and real-time kinematic (RTK) surveying are widely used. Each technique offers distinct advantages.Static GPS involves placing one receiver at a known reference point and another at the target point. It collects exact positional data by observing multiple satellite ranges over an extended period, achieving centimeter-level accuracy for...
413
Propagation of Uncertainty from Random Error00:59

Propagation of Uncertainty from Random Error

2.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
2.1K
Stability of Equilibrium Configuration: Problem Solving01:13

Stability of Equilibrium Configuration: Problem Solving

1.1K
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
1.1K
Random Sampling Method01:09

Random Sampling Method

15.5K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
15.5K
Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

5.6K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
5.6K

You might also read

Related Articles

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

Sort by
Same author

Overlap locking and nonperturbative effects in spin glasses.

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

Demonstrating real advantage of machine learning-enhanced Monte Carlo for combinatorial optimization.

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

Predictability of complex networks.

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

Interacting copies of random-constraint satisfaction problems.

Physical review. E·2026
Same author

Strong Ergodicity Breaking in Dynamical Mean-Field Equations for Mixed p-Spin Glasses.

Physical review letters·2026
Same author

Performance of machine-learning-assisted Monte Carlo in sampling from simple statistical physics models.

Physical review. E·2025
Same journal

Sub1 contributes to heart failure with preserved ejection fraction driven by aging in mice.

Nature communications·2026
Same journal

The BRCA1-A complex restricts replication fork reversal-dependent DNA repair in ATM deficient cells.

Nature communications·2026
Same journal

Signaling downstream of tumor-stroma interaction regulates mucinous colorectal adenocarcinoma apicobasal polarity.

Nature communications·2026
Same journal

Click-polymerized polyenamine membranes for efficient lithium extraction.

Nature communications·2026
Same journal

Joint trajectories of brain atrophy, white matter hyperintensities and cognition quantify brain maintenance.

Nature communications·2026
Same journal

Proton shuttling at electrochemical interfaces under alkaline hydrogen evolution.

Nature communications·2026
See all related articles

Related Experiment Video

Updated: Mar 14, 2026

Touchscreen Sustained Attention Task SAT for Rats
09:31

Touchscreen Sustained Attention Task SAT for Rats

Published on: September 15, 2017

10.4K

The backtracking survey propagation algorithm for solving random K-SAT problems.

Raffaele Marino1, Giorgio Parisi2, Federico Ricci-Tersenghi2

  • 1NORDITA and AlbaNova University Centre, Department of Computational Biology, KTH-Royal Institute of Technology and Stockholm University, Roslagstullsbacken 23, SE-10691 Stockholm, Sweden.

Nature Communications
|October 4, 2016
PubMed
Summary
This summary is machine-generated.

Researchers developed a near-linear time algorithm to solve hard combinatorial optimization problems, specifically random K-satisfiability. This new method successfully finds solutions near the phase transition, a region previously inaccessible to other algorithms.

Related Experiment Videos

Last Updated: Mar 14, 2026

Touchscreen Sustained Attention Task SAT for Rats
09:31

Touchscreen Sustained Attention Task SAT for Rats

Published on: September 15, 2017

10.4K

Area of Science:

  • Computer Science
  • Mathematics
  • Physics

Background:

  • Discrete combinatorial optimization is crucial across sciences but lacks efficient algorithms for large, hard instances.
  • The factors contributing to the difficulty of these optimization problems remain largely unknown.

Purpose of the Study:

  • Investigate the hardness of random K-satisfiability problems (K=3,4) near the SAT-UNSAT threshold.
  • Develop and evaluate an algorithm capable of solving hard instances in near-linear time.

Main Methods:

  • Studied random K-satisfiability problems (K=3,4).
  • Employed the backtracking survey propagation algorithm.
  • Analyzed problem instances near the SAT-UNSAT threshold.

Main Results:

  • The backtracking survey propagation algorithm solved instances in practically linear time.
  • The algorithm successfully found solutions in a region near the threshold, previously unreachable.
  • All found solutions were unfrozen, supporting the conjecture about linear-time solvability.

Conclusions:

  • The backtracking survey propagation algorithm offers a near-linear time solution for specific hard optimization problems.
  • The presence of frozen variables may indicate problems that are intractable for linear-time algorithms.
  • Findings support the hypothesis that only unfrozen solutions are discoverable in linear time.