Term tag: search algorithms

General Problem Solver (GPS)

The 1957 Newell-Shaw-Simon program that solved problems by means-ends analysis, and the b^d arithmetic that stopped it from scaling past puzzles.

Hybrid Search (RRF)

Hybrid search runs keyword (BM25) and vector retrieval together, then fuses their ranked lists with Reciprocal Rank Fusion (RRF), a score-agnostic method.

Information Retrieval (IR)

Information retrieval ranks documents against a query. How inverted indexes, TF-IDF and BM25 score, and how precision, recall, MAP and nDCG measure it.

Semantic Search

Semantic search finds results by meaning, not exact keywords: it embeds the query and documents as vectors and returns the nearest ones.