Morton number (number theory)
- Morton number (number theory)
In mathematical number theory and computer science, a Morton number is a single integer value constructed by interleaving the bits or digits of one or more source numbers. This is often useful for constructing a single hash index from a pair (or more) of input numbers.
In number theory, Morton numbers are useful in proofs, often in examples which map multiple dimensions to one, or vice versa. For example, an infinite 2D grid of integer coordinates can have a single unique Morton number computed for each coordinate, and those Morton numbers give a one-to-one mapping of the infinite 2D coordinates to a 1D coordinate, proving that the infinite number of integer pairs has the same cardinality as the integers.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Morton number — For Morton number in number theory, see Morton number (number theory). In fluid dynamics, the Morton number (Mo) is a dimensionless number used together with the Eötvös number to characterize the shape of bubbles or drops moving in a surrounding… … Wikipedia
Morton Gurtin — Morton E. Gurtin is a mechanical engineer who became a mathematician and de facto mathematical physicist. He is an emeritus professor of mathematical sciences at Carnegie Mellon University,[1] where for many years he held an endowed chair as the… … Wikipedia
Morton Prince — American Pioneer in Dissociative Disorders Born December 21, 1854(1854 12 21) Boston, MA U.S. Die … Wikipedia
set theory — the branch of mathematics that deals with relations between sets. [1940 45] * * * Branch of mathematics that deals with the properties of sets. It is most valuable as applied to other areas of mathematics, which borrow from and adapt its… … Universalium
Mike Morton (geologist) — Mike Morton Born 11 July 1924 Huddersfield, England Died … Wikipedia
game theory — a mathematical theory that deals with strategies for maximizing gains and minimizing losses within prescribed constraints, as the rules of a card game: widely applied in the solution of various decision making problems, as those of military… … Universalium
Selfish Brain Theory — The “Selfish Brain” theory describes the characteristic of the human brain to cover its own, comparably high energy requirements with the utmost of priorities when regulating energy fluxes in the organism. The brain behaves selfishly in this… … Wikipedia
Unitary executive theory — In American political and legal discourse, the unitary executive theory is a theory or doctrine of Constitutional interpretation that holds it is unconstitutional for Congress to create independent agencies, authorities, or other entities that… … Wikipedia
Wikipedia:List of Wikipedians by number of edits — Shortcuts: WP:NOE WP:WBE WP:EDITS WP:MOSTEDITS This is a list of Wikipedians ordered by number of edits in the English language Wikipedia. Edits in all namespaces are counted; deleted edits have been included in recent versions. Click… … Wikipedia
List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… … Wikipedia
