| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (화려한집념) 날 짜 (Date): 2003년 7월 23일 수요일 오후 06시 17분 02초 제 목(Title): step 4 submarine. well guys you expeceted me to leave this poor submarine do ya? ;) now tell me who is that moron who said that the search time is unbounded. it is so obvious that you can find a bounded function M such that search will be doen in M(x0,v0). another thing. man... this problem has basically nothing to do with the cardinality of Z or Z^n. :( in 2 dim... the bounding would have to do with all possible integer solution to x + y + z + w = c so that would be basically equivalent to the surface area of that hyper plane. in 4D that would be propotinal to c^3. so the search space increase like 0 + 1^3 + 2^3 + 3^3 ... c^3.. and this would be what? const * c^4 man.. the search time is bounded by polynomial function of initial position and velocity at most. i am sure babochet said something like "finite set but unbounded search time". so keep mouth shut will ya ;) iLUSiON whitepolarcow@hotmail.com |