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

Classifying Matter by State02:49

Classifying Matter by State

Chemistry is the study of matter and the changes it undergoes. Matter is anything that has mass and occupies space. Matter is all around us; the air, water, soil, mountains, even our bodies are all examples of matter. Matter is divided into three states — solid, liquid, and gas — that are commonly found on earth. The fourth state of matter, plasma, occurs naturally in the interiors of stars.
Structures of Solids02:22

Structures of Solids

Solids in which the atoms, ions, or molecules are arranged in a definite repeating pattern are known as crystalline solids. Metals and ionic compounds typically form ordered, crystalline solids. A crystalline solid has a precise melting temperature because each atom or molecule of the same type is held in place with the same forces or energy. Amorphous solids or non-crystalline solids (or, sometimes, glasses) which lack an ordered internal structure and are randomly arranged. Substances that...
Entropy within the Cell01:22

Entropy within the Cell

A living cell's primary tasks of obtaining, transforming, and using energy to do work may seem simple. However, the second law of thermodynamics explains why these tasks are harder than they appear. None of the energy transfers in the universe are completely efficient. In every energy transfer, some amount of energy is lost in a form that is unusable. In most cases, this form is heat energy. Thermodynamically, heat energy is defined as the energy transferred from one system to another that is...
Density00:56

Density

Density is an important characteristic of substances, crucial in determining whether an object sinks or floats in a fluid. Its SI unit is kg/m3, and its cgs unit is g/cm3. The density of an object helps in identifying its composition, and also reveals information about the phase of the matter and its substructure. The densities of liquids and solids are roughly comparable, consistent with the fact that their atoms are in close contact. However, gases have much lower densities than liquids and...
Crystal Density01:19

Crystal Density

The crystal lattice structure of a material allows us to determine how many molecules exist in its unit cell. With this information, alongside the unit-cell parameters - three distance parameters (a, b, c) and three angular parameters (α, β, γ).Density (ρ) = (Z × M) / (a × b × c × NA)where:Z is the number of formula units per unit cellM is the molar mass of the substancea, b, and c are the edge lengths of the unit cellNA is Avogadro’s numberFor a simple cubic lattice, atoms are located only at...
Cellular Injury II: Classification01:21

Cellular Injury II: Classification

Cellular injury is any process that disrupts a cell’s ability to maintain homeostasis, leading to structural or functional changes. It is broadly classified based on etiology (cause) and mechanism of damage.Classification by EtiologyCellular injury may result from several causes. Hypoxic injury happens due to reduced oxygen delivery, most commonly from inadequate blood supply, such as arterial obstruction; for example, coronary artery thrombosis can cause myocardial infarction. Chemical injury...

You might also read

Related Articles

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

Sort by
Same author

Go forth and replicate.

Scientific American·2001
Same author

Evolutionary computation in medicine: an overview.

Artificial intelligence in medicine·2000
Same author

Design, observation, surprise! A test of emergence.

Artificial life·2000
Same author

Embryonic electronics.

Bio Systems·1999
Same author

A fuzzy-genetic approach to breast cancer diagnosis.

Artificial intelligence in medicine·1999
Same author

A statistical study of a class of cellular evolutionary algorithms.

Evolutionary computation·1999
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Related Experiment Video

Updated: Jun 30, 2026

Quantitative Optical Microscopy: Measurement of Cellular Biophysical Features with a Standard Optical Microscope
14:09

Quantitative Optical Microscopy: Measurement of Cellular Biophysical Features with a Standard Optical Microscope

Published on: April 7, 2014

Necessary conditions for density classification by cellular automata.

M S Capcarrère1, M Sipper

  • 1Logic Systems Laboratory, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland. mathieu.capcarrere@epfl.ch

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 3, 2001
PubMed
Summary
This summary is machine-generated.

Researchers proved two necessary conditions for cellular automata (CA) to solve the density-classification problem. These conditions ensure that the initial configuration

More Related Videos

Finite Element Modelling of a Cellular Electric Microenvironment
08:23

Finite Element Modelling of a Cellular Electric Microenvironment

Published on: May 18, 2021

Quantification of Cellular Densities and Antigenic Properties using Magnetic Levitation
05:25

Quantification of Cellular Densities and Antigenic Properties using Magnetic Levitation

Published on: May 17, 2021

Related Experiment Videos

Last Updated: Jun 30, 2026

Quantitative Optical Microscopy: Measurement of Cellular Biophysical Features with a Standard Optical Microscope
14:09

Quantitative Optical Microscopy: Measurement of Cellular Biophysical Features with a Standard Optical Microscope

Published on: April 7, 2014

Finite Element Modelling of a Cellular Electric Microenvironment
08:23

Finite Element Modelling of a Cellular Electric Microenvironment

Published on: May 18, 2021

Quantification of Cellular Densities and Antigenic Properties using Magnetic Levitation
05:25

Quantification of Cellular Densities and Antigenic Properties using Magnetic Levitation

Published on: May 17, 2021

Area of Science:

  • Computational theory
  • Complex systems
  • Nonlinear dynamics

Background:

  • Cellular automata (CA) are models of computation consisting of a grid of cells, each in a finite number of states.
  • The density-classification problem is a fundamental task in CA research, determining if the initial state has more 0s or 1s.
  • Understanding how local interactions in CA lead to global computation is crucial for complex systems research.

Purpose of the Study:

  • To identify necessary conditions for binary-state cellular automata to solve the density-classification problem.
  • To contribute to the understanding of computational capabilities of locally interacting systems.

Main Methods:

  • Theoretical analysis of cellular automaton rules and their behavior over time.
  • Proof-based derivation of necessary conditions for density classification.

Main Results:

  • Two necessary conditions for density classification were formally proven.
  • Condition 1: The density of the initial configuration must be conserved throughout the CA's evolution.
  • Condition 2: The CA's rule table must exhibit a density of 0.5.

Conclusions:

  • The proven conditions provide essential criteria for designing or identifying cellular automata capable of density classification.
  • These findings advance the theoretical understanding of computation in cellular automata and complex systems.