흐흐 요건 진짜 정답같군요.. 문제는 아직도 튜링머신의 정의가 먼지모른다는건데. 절대로 한번\읽은 수열을 되돌아가지않고도 팔린드롬인지 수학적으로 알수있지요... 당연한것을 ..... 문제는 모든 진법은 유닉 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