# 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\}$.

12 questions
Filter by
Sorted by
Tagged with
5k views

...
7k views

### Did Minsky and Papert know that multi-layer perceptrons could solve XOR?

In their famous book entitled Perceptrons: An Introduction to Computational Geometry, Minsky and Papert show that a perceptron can't solve the XOR problem. This contributed to the first AI winter, ...
134 views

### Why does this neural network require 2 hidden layers to completely fit my data?

I have been working toward implementing my own Neural Network library in C++ for fun. I have managed to implement an XOR solving network based on widely available information. Now, I wanted to try a ...
565 views

### Why does my neural network to solve the XOR problem always output 0.5?

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

### Did the unsolved XOR problem in "Perceptrons: An Introduction to Computational Geometry" 1969 book really cause the winter of the AI in 1974?

Winter of AI definition: periods of reduced funding and interest in artificial intelligence research, due to unmet expectations after a period of hype. There have been at least two major AI winters ...
10k 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 ...
818 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 ...
199 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"...
3k views

### What is the best XOR neural network configuration out there in terms of low error?

I'm trying to understand what would be the best neural network for implementing an XOR gate. I'm considering a neural network to be good if it can produce all the expected outcomes with the lowest ...
262 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 ...
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} \...