go-v.orgcodex
Menu
Page tools

codex · Philosophy

BIT predicate

In mathematics and computer science, the BIT predicate, sometimes written BIT(i,j), is a predicate that tests whether the jth bit of the number i (starting from the least significant bit) is 1, when i is written as a binary number. Its mathematical applications include modeling the membership relation of hereditarily finite sets, and defining the adjacency relation of the Rado graph. In computer science, it is used for efficient representations of set data structures using bit vectors, in defining the private information retrieval problem from communication complexity, and in descriptive complexity theory to formulate logical descriptions of complexity classes.

Wikipedia contributors, "BIT predicate", Wikipedia, revision 1375441228, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex