Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
146 views

Is pos(n) an algorithmic counter?

Let $\ \mathbf N = \{1\ 2\ \ldots\}\ $ be the set of natural numbers. Let $\ f : \mathbf N\rightarrow\mathbf N\ $ be an arbitrary function, and $\ \forall_{n\in\mathbf N}\, F(n)\ :=\ \max_{k = 1\ldots ...
Włodzimierz Holsztyński's user avatar
2 votes
0 answers
90 views

Computing basis of a lower set given basis of complementary upper set

In a poset $P$, $U\subseteq P$ is an upper set when for all $x\in U$, we have $y\ge x$ implies $y\in U$. Any subset of $P$ generates an upper set, and the basis of an upper set $U$ is the smallest ...
Mike Earnest's user avatar