edgepedia

Edgepedia

519,064 articles

Computational biology

Computational biology, also called bioinformatics, applies computers, statistics, and mathematical modeling to biological and medical data, spanning sequence analysis since the 1960s, systems biology, genomics, and modern AI tools such as AlphaFold and Evo 2.

Computational catalysis

Computational catalysis is the use of electronic-structure calculation, statistical modeling, and machine learning to predict and screen catalysts, often through density functional theory, adsorption-energy descriptors, and volcano plots.

Computational chemistry

Computational chemistry is a discipline that uses mathematical methods and computer models to predict molecular structures, energies, spectra, and properties that may be impractical to measure in a laboratory.

Computational complexity

Computational complexity is the branch of theoretical computer science that classifies problems by the resources, such as time and memory, needed to solve them, and centers on the unsolved P versus NP question.

Computational complexity of learning

The study of which concept classes can be learned by efficient algorithms rather than merely with enough data, including cryptographic lower bounds, NP-hardness of proper learning, and computational-statistical gaps.

Computational complexity of mathematical operations

The computational complexity of mathematical operations studies how the running time of algorithms for tasks like multiplying integers and matrices grows with input size, in bit and algebraic models.

Computational complexity of matrix multiplication

The computational complexity of matrix multiplication is measured by the exponent ω: Strassen's 1969 algorithm gave ω < 2.81, and the best bound is now ω < 2.371177.

Computational complexity of ranking-rule winner determination

The computational complexity of ranking-rule winner determination studies how hard it is to compute winners under the Dodgson, Young, and Kemeny voting rules, whose problems sit at or above the second level of the polynomial hierarchy.

Computational complexity theory

Computational complexity theory, or complexity theory in computation, classifies computational problems by the resources, such as time and memory, needed to solve them, and studies the P versus NP problem.

Computational fluid dynamics

Computational fluid dynamics, also known as computational fluid mechanics, is the science of using computers to predict liquid and gas flows by solving the Navier-Stokes equations, widely applied in aerospace.

Computational ghost imaging

Computational ghost imaging (CGI) is an imaging technique that reconstructs an image from a known light pattern and a single-pixel detector, proposed by Jeffrey H. Shapiro in 2008.

Computational group theory

Computational group theory (CGT) is the study of algorithms for groups, ranging from provably unsolvable decision problems to practical systems such as GAP and Magma.

Computational linguistics

Computational linguistics, closely tied to natural language processing (NLP), is the scientific study of language from a computational perspective. Founded around 1950s machine translation, it spans syntax, semantics, corpora, and large language models.

Computational lithography

Computational lithography is the use of calibrated algorithmic models to simulate and optimize lithography imaging, deforming masks so printed chips match the intended circuit patterns.

Computational materials discovery

Computational materials discovery is the use of computer-based methods, chiefly quantum-mechanical calculations, machine learning, and self-driving laboratories, to predict and design new materials before synthesizing them.

Computational methods in neuroengineering

Computational methods in neuroengineering are the mathematical models, signal-processing algorithms, and machine-learning techniques used to analyze neural signals, decode intentions, and control devices interfacing electronics with living neural tissue.

Computational microscopy

Computational microscopy is a family of imaging methods combining optical hardware with reconstruction algorithms to recover information, especially optical phase, that the detector does not directly record.

Computational neuroscience

Computational neuroscience, also called theoretical or mathematical neuroscience, applies mathematical models, theoretical analysis, and computer simulation to nervous systems, from ion channels to whole-brain networks.

Computational science

Computational science, also called scientific computing or technical computing, is a multidisciplinary field using advanced computing to solve complex problems in science, engineering, and other domains.

Computational storage

Computational storage is an architecture, defined by SNIA, in which computation is coupled to storage to offload processing from the host or reduce data movement between storage and compute.

Computational theory of mind

Computational theory of mind (CTM, computationalism): the view that the mind literally is a computational system and thought is computation. Covers Putnam's machine functionalism, Fodor's language of thought, connectionism, and the Chinese Room and symbol grounding objections.

Computational thinking

Computational thinking, popularized by Jeannette Wing in 2006, is a problem-solving approach that formulates problems and solutions so an information-processing agent, human or machine, can execute them.

Compute Express Link

Compute Express Link (CXL) is an open interconnect standard, developed by the CXL Consortium and built on PCIe, that lets processors attach accelerators and memory coherently.

Compute offtake agreements

A compute offtake agreement is a multi-year contract in which a buyer commits to purchasing defined GPU computing capacity from a provider before the data center exists.

Compute shader

A compute shader is a programmable shader stage that runs general-purpose, data-parallel work on a GPU outside the graphics pipeline; Microsoft introduced it with Direct3D 11 as DirectCompute.

Compute-and-forward

Compute-and-forward is a wireless relaying strategy, proposed by Bobak Nazer and Michael Gastpar, in which relays decode integer combinations of transmitted messages rather than treating interference as noise.

Computed axial lithography

Computed axial lithography (CAL) is a volumetric 3D printing method, reported in 2019, that cures a whole object at once by projecting light patterns into rotating resin.

Computed radiography

Computed radiography (CR) is a digital X-ray method that captures images on reusable phosphor plates in cassettes, then reads them with a laser; it is cheaper and more portable than digital radiography.

Computed tomography angiography

Computed tomography angiography (CTA, CT angiogram): imaging of blood vessels using iodinated contrast injection and CT scanning; introduced with helical CT in 1991; coronary CTA sensitivity 0.94, specificity 0.73; doses now submillisievert.

Computed tomography laser mammography

Computed tomography laser mammography (CTLM) is an optical breast imaging method that uses a near-infrared laser instead of X-rays to map hemoglobin and detect tumors.