Score:0

Can we encode with the set of $\{0,1\}$ and its Boolean operations any finite or infinite domain?

ua flag

Can we encode with the set of $\{0,1\}$ and its Boolean operations any infinite domain that is subset of the real numbers $\mathbb{R}$ or the whole set of real numbers? For example can we encode the domain of a random variable $X$ that is a subset of the real numbers? Suppose that the random variable is normally distributed with mean $\mu_x\in \mathbb{R}$ and variance $\sigma_x^2>0$?

kelalaka avatar
in flag
Not clear what do you mean by its boolean operation? Are you trying to enumerate the algebraic equations of finite strings? Does it polynomially bounded? If not, your scheme is already not efficient...
kodlu avatar
sa flag
and a random variable $Z$ is not a "domain" in any meaningful way, though something like $\{x: P(Z)\leq x\}$ would be.
Hunger Learn avatar
ua flag
Both of you check again my question, I made some changes
us flag
$\mathbb{R}$ is uncountably infinite (so is any nonempty interval) but $\{0,1\}^*$ is only countably infinite.
Hunger Learn avatar
ua flag
In other words we can not do the eoncodin that i asked for with $\{0,1\}*$...thanks
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.