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

Parallel Processing01:20

Parallel Processing

800
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
800
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

1.2K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.2K
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

1.2K
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the...
1.2K
Principle of Virtual Work: Problem Solving01:13

Principle of Virtual Work: Problem Solving

1.7K
The principle of virtual work is an essential concept in the field of mechanics and engineering. This is used to solve problems related to the equilibrium of a structure or system. It is based on the assumption that if a system is in equilibrium, the work done by all the forces during a virtual displacement is zero. This principle is applied by considering virtual displacements of the system and the corresponding work done by internal and external forces.
To apply the principle of virtual work,...
1.7K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

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

Statically Indeterminate Problem Solving

777
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...
777

You might also read

Related Articles

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

Sort by
Same author

Interpretable prediction, classification and regulation of water quality: A case study of Poyang Lake, China.

The Science of the total environment·2024
Same author

A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model.

Computational intelligence and neuroscience·2022
Same author

Solving the Family Traveling Salesperson Problem in the Adleman-Lipton Model Based on DNA Computing.

IEEE transactions on nanobioscience·2021
Same author

A novel bio-heuristic computing algorithm to solve the capacitated vehicle routing problem based on Adleman-Lipton model.

Bio Systems·2019
Same author

Magnetic resonance spectroscopy imaging (MRSI) and brain functional magnetic resonance imaging (fMRI) for radiotherapy treatment planning of glioma.

Technology in cancer research & treatment·2008
Same author

Chemoenzymatic synthesis of N-linked neoglycoproteins through a chitinase-catalyzed transglycosylation.

Bioorganic & medicinal chemistry·2008
Same journal

The Quantum-to-Classical Transducer: A Thermodynamic and Quantum Mechanical Framework for the Emergence of Bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-Label Metric Ceilings for Evaluating Gene Regulatory Networks Inferred from Single-Cell Foundation Models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
Same journal

Contextuality, incompatibility, and intra-system entanglement of mental markers: From cognition and decision making to medicine.

Bio Systems·2026
See all related articles

Related Experiment Video

Updated: Feb 23, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.9K

A new parallel DNA algorithm to solve the task scheduling problem based on inspired computational model.

Zhaocai Wang1, Zuwen Ji2, Xiaoming Wang3

  • 1State Key Laboratory of Simulation and Regulation of River Basin Water Cycle, China Institute of Water Resources and Hydropower Research, Beijing 100048, PR China; College of Information, Shanghai Ocean University, Shanghai 201306, PR China; Department of Computer Science, Peking University, Beijing 100871, PR China.

Bio Systems
|September 12, 2017
PubMed
Summary
This summary is machine-generated.

DNA computing offers a novel solution for the NP-complete task scheduling problem. This research introduces a parallel algorithm using DNA molecular operations to find the minimum execution time efficiently.

Keywords:
Adleman-Lipton modelNP-complete problemParallel DNA computingThe task scheduling problem

More Related Videos

Author Spotlight: Impact of Intergenic Interactions on Disease-Identifying Dark Biomarkers
03:37

Author Spotlight: Impact of Intergenic Interactions on Disease-Identifying Dark Biomarkers

Published on: March 1, 2024

1.4K
Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit
22:10

Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit

Published on: June 28, 2013

13.7K

Related Experiment Videos

Last Updated: Feb 23, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

4.9K
Author Spotlight: Impact of Intergenic Interactions on Disease-Identifying Dark Biomarkers
03:37

Author Spotlight: Impact of Intergenic Interactions on Disease-Identifying Dark Biomarkers

Published on: March 1, 2024

1.4K
Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit
22:10

Multi-target Parallel Processing Approach for Gene-to-structure Determination of the Influenza Polymerase PB2 Subunit

Published on: June 28, 2013

13.7K

Area of Science:

  • Interdisciplinary research integrating mathematics, computer science, and molecular biology.
  • Focus on DNA computing as a novel computational paradigm.

Background:

  • The task scheduling problem is a well-known NP-complete problem.
  • Existing methods struggle with the computational complexity of scheduling 'n' jobs to 'm' individuals to minimize the completion time of the last job.

Purpose of the Study:

  • To introduce a new parallel algorithm for solving the task scheduling problem.
  • To utilize DNA computing and molecular operations for efficient problem-solving.

Main Methods:

  • Employing a biologically inspired computational model.
  • Designing flexible length DNA strands to represent allocation matrix elements.
  • Implementing basic DNA molecular operations for computation.

Main Results:

  • Successfully solved the task scheduling problem using DNA molecular operations.
  • Achieved solutions within a proper length range.
  • Demonstrated a time complexity of less than O(n^2).

Conclusions:

  • DNA computing provides a viable and efficient approach for computationally intractable problems like task scheduling.
  • The proposed algorithm offers a significant improvement in time complexity for solving the task scheduling problem.