問題の意味がわかりません。。

質問

ある問題を解かなければならないのですが、問題の意味がよくわかりません。

問題１

入力ワード x(｜x｜=n)に対して、'timer'として用いる関数

ｔ(n)=nのk乗(k=1,2,3...) と　t(n)=2のn乗

が　time-constructible function であることを示せ。即ち、

deterministic Turing machine Tで　T(x)が　c・t(｜x｜)steps

(c:定数)で停止するようなものをそれぞれ答えよ。

問題2

Σ={0,1}の2-tape deterministic Turing machine の動きを 1-tape deterministic Turing machime でシミュレートするにはどうすればよいか？　
quintuples で説明せよ。

このような問題はどのように答えればいいんでしょうか？

よろしくお願いします！

回答No.2

debukuro

このような問題はどのように答えればいいんでしょうか？
分からない

お礼

自分本位な質問をしてしまい、すみませんでした。
少し自分で考えて見ようと思います。

回答No.1

tabi2007

諦める

お礼

このような丸投げな質問をしてしまい、申し訳なかったです。
少し自分で考えてみようと思います。