According to wikipedia: functional programming is a programming paradigm that treats computation as the evaluation of mathematical functions and avoids state an
The Wikipedia definition is right. Functional programming avoids state. Functional programming means that you apply a function to a given input and get a result. However, it is guaranteed that your input will not be modified in any way. It doesn't mean that you cannot have a state at all. Monads are perfect example of that.