Consider the function : $\mathbb{Z}^{\geq 0} \rightarrow \{0,1\}$ given as $n \mapsto n \mod 2$$n \mapsto n \bmod 2$. Does this have an easy implementatonimplementation using Linear Threshold Function gates?
I do not mean that the input is the infinite set of positive integers. Think of the input as coming on a single wire carrying a non-negative integer.