What do you mean by "today are known as AI" and "became AI" ?
Neural networks have always been part of AI, machine learning has always been a subfield of AI, all these things are terms within the field of AI since the day they were invented, there never was a single day in history when those things had not been part of AI field.
Neural networks were part of AI field also back when neural nets were not looking really good - e.g. the 1969 Minsky's book "Perceptrons", which was a description of neural networks of the time and a big critique about their limitations - that was an AI publication by an AI researcher on AI topics.
Your implication that an algorithm needs to do well so that "you can call it AI" is ridiculous and false. First, no algorithm should be called AI, AI is a term that refers to a scientific field of study, not particular instances of software or particular classes of algorithms. Second, the field of AI describes (and has invented) lots and lots of trivial algorithms that approximate some particular aspect of intelligent-like behavior.
Lots of things that now have branched into separate fields were developed during AI research in e.g. 1950s - e.g. all decision making studies (including things that are not ubiquitous such as minmax algorithm in game theory), planning and scheduling algorithms, etc all are subfields of AI. Study of knowledge representation is a subfield of AI; Probabilistic reasoning such as Kalman filters is part of AI; automated logic reasoning algorithms are one more narrow subfield of AI, etc.