Is the search exhaustive?

Important question: When I type ctrl P in the windows desktop App and type some terms, does RemNote search through the entire knowledge base? is it possible that it misses some results?

I think I had a few instances where the search actually didn’t reach some Rems before.

Only legitimate reason it wouldn’t is if you had only search concepts and documents (Alt+C) enabled. Or it bugged somehow.

Yep, it should be exhaustive - just make sure you don’t have Alt+C enabled as @UMNiK pointed out.