| [ QuizWit ] in KIDS 글 쓴 이(By): Renoir (르놔르~) 날 짜 (Date): 1994년03월09일(수) 20시46분48초 KST 제 목(Title): 이진수 문제 두번째~ 흠... binary palindrome (예. 1000001) 을 Turing machine 으로 체크하는 알고리듬이 뭘까요? Turing Machine 의 Tape가 체크할 바이너리화 공백으로 이루어져있다고 가정하면? (예를 들어서, 1001bbbb...., b는 공백) 푸히히... 전산 전공하는 분께 문제 드린겁니당... 맞추시는 분에게는 소정의 상품이... 참고. Turring Machine... 1930년대에 Turing 이란 사람이 (수학자)가 고안해낸 FSM(Finite State Machine)의 한 모델... 모든 계산을 해낼 수 있다고 여겨짐.(Church'sThesis) -르놔르~ |