Meaning of FIXED POINT


Matching Terms:   fixed point combinator, fixedpoint notation, fixedpoint number, fixedpoint part, fixedpoint representation system

Computing Dictionary 

 Definition:  
The fixed point of a function, f is any value, x for which f x = x. A function may have any number of fixed points from none (e.g. f x = x+1) to infinitely many (e.g. f x = x). The fixed point combinator, written as either "fix" or "Y" will return the fixed point of a function. See also least fixed point.
A number representation scheme where a number R is represented by an integer N such that R=N*B, where B is the (assumed) base of the representation. On computers with no floatingpoint unit fixedpoint calculations can be significantly faster as all the operations are basically integer operations. Apart from that, fixedpoint representation has the advantage of having uniform density, i.e., the smallest resolvable difference of the representation is B throughout the representable range, in sharp contrast to floatingpoint representations.



