Past exam of the computer science course of the University of Cambridge 1993 Paper 6 Created 2026-09-24 Updated 2026-09-24
Past exam of the computer science course of the University of Cambridge 1993 Paper 5 Created 2026-09-24 Updated 2026-09-24
Past exam of the computer science course of the University of Cambridge 1993 Paper 4 Created 2026-09-24 Updated 2026-09-24
Past exam of the computer science course of the University of Cambridge 1993 Paper 3 Created 2026-09-24 Updated 2026-09-24
Past exam of the computer science course of the University of Cambridge 1993 Paper 2 Created 2026-09-24 Updated 2026-09-24
Past exam of the computer science course of the University of Cambridge 1993 Paper 1 Created 2026-09-24 Updated 2026-09-24
Hard-wall correction to harmonic equipartition Created 2026-09-24 Updated 2026-09-24
Minimal element of a partially ordered set Created 2026-09-24 Updated 2026-10-14
Maximal element of a partially ordered set Created 2026-09-24 Updated 2026-10-14
An element of a partially ordered set is maximal when implies . A poset can have several maximal elements and need not have a greatest element.
Barker equation Created 2026-09-24 Updated 2026-10-14
For a parabolic trajectory with periapsis radius , put , where is true anomaly. The Barker equation is . Since , it is equivalent to the radius-time relation for a parabolic Kepler orbit. The sign of distinguishes approach from recession; is the periapsis time.
Dependent-variable rescaling of a Papperitz symbol Created 2026-09-24 Updated 2026-10-03
Möbius transformation of a Papperitz symbol Created 2026-09-24 Updated 2026-09-24
Fuchs relation Created 2026-09-24 Updated 2026-10-14
For a second-order equation with three regular singular points, the sum of all six characteristic exponents is one.
For an order- Fuchsian differential equation with finite singular points and infinity, the sum of all characteristic exponents is . The three-singularity second-order case has and .
Unordered pair Created 2026-09-24 Updated 2026-10-03
Ordered pair Created 2026-09-24 Updated 2026-10-03
Principal unit Created 2026-09-24 Updated 2026-09-28
For a non-Archimedean local field with maximal ideal , a principal unit is an element of . The higher principal-unit groups are .
Surface acoustic energy-to-flux ratio of a pulsating sphere Created 2026-09-24 Updated 2026-09-24
Mean acoustic power of a pulsating sphere Created 2026-09-24 Updated 2026-09-24
OSSS exploration of a one-arm event Created 2026-09-24 Updated 2026-09-28
Choosing an intermediate radius uniformly and exploring the open cluster meeting that sphere gives a decision tree for a one-arm event. Translation and a union bound control each revealment by a constant times the average of the one-arm probabilities over the possible radii.
Decision tree Created 2026-09-24 Updated 2026-10-14
A decision tree represents a deterministic computation of a known Boolean function by inspecting input bits. Each internal vertex of its binary tree names a coordinate to query, its two outgoing edges carry answers 0 and 1, and each leaf carries the output 0 or 1. Starting at the root of a tree, read the named bit, follow its answer edge, and repeat until a leaf is reached. Correctness requires the leaf's label to equal for every input .[ref]
Complexity Measures and Decision Tree Complexity: A Survey by Harry Buhrman and Ronald de Wolf. Buhrman and de Wolf, Complexity Measures and Decision Tree Complexity: A Survey, section 3.1, manuscript p. 5: deterministic trees and D(f)
The next coordinate, or the decision to stop, can depend on earlier answers: this is adaptive querying. The same input always follows the same graph path; adaptivity does not require randomness. A correct leaf must have the same output for every completion of the observed bits. Thus a decision tree can stop as soon as the observations form a query certificate. Querying an already known coordinate adds no information, so we use decision trees without repeated coordinates on a graph path; an efficient tree also removes queries made after the output is already forced.
The motivation is exact computation with shortcuts. If inspecting an input entry is expensive, the question is how much of the input must actually be read. The decision-tree query cost counts these inspections, while local calculations on known values are free in this model; this cost need not equal an implementation's time complexity. Here the Boolean function is specified in advance and must be computed exactly on every input. Decision tree learning instead fits a predictor from data, with a different objective.
There are unlisted articles, also show them or only show them.