#27. Is It Associative?

Published

12 Apr, 2023

(Back to course page.)

Link to Slides · Link to recording

Prompts for discussion:

  1. It would be nice to construct explicit examples of operations that have only a single (or O(1)) violations of non-associativity.

  2. How common are the non-associative operations as a fraction of the total number of binary operations on n elements?

© 2022 • Neeldhara Misra • Credits •

 

Corrections? Please leave a comment here or a PR in this repository, thanks!

I’d rather be a failure at something I love than a success at something I hate.

George Burns

You live and you learn — at any rate, you live.

Douglas Adams

A problem worthy of attack proves its worth by fighting back.

Paul Erdos