At 31:50 in the video, the professor said "It is under the six. It is absolutely impractical." And later at 31:54 he told a joke where he also mentioned "under the six". But I have searched the google and the Wikipedia, only to find that such a phrase doesn't exist. Thus I think I recognized the speech wrongly. Could anybody who can recognize it correctly(or has the knowledge background to recognize that ambiguous speech correctly) please tell me what it exactly is?

  • 2
    Not my area, but I think he's saying N to the six, in other words N to the power of six, where the variable N stands for any given number. – Araucaria - Not here any more. Jan 4 '17 at 9:48
  • 1
    @Araucaria Your recognition is much better than mine. That makes sense. – Lerner Zhang Jan 4 '17 at 9:56
  • 1
    @Araucaria I feel like your comment should have been an answer. – Teacher KSHuang Jan 4 '17 at 10:14

As Araucaria has already pointed out, the spoken words are:

It's n to the six, which is absolutely impractical.

"n to the the six" means "n raised to the power six". What the speaker is saying is that any solution would have a complexity of O(n6). Since solutions with complexity of less than O(n2) are generally sought for to be computationally viable, O(n6) is hardly acceptable.


He is saying


which he goes on to say is an impractical number.

  • 1
    You might want to add how that is said in actual words. Then I can upvote your answer! – Araucaria - Not here any more. Jan 4 '17 at 11:50
  • That's exactly what I am waiting for. But it seems that for listening issues StackExchange is not the best place to explain. – Lerner Zhang Jan 4 '17 at 11:54

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.