컴퓨터과학이 여는 세계

세상을 바꾼 컴퓨터 소프트웨어의 원천 아이디어 그리고 미래

우연한 기회에 알게되어 구입하여 읽은 책인데

아는 내용도 있었지만 한번 읽어서 이해가 되지 않는 부분도 상당 부분 있었습니다. 이런 내용을 대학교 교양 과목으로 강의 하다니 놀라울 따름 이었어요. 유투브에 강의도 공개해 주시고 감사합니다. 역시 좋은 학교 부럽네요.

https://www.youtube.com/watch?v=HTWSPoDLmHI&list=PL0Nf1KJu6Ui7yoc9RQ2TiiYL9Z0MKoggH

처음에는 NP/P 문제에 대한 내용에 끌려 책을 보게 되었는데, 보편만능의 기계 튜링 머신부터 만들려는 것을 표현해서 대상으로 바라보며 분석하는 체계적인 방법을 갖추기 위해서 이해를 하고 이해를 하면 체계가 생기고 대상이 명확해 지면 비소로 분석 할 수 있다는 통찰력이 인상 깊었습니다.

 

 

1. 마음의 도구 2. 400년의 축적 2.1 보편만능 기계의 탄생 __청년 앨런 튜링 __좌절을 확인하는 데 동원된 소품 __수학계의 꿈 __괴델이 깬 그 꿈 __케임브리지 강의 __컴퓨터의 원천 설계도 __단순한 부품 __궁극의 기계 __튜링기계를 테이프에 표현하기 __튜링기계를 돌리는 규칙표 __급소 __튜링의 불완전성 증명 __멈춤 문제의 증명 __컴퓨터 2.2 400년 __의문 __다른 트랙 3. 그 도구의 실현 3.1 다른 100년 3.2 생각 - 부울의 연구 __1854년 __그리고, 또는, 아닌 __같음 __조립 3.3 스위치 __직렬, 병렬, 뒤집기 __1937년 __스위치 분야의 날개 __디지털 __표현 방식 __판정, 선택, 응답, 기억 3.4 컴퓨터의 실현 __차곡차곡 쌓기 __규칙표 장치 __메모리 장치 __폰 노이만 __튜링 __재료 4 소프트웨어, 지혜로 짓는 세계 4.1 그 도구를 다루는 방법 __알고리즘 __언어 4.2 푸는 솜씨, 알고리즘과 복잡도 __풍경 __알고리즘 예 __비용 __현실적 __비현실적 __P의 경계 __NP 클래스 __오리무중 __P의 바깥 __통밥 __무작위 __불가능 __기본기 __양자 알고리즘 4.3 담는 그릇, 언어와 논리 __간격 __번역 사슬 __생김새 __표현력 __자동 번역 __실행 __언어 정글 __언어 중력 __두 중력권 __기계의 중력 __람다의 중력 __람다 계산법 __논리는 언어의 거울 __거울의 효능 __논리 거울, 짤 프로그램의 구도 잡기 __논리 거울, 짠 프로그램은 무난한가 __요약의 그물 __데이터의 중력 5. 그 도구의 응용 5.1 인간 지능의 확장 __고유 지능 __지식 표현 __지식 생성 __지식 검색 __팀워크 지능 __군중 지능 5.2 인간 본능의 확장 __놀이 본능 __소통 본능 __정보이론 __섀넌과 튜링 __정보량 __복음 __인코딩 __오류 수정 코드 5.3 인간 현실의 확장 __시공간 공유 __역발상 __암호 __열쇠 __완벽한 하인 __진품 감정 __벼랑 6. 마치면서 __아기의 첫 웃음