1.h内は
int function(i){
　int j;
　scanf("%d",&j);
　if(j<0){
　　j*=-1;
　}
　for(;j>=0;j--){
　　i*=i;
　}
　return i;
}
のように定義されていた場合、普通のマシンではO(n)になるが
ひ決定性チューリングマシンで1.h内を別に処理するとした場合O(1)になるってことだよね？
そうだとしたらどんな問題もブルート・フォースで解く為の関数を作ってしまえば
非決定性チューリングマシン上でどのような問題も解けることになってしまう気がするのだが・・・。
それとも何？NP完全というにははこうしたサブルーチンをすべて多項式時間で解けるように分割できなければならないってこと？