Skip to content

keeping simple

@vy@mastodon.social

Tag: monoids

simple lemma about pipelines

February 25, 2010 yodaiken Uncategorized

The connection between group structure and pipeline design seems like it merits a lot more attention than it gets. It’s not too hard to show

Read more

sequential and combinational state machines

February 2, 2010 yodaiken Uncategorized

There’s a correspondence between the notions of “combinational” and “sequential” in digital circuit engineering and some structure in state machines (and therefore monoids)  that seems

Read more

Data structures and algebra

October 8, 2007 yodaiken algebra

[Edited 9/10] There’s an easy connection between data structures and basic abstract algebra that may or may not mean anything, but keeps getting rediscovered. I’ve

Read more
WordPress Theme: Gridbox by ThemeZee.