| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2003년 10월 26일 일요일 오후 06시 21분 23초 제 목(Title): Re: 1만 달러짜리 수열 가장 짧은 description이 언어에 따라 다를 것이고 (프로그램 언어든 자연어든 수학어든). 언어가 고정되면 제일 짧은 것(길이가 같은 것들이 있으면 사전순?)이 존재하는 것은 분명함. 문제는 제일 짧은 답을 찾는 것이 undecidable이라 실제로 알수가 없다는 점이....... |