Can we use the term "black box" to speak about an algorithm which has a polynomial complexity but for which we don't know exactly how are made the calculations?

In fact I would like to explain that we assume that an algorithm cannot be executed incrementally, i.e., having a part of the input, for instance the first 50%, we cannot progress the computations of this algorithm.

Can the term "black box" be understood in this sense?

Thank you very much.

  • 3
    $\begingroup$ I don't understand your second paragraph. But "black box" usually means something whose workings are unknowable; we only see the input and output. $\endgroup$
    – usul
    Aug 6, 2016 at 11:19
  • 1
    $\begingroup$ Ore you looking for the term "oracle"? $\endgroup$
    – Raphael
    Sep 4, 2016 at 21:10


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.