As far as I have understood, you aim to develop a framework to capture the hardness of combinatorial problems in 3D.
However, there are major problems in your question.
Your first sentence lacks a couple of technical definitions:
For a specific f(), I'm defining a term 'complexity', estimating how
difficult is the given function to optimize.
First, and the ...