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

Machines: Problem Solving I01:22

Machines: Problem Solving I

408
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
408
Machines: Problem Solving II01:30

Machines: Problem Solving II

370
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
370
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

101
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...
101
Statically Indeterminate Problem Solving01:16

Statically Indeterminate Problem Solving

496
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...
496
Problem-Solving01:29

Problem-Solving

239
Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
239
Theorems of Pappus and Guldinus: Problem Solving01:12

Theorems of Pappus and Guldinus: Problem Solving

793
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
793

You might also read

Related Articles

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

Sort by
Same author

Global Trends in Incidence of Caries in Permanent Teeth of the Elderly Aged Over 55 Years, 1990-2021: A Multilevel Analysis Using GBD Data.

Oral health & preventive dentistry·2026
Same author

20-Hydroxyeicosatetraenoic Acid Ameliorates Nickel Nanoparticle-Induced Epithelial-Mesenchymal Transition by Modulating the FFAR1/NF-kB Pathway.

Chemical research in toxicology·2026
Same author

Preventive effects and underlying mechanisms of Ilex rotunda Thunb.-Cyperus rotundus L. herb pair extract on avian colibacillosis in chickens.

Poultry science·2026
Same author

Integrating network toxicology, molecular simulation and experimental validation to decipher the role of CXCR4 in benzalkonium chloride-induced parakeratosis.

Chemico-biological interactions·2026
Same author

YBX1 takes actions on triggering M2-like polarization of macrophages and stabilizing CXCL8 mRNA to exhibit its metastatic potential in bladder cancer.

International immunopharmacology·2026
Same author

Intracellular Delivery of P311 Protein and Scavenge of ROS by Targeting Liposome Promote Fibroblast Differentiation to Myofibroblast and Diabetic Wound Healing via Regulating the GDF-15 Pathway.

ACS applied materials & interfaces·2026
Same journal

The heterogeneous treatment effects and joint effects of high-speed rail construction and low-carbon city pilot policy on urban economic resilience.

Fundamental research·2026
Same journal

Multiple waves of westward dry-land agriculture expansions along the East Silk Road during the Neolithic age.

Fundamental research·2026
Same journal

Artificial intelligence in echocardiography: Applications and future directions.

Fundamental research·2026
Same journal

Performance of lunar shell structure for moonbase subjected to low gravity coupled with changing temperature.

Fundamental research·2026
Same journal

KREEP materials recorded in impact glasses of Chang'e-6 regolith returned from the South Pole-Aitken Basin.

Fundamental research·2026
Same journal

Binocular vision fusion enhanced 3D NIR-II <i>in vivo</i> imaging of bone and vessel networks.

Fundamental research·2026
See all related articles

Related Experiment Video

Updated: Sep 12, 2025

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
11:53

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy

Published on: October 14, 2017

11.8K

A special machine for solving NP-complete problems.

Jin Xu1,2, Le Yu2, Huihui Yang3

  • 1School of Computer Science, Peking University, Beijing 100871, China.

Fundamental Research
|August 8, 2025
PubMed
Summary
This summary is machine-generated.

A new computer, the Electronic Probe Computer (EPC), efficiently solves complex NP-complete problems. The EPC60 system demonstrated a 100% success rate on large graph coloring challenges, outperforming traditional solvers.

Keywords:
Computer architectureElectronic probe computerGraph coloringNP-complete problemsProbe mechine

More Related Videos

Author Spotlight: Unveiling the Molecular Basis of Pain Perception and Neuropathic Pain
05:28

Author Spotlight: Unveiling the Molecular Basis of Pain Perception and Neuropathic Pain

Published on: August 9, 2024

1.2K
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

659

Related Experiment Videos

Last Updated: Sep 12, 2025

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
11:53

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy

Published on: October 14, 2017

11.8K
Author Spotlight: Unveiling the Molecular Basis of Pain Perception and Neuropathic Pain
05:28

Author Spotlight: Unveiling the Molecular Basis of Pain Perception and Neuropathic Pain

Published on: August 9, 2024

1.2K
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

659

Area of Science:

  • Computer Science
  • Computational Complexity
  • Optimization

Background:

  • NP-complete problems pose significant computational challenges.
  • Existing solvers struggle with large-scale instances of these problems.
  • Graph coloring is a key NP-complete problem with broad applications.

Purpose of the Study:

  • To introduce the Electronic Probe Computer (EPC), a novel computing system designed for NP-complete problems.
  • To evaluate the performance of the EPC60 system on large-scale graph coloring problems.

Main Methods:

  • The EPC utilizes a hybrid serial/parallel computational model.
  • A dedicated converting system transforms problems into graph coloring.
  • The EPC60, with 60 probe computing cards, solves these graph coloring challenges.

Main Results:

  • EPC60 achieved a 100% success rate on 100 randomly selected 2,000-vertex 3-colorable graphs.
  • This contrasts with a 6% success rate for a state-of-the-art mathematical optimization solver.
  • EPC60 solved previously intractable graph coloring problems that challenged Gurobi for 15 days.

Conclusions:

  • The EPC is a universal solver for NP-complete problems due to theoretical reducibility.
  • Its applicability extends to diverse combinatorial optimization issues.
  • Potential applications span supply chain, finance, telecommunications, energy, and manufacturing.