Yes. A CPU has both physical cores and logical threads. These are both considered logical CPUs.

For example, if you ran cat /proc/cpuinfo on Linux you would see something like this (First processor is processor 0)

processor : 23

model name : AMD Ryzen 9 3900X 12-Core Processor

So your 4 core CPU likely has hyperthreading and would meet the requirements for Microsoft recall