In dictionaries:
constructible function
In complexity theory, a time-constructible function is a function f from natural numbers to natural numbers with the property that f(n) can be constructed from n by a Turing machine in the time of order f(n).
constructible numbers
Constructible number
In geometry and algebra, a real number is constructible if and only if, given a line segment of unit length, a line segment of length can be constructed with compass and straightedge in a finite number of steps.
Constructible polygon
In mathematics, a constructible polygon is a regular polygon that can be constructed with compass and straightedge.
Pirates Constructible Strategy Game
a tabletop game (or constructible strategy game) manufactured by WizKids, Inc., released in early July 2004, and discontinued in 2008.
Constructible universe
In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted by is a particular class of sets that can be described entirely in terms of simpler sets.
more...