ConceptTheory & Algos
Bit vector
An array of bits representing a set, where a 1 indicates an element is present and a 0 indicates it is absent.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Armando Solar-Lezama
A theory used in SMT solvers to represent numbers with a fixed bit width, taking into account overflow errors.Erik Demaine & Srini Devadas
An array of size u where each cell contains 0 or 1, representing the absence or presence of an element in a set.
Lectures that assume it
4Connections
15The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Array
- Binary representation
- Data types
- Bitwise operators in Verilog
- Bottom tree connectivity query
- Clusters