If it’s only combinatorial logic, without any flip-flops or anything else you can consider “state”, it depends on how many inputs it has.

16 inputs is 65536 combinations. Even at a very low clock it takes you no time to just try all of them. 32 inputs is 4 billion. Now you’re getting somewhere, but even then, at somewhat reasonable clock speeds it should take you a day at the very most…