News for hackers. Stuff that matters.
Re:Where does the name "algebraic data type" come from? by gpderetta on Wednesday July 31, 2024 @01:19PM (#41121115)
That's true for any type, not just bool right? And is equivalent of to the observation that any pure function can be replaced by a lookup table.
Re:Where does the name "algebraic data type" come from? by Sharlin on Wednesday July 31, 2024 @08:01PM (#41124837)
Sure, any function T -> U partitions T into |U| subsets. But the case where |U|=2 is special because 2^N is special in being the number of subsets of a set of size N.