Vadim Kosoy edited We_now_introduce_our_notion__.tex  about 8 years ago

Commit id: 781bb26de56c739b713a1d00291190500af6431b

deletions | additions      

       

\item There is a polynomial $p: \Nats^n \rightarrow \Nats$ s.t. for any $K \in \Nats^n$, $x \in X$ and $y \in \WordsLen{\R_S(K)}$, $T_S(K,x,y,\A_S(K)) \leq p(K)$.  \item There is a polynomial $p: $q:  \Nats^n \rightarrow \Nats$ s.t. for any $K \in \Nats^n$, $T_{\R_S}(K) \leq q(K)$. \item $\R_S \times \Abs{\A_S} \in \Gamma$