ABSTRACT Theory predicts that nonlinear summation of synaptic potentials within dendrites allows neurons to perform linearly non-separable computations (LNSCs). Using Boolean analysis approaches, we predicted that both supralinear and sublinear synaptic summation could allow single neurons to implement a type of LNSC, the feature binding problem (FBP), which does not require inhibition contrary to the XOR. Notably, sublinear dendritic operations enable LNSCs when scattered synaptic activation generates increased somatic spike output. However, experimental demonstrations of scatter-sensitive neuronal computations have not yet been described. Using glutamate uncaging onto cerebellar molecular layer interneurons, we show that scattered synaptic-like activation of dendrites evoked larger compound EPSPs than clustered synaptic activation, generating a higher output spiking probability. Moreover, we also demonstrate that single interneurons can indeed implement the FBP. We use a biophysical model to predict under what conditions a neuron can implement the FBP and what leads to failures. Experimental results agree with the model-determined conditions and hence validate our protocol as a solid benchmark for a neuron to implement linearly non-separable computations. Since sublinear synaptic summation is a property of passive dendrites we expect that many different neuron types can implement LNSCs.