Analyte Created 2026-10-31 Updated 2026-11-05
An analyte is the chemical component or specified property targeted by an analytical measurement. It is defined by the measurement question, not simply by being present in a sample.
Algorithm design 2026-10-31
Constructing an algorithm that meets a stated specification. Choices such as divide-and-conquer algorithms, dynamic programming and greedy algorithms organize the construction; an algorithm correctness argument establishes that the result meets the specification.
Analysis of algorithms 2026-10-31
Studying an algorithm's resource use under a stated cost model. Time complexity, space complexity and amortized analysis answer different questions, so an operation count should specify the input-size parameter and what each primitive operation costs.
Maximum all-true rectangle 2026-10-31
In a Boolean matrix, find an axis-aligned rectangle containing only true entries and having maximum area. One approach first records each row's consecutive true run ending at each column. For each possible top-right corner, extend downwards, maintaining the minimum run width and maximizing height times width. This uses time complexity on an by matrix after preprocessing.
Permutation generation Created 2026-10-31 Updated 2026-11-05
Permutation generation enumerates arrangements of a finite collection under a stated convention. For distinct labelled objects there are permutations, so explicitly writing every length- arrangement already requires output work. Permutation generation by insertion builds each arrangement from a shorter one; the Steinhaus-Johnson-Trotter algorithm instead changes only an adjacent transposition between consecutive arrangements. Repeated values require deciding whether positions remain distinguishable. For values
a,a,b, there are six permutations of labelled positions but only three distinct value strings. Free reed aerophone Created 2026-10-31 Updated 2026-11-05
A free reed aerophone produces sound when airflow drives an elastic tongue that moves through a closely fitting opening. Pressure and reed motion interact, repeatedly changing the available flow area and sustaining oscillation.
The reed's inertia and effective spring constant set a mechanical frequency scale; coupling to the surrounding air changes the actual oscillation and its onset. A pressure-driven reed mounted over a small chamber provides a concrete experiment: optical motion measurements can be compared with the recorded acoustic wave. Initial motion need not already have the steady periodic oscillation. [ref]
Sound spectrum Created 2026-10-31 Updated 2026-11-05
Distribution of the components of sound waves over frequency. The relative amplitudes and their evolution contribute to timbre; a spectrum is distinct from a statement of the fundamental pitch alone.
Acid-base reaction 2026-10-31
A chemical reaction involving acid and base partners; in the aqueous proton-transfer account, a chemical acid supplies a proton to a chemical base.
Alkalinity 2026-10-31
Litmus Created 2026-10-31 Updated 2026-11-05
Litmus is a mixture of colored compounds obtained from lichens and used as an acid-base indicator. Its color changes from red in acidic solution toward blue in basic solution, with intermediate shades across a broad transition range rather than at one exact pH.
Litmus paper gives a quick qualitative comparison, but it does not measure a precise pH and is not suitable for locating every titration endpoint. Its behavior illustrates how protonation changes the electronic structure and visible absorption of an indicator. A sample's own color can also obscure the observation.
Alkaline solution 2026-10-31
A chemical solution with basic rather than acidic character; in aqueous conditions its pH is above the neutral value at the stated temperature.
Mathematical notation Created 2026-10-31 Updated 2026-11-05
Mathematical notation is a system of written symbols and conventions for specifying mathematical objects, operations and relations. Its purpose is to make structure visible while keeping expressions unambiguous. An expression needs meanings for its symbols as well as rules for how they combine.
For instance denotes composition in the convention , so the rightmost function acts first. The summation binds a dummy index and records both endpoints. Familiar symbols can conceal different conventions; stating index ranges, domains and normalization prevents a compact formula from becoming an ambiguous one.
Discrete mathematics Created 2026-10-31 Updated 2026-11-05
Discrete mathematics studies structures built from distinct objects and finite or countable choices. Its main connections include combinatorics, graph theory, number theory, mathematical logic and the analysis of algorithms. The distinction concerns the structures under study, rather than a ban on using real numbers or analysis in proofs.
For example, a graph with vertices has possible unordered edges when loops and repeated edges are excluded. Counting possible edge sets gives labeled simple graphs. A small modeling assumption about allowed edges has turned a structural question into an exact counting formula. Such translations underpin scheduling, networks and computer science.
Metallurgy Created 2026-10-31 Updated 2026-11-05
Metallurgy studies how to obtain metals from their source materials and control their chemical composition, microstructure and useful properties. Extractive metallurgy deals with separating and refining metals; physical metallurgy connects their internal structure to properties such as mechanical strength, ductility and electrical conductivity.
Steelmaking illustrates the connection between chemistry and materials science: removing oxygen from an iron oxide produces iron, controlling its carbon content produces different steels, and subsequent heat treatment changes the arrangement of crystal structures and hence the mechanical properties. Two samples with similar overall chemical composition can therefore behave differently because their microstructures differ.[ref]
Steel Production by the American Iron and Steel Institute. How Steel Is Made: ironmaking and steelmaking routes
[ref]Properties of Heat Treated Steel by Massachusetts Institute of Technology. Introduction and experimental motivation: heat treatment and steel properties
Concurrent computing Created 2026-10-31 Updated 2026-11-05
Concurrent computing organizes computations whose execution intervals can overlap. They may interleave on one processor or run simultaneously on several; concurrency therefore differs from hardware parallel computing. Two workers incrementing a shared counter by separate read-modify-write steps can lose an update if both read the same old value. Synchronization constrains such interactions, while message passing organizes communication through explicit exchanges. A correct concurrent program must account for permitted schedules, not merely the particular order seen during one successful run.
Data redundancy 2026-10-31
Storing information that is also derivable from other stored information. A hard link count summarizes directory entries, while a block allocation bitmap summarizes block ownership in a file system. Such summaries accelerate common operations and permit consistency comparisons; replicated data can additionally assist recovery. Every update must maintain the redundant relationship, or establish a protocol for detecting and repairing divergence.
Unicode Created 2026-10-31 Updated 2026-11-05
Unicode assigns code points and character properties for representing written text across languages and technical notation. A code point such as
U+0041 identifies the character A; an encoding such as UTF-8 determines the bytes storing it. Code points, bytes and displayed user-perceived characters are different units: a displayed accented letter may use a base character plus a combining mark. Consequently byte counts do not generally give character counts. Normalization specifies relationships between canonically equivalent sequences; glyph appearance also depends on fonts and shaping.[ref] Computer architecture Created 2026-10-31 Updated 2026-11-05
Computer architecture studies the organization and behaviour of computers, connecting the operations visible to software with the hardware that executes them. An instruction set architecture specifies the machine-level contract, including instructions, accessible processor registers and addressing behaviour. A microarchitecture is a particular implementation of that contract, including execution units, instruction pipelining and memory caches.[ref]
Instruction Set Architecture in the Arm documentation. FAQ, distinction between instruction set architecture and microarchitecture
Two CPUs can implement the same instruction set architecture while taking different times to run the same computer program. One might overlap independent instructions or use a larger memory cache; neither choice changes what an addition instruction is required to compute. A useful performance model writes execution time as instruction count times average cycles per instruction divided by clock frequency. The factors interact: a design that raises clock frequency can also change cycles per instruction. This separates a program's required behaviour from the engineering choices that determine its cost.
Database Created 2026-10-31 Updated 2026-11-05
A database is an organized collection of data maintained for queries and updates. A database management system manages that collection, enforcing access rules and database integrity constraints. A relational database represents it through database relations, rather than exposing only an arbitrary collection of bytes in files.
For example, a laboratory can store biological sample identifiers, measurement values and scientific instrument identifiers as database tuples. A database query can select measurements above a threshold and join them to scientific instrument records. A foreign key can require every recorded scientific instrument identifier to name an existing scientific instrument. This makes the connection a maintained rule rather than a convention that every application must remember.
The logical relational schema and actual storage are distinct. A database query plan may use an index or scan database pages while returning the same specified result. Database transactions coordinate related updates, and database integrity constraints restrict the permitted states. PostgreSQL's documentation gives a concrete implementation in which named tables contain rows with named, typed columns and databases group tables.[ref]
Knowledge base 2026-10-31
There are unlisted articles, also show them or only show them.