| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (푼수환상��,P) 날 짜 (Date): 1994년03월13일(일) 17시55분43초 KST 제 목(Title): 튜링머신 진짜 수학적 정답 흐흐 요건 진짜 정답같군요.. 문제는 아직도 튜링머신의 정의가 먼지모른다는건데. 절대로 한번\읽은 수열을 되돌아가지않고도 팔린드롬인지 수학적으로 알수있지요... 당연한것을 ..... 문제는 모든 진법은 유닉 unique representation이 존재한다는 것에 따릅니다. 물론 소수점아래로의 익스펜션은 at most 2 possible expansion 이 존재하지만... 그럼 수열을 읽어나가서 이걸 10진법으로 고침니다. 물론 끝까지 읽어나가면 이수열의 길이 n을 알수있고 그럼 당연히 답이 나옵니다. 왜냐구요? let A be the decimal expansion of the binary sequence. The sequence is palindrom if and only if A mod 2^k = A div 2^(n - k) for k= 1..[n/2] 그런데 요게 튜링머신의 저의를 충족시키나요? 뭐 아는사람들 좀 스테이트좀 하면 어디 덛나나? �� 환상 �� CopyLeft 존재는 사치일뿐 .... 아엠 더 원 후 헤즈빈 익스펙티드. 엔드 유아 저스트 팔로우어스 오브 더 리빌드 일루전. 더 이어 오브 일루전 2002 |