Jump to content

Bitstring

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Melaen (talk | contribs) at 21:51, 24 January 2006 (you can help sorting untagged stubs). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A sequence of bits. Anything on a discrete computer can be represented by a bitstring. In particular, any discrete computer can be encoded in a bitstring, usually called a program. Many mathematical structures can also be represented by bitstrings.