Group
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
A set along with a binary operation that satisfies closure, associativity, the existence of an identity element, and the existence of an inverse for every element.
In Systems & CS
A set of logically equivalent logical and physical expressions that produce the same output.
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.
Binary operation4Logical expressions3Physical expressions3Expression2Set2Set theory2Basic algebra1Logical and physical operators1
Opens up
Concepts that name this one as a prerequisite.
In Theory & Algos
5Each in their own terms, from the easiest level.
Sarah Hart
A set whose members can combine with each other to produce another member of the set, satisfying the closure axiom and three other rules.Christof Paar
A mathematical structure that requires a set of elements and a group operation that fulfills the group laws.Eli Fieldsteel
A collection of synthesis nodes that can be treated as a single unit to manage the order of execution.Ryan O'Donnell
A set equipped with an operation that satisfies certain axioms, such as closure, associativity, identity, and invertibility.
In Systems & CS
2Each in their own terms, from the easiest level.
David J. Malan
Parentheses are used in regular expressions to group ideas together and apply operators to them.Andy Pavlo
Lectures that assume it
4Connections
24The lectures that define it or assume it, and the concepts next to it.
Concepts10
Show 4 moreShow fewer
Lectures14
- Regular Expressions
- Basic Group Theory
- Query Optimizer Implementation 2
- Signal Processing: Creative Audio Coding I (MUS 403, Week 9)
- Introduction to Elliptic Curves
- Cascades Query Optimizer
Show 8 moreShow fewer
- Query Optimizer Implementation 1
- The Hidden Subgroup Problem
- Introduction to Galois Fields for the AES
- Count Me In: How Mathematics Explains Music
- Diffie-Hellman Key Exchange and the Discrete Log Problem
- The Role of Computer Assistance in Mathematical Proofs
- Bialgebras and Loop Spaces
- Helicity as a Foliated Cobordism Invariant, Part 2