# Questions tagged [xor-problem]

For questions related to the XOR problem, i.e. the problem of computing/approximating the XOR logical function, i.e. a function $f: \{0, 1\}^2 \rightarrow \{0, 1\}$ that returns 1 only when the two bits are different and 0 otherwise, i.e. $f(a, b) = 1 \iff a \neq b$ and $a, b \in \{0, 1\}$.

9 questions
Filter by
Sorted by
Tagged with
50 views

### XOR Neural Network gets stuck in training

I'm trying to create a neural network to simulate a XOR gate. Here's my dataset: ...
730 views

### Is there a proof to explain why XOR cannot be linearly separable?

Can someone explain to me with a proof or example why you can't linearly separate XOR (and therefore need a neural network, the context I'm looking at it in)? I understand why it's not linearly ...
69 views

### Can XGBoost solve XOR problem?

I've read that decision trees are able to solve XOR operation so I conclude that XGBoost algorithm can solve it as well. But my tests on the datasets (datasets that should be highly "xor-ish"...
297 views

### What is the simplest classification problem which cannot be solved by a perceptron?

What is the simplest classification problem which cannot be solved by a perceptron (that is a single-layered feed-forward neural network, with no hidden layers and step activation function), but it ...
82 views

### Which part of “Perceptrons: An Introduction to Computational Geometry” tells that a perceptron cannot solve the XOR problem?

In the book "Perceptrons: An Introduction to Computational Geometry" by Minsky and Papert (1969), which part of this book tells that a single-layer perceptron could not solve the XOR problem? I have ...
158 views

### If we use a perceptron with a non-monotonic activation function, can it solve the XOR problem?

I found several papers about how to build a perceptron able to solve the XOR problem. The papers describe a solution where the heaviside step function is replaced by a non-monotonic activation ...
657 views

### Why can't the XOR linear inseparability problem be solved with one perceptron like this?

Consider a perceptron where $w_0=1$ and $w_1=1$: Now, suppose that we use the following activation function \begin{align} f(x)= \begin{cases} 1, \text{ if }x =1\\ 0, \text{ otherwise} \end{cases} \...