본문 바로가기

류필의 공부방/컴퓨팅 기술 일반

(4)
컴퓨터야 알아서 처리좀 부탁해 : 오토마타(오토매틱, 자동화) 이론 이미테이션 게임(2014)로 인해 암호를 자동하는 기계를 만든 앨런 튜링에 대한 이야기를 볼 수 있었다. 사실 앨런 튜링이 만든 "에그니마"가 오토마타 이론을 직관적으로 잘 보여준다고 할 수 있다. 입력된 암호 값을 자동으로 해독하는 과정을 거치기 때문이다. 오토마타 이론(영어: Automata Theory)은 계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구하는 컴퓨터 과학의 분야이다. 여기서 추상 기계를 오토마타(automata, 복수형) 또는 오토마톤(automaton, 단수형), 즉 자동 기계라고 부른다. 이 이름은 '자동'을 의미하는 그리스어 'αὐτόματα'에서 유래하였다. 일반적으로 오토마타는 적어도 유한한 상태를 갖고, 입력을 받아 입력에 따라 일정하게 상태를 ..
컴퓨터에게 생각을 만들어 주기 : 알고리즘의 유래와 정의 유독 컴퓨터 프로그래밍을 조금씩 접하다보면 알고리즘 이라는 단어를 심심치 않게 접합니다. 그래서 도대체 알고리즘이 뭔데? 알고리즘은 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다(여러 동작??). 유한성을 가지며, 언젠가는 끝나야 하는 속성을 가지고 있고, 수학과 컴퓨터 과학에서의 알고리즘이란 작동이 일어나게 내재하는 단계적 집합입니다. 특히 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행합니다. 이 단어는 페르시아의 수학자이던 알콰리즈미의 이름에서 따온 것이라고 합니다.(위키피디아 참조) 삼천포로 잠깐 빠져보자면 알콰리즈미는 누구일까요? 일명 아라비아 수학의 위대한 영웅으로 불리는 사람입니다. 알콰리즈미는 십진법을 실생활에서 사용하는 방법에 관해 글을 썻으며, 수학상의 특정한 문제들을 ..
블록체인(Block chain)이 도대체 뭘까? 최근들어 블록체인 기반이라는 둥, 비트코인이라는 둥, 이더리움이라는 둥 가상화폐시장에 대한 이야기가 무성하다. 이 중에서 가상화폐들이 기반으로 하고 있는 블록체인(Block Chain)이라는 기술에 대해서 궁금해서 정리해보았다.(최대한 기술, 알고리즘과 거리가 먼 사람들도 이해할 수 있도록 찾아보려고 나름 애썼는데, 다르다거나 정정할 부분이 있다면 좋은 말씀 부탁드려요^^) '비트코인', '이더리움'으로 유명해진 블록체인(Block chain)기술은 일명 '공공거래 장부'라고 불리기도 하지만, 기술의 목적은 분산저장 기술을 통해 네트워크의 부담을 줄이고, 중앙집중형으로 관리하는 방식을 탈피하는 것이라고 한다.[1] 그래서 인지 현재는 가상 화폐로 거래할 때 발생할 수 있는 해킹을 막는 용도로 현재 사용되..
프레임워크가 뭐야 : [프레임워크의 개념정리] IT 용어는 공부를 해도 영어 그대로 이해하기 어려운 부분이 참 많은 것 같습니다. 특히 프레임워크에 대한 이해가 참 어렵습니다. 그래서 여기저기 찾아보고 나름 공유를 해볼까 합니다.위키피디아에 따르면 "소프트웨어 프레임워크(software framework)는 복잡한 문제를 해결하거나 서술하는 데 사용되는 기본 개념 구조이다. 간단히 뼈대, 골조(骨組), 프레임워크(framework)라고도 한다. 이렇게 매우 폭넓은 정의는 이 용어를 버즈워드(buzzword)로서, 특히 소프트웨어 환경에서 사용할 수 있게 만들어 준다."고 정의하고 있습니다.[1] 골조는 건물의 뼈대로 볼 수 있다. 따라서 골조를 같은 것을 쓰는 건물이 있다면, 비슷한 모양이지만 쓰임이 달라질 수 있습니다. 사진은 성당을 짓는 모습인데..