정보과학회 컴퓨팅의 실제 논문지 (KIISE Transactions on Computing Practices)
Current Result Document : 1 / 1
| 한글제목(Korean Title) |
애너그램 문제 인지적 해결과정의 분자컴퓨팅 시뮬레이션 |
| 영문제목(English Title) |
Molecular Computing Simulation of Cognitive Anagram Solving |
| 저자(Author) |
천효선
이지훈
류제환
백다솜
장병탁
Hyo-Sun Chun
Ji-Hoon Lee
Je-Hwan Ryu
Christina Baek
Byoung-Tak Zhang
|
| 원문수록처(Citation) |
VOL 20 NO. 12 PP. 0700 ~ 0705 (2014. 12) |
한글내용
(Korean Abstract) |
애너그램은 주어진 문자들을 재배열하여 숨겨진 단어를 찾아내는 철자바꾸기 놀이로, 문제를 빨리 풀어내는 사람들은 제약 만족 네트워크의 병렬적 탐색에 의해 문제를 해결한다. 본 연구에서는 이러한 인지적 현상을 모델링한 분자 애너그램 풀이 알고리즘을 제시하였다. 문자를 DNA 서열로 인코딩하고, 문자 DNA 가닥을 연결하여 바이그램과 단어 서열을 만들었다. DNA 혼성화, 연결, 젤 전기영동, 추출 연산을 수행해 문자와 바이그램 집합으로부터 답을 찾는 데 필요한 바이그램을 추출한 후, 추출한 바이그램과 단어 집합으로부터 다시 네 가지 DNA 연산을 반복하여 답을 찾는다. 분자 실험 결과 분자 컴퓨터는 정답인 단어와 오답인 단어를 구분해낼 수 있었다. 이를 통해 인간의 병렬적 사고과정을 분자 컴퓨터로 모델링할 수 있는 가능성을 보였다.
|
영문내용
(English Abstract) |
An anagram is a form of word play to find a new word from a set of given alphabet letters. Good human anagram solvers use the strategy of bigrams. They explore a constraint satisfaction network in parallel and answers consequently pop out quickly. In this paper, we propose a molecular computational algorithm using the same process as this. We encoded letters into DNA sequences and made bigrams and then words by connecting the letter sequences. From letters and bigrams, we performed DNA hybridization, ligation, gel electrophoresis and finally, extraction and separation to extract bigrams. From the matched bigrams and words, we performed the four molecular operations again to distinguish between right and wrong results. Experimental results show that our molecular computer can identify correct answers and incorrect answers. Our work shows a new possibility for modeling the cognitive and parallel thinking process of a human.
|
| 키워드(Keyword) |
애너그램
분자 컴퓨터
인지 컴퓨팅
제약 만족 네트워크
|
| 파일첨부 |
PDF 다운로드
|
