Metraipolis › archive › dc_dd585eb7943c
BIT predicate — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/BIT_predicate
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:48:51.010Z
- SHA-256 of the archived text
9f82c5e1645dd9f9941f1b991f58970768f12275e085a25ee376d89be7c6afb9- Stable URL of this page
https://metraipolis.com/documento/dc_dd585eb7943c
How to cite
BIT predicate — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/BIT_predicate (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dd585eb7943c (Metraipolis archive dc_dd585eb7943c, sha256 9f82c5e1645dd9f9941f1b991f58970768f12275e085a25ee376d89be7c6afb9)
BibTeX
@misc{dcdd585eb7943c,
title = {BIT predicate — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/BIT_predicate},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dd585eb7943c; sha256 9f82c5e1645dd9f9941f1b991f58970768f12275e085a25ee376d89be7c6afb9},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/BIT_predicate. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics and computer science, the BIT predicate, sometimes written BIT ( i , j ) {\displaystyle {\text{BIT}}(i,j)} , is a predicate that tests whether the j {\displaystyle j} th bit of the number i {\displaystyle i} (starting from the least significant bit) is 1, when i {\displaystyle 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.
Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «information retrieval»).
Fonte: Wikipedia in inglese, voce «BIT predicate» — https://en.wikipedia.org/wiki/BIT_predicate
Wikidata Q4835745 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4835745
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/BIT_predicate?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1375441228, consultata il 2026-10-07T14:21:59.509Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0dfd9bc5403a2177cfeefbd26825fe3b02a2e458d41adcbf41984de4d1a4e98f