レイ・ソロモノフ
しかし、ジューディア・パールなどの研究者らは人工知能での確率の有効性を主張した。
1984年ごろのアメリカ人工知能学会 (AAAI) の年次会合で、確率と人工知能は無関係であるとの決議が採択されている。これに反対するグループが結成され、翌年のAAAIの会合で "Probability and Uncertainty in AI"(AIにおける確率と不確実性)と題したワークショップが開催されている。このワークショップはその後も続けられている。
その最初のワークショップで、ソロモノフは人工知能における問題に universal distribution を適用する方法を示した論文を発表した。それはソロモノフが後に発展させることになる体系の初期のバージョンだった。その中で自身が開発した探索技法を説明している。探索問題での最良の探索順序にかかる時間は T i / P i {\displaystyle T_{i}/P_{i}} で表され、 T i {\displaystyle T_{i}} は1回の試行にかかる時間、 P i {\displaystyle P_{i}} はその試行が成功する確率である。ソロモノフはこれを問題の "Conceptual Jump Size" と呼んだ。Levinの探索技法はこの順序の近似であり、ソロモノフは Levin の探索技法を研究して Lsearch と呼称した。