>>28
一般的にはそれは不可能。
有限時間であっても、宇宙開闢の時から今までに掛かって時間より長い時間が
必要になることがある。また、文脈自由文法の様なものでは時間が無限に必要になる。