HOME > Detail View

Detail View

알고리즘의 능력과 한계

알고리즘의 능력과 한계 (Loan 21 times)

Material type
단행본
Personal Author
박성빈
Title Statement
알고리즘의 능력과 한계 / 박성빈
Publication, Distribution, etc
서울 :   리얼미디어 :   커뮤니케이션북스,   2020  
Physical Medium
vii, 154 p. : 삽화 ; 19 cm
ISBN
9791128861093
Bibliography, Etc. Note
참고문헌(p. 147-151)과 색인수록
000 00000cam c2200205 c 4500
001 000046045358
005 20200907174624
007 ta
008 200907s2020 ulka b 001c kor
020 ▼a 9791128861093 ▼g 03010
035 ▼a (KERIS)BIB000015664817
040 ▼a 222001 ▼c 222001 ▼d 211009
082 0 4 ▼a 005.1 ▼2 23
085 ▼a 005.1 ▼2 DDCK
090 ▼a 005.1 ▼b 2020z5
100 1 ▼a 박성빈
245 1 0 ▼a 알고리즘의 능력과 한계 / ▼d 박성빈
260 ▼a 서울 : ▼b 리얼미디어 : ▼b 커뮤니케이션북스, ▼c 2020
300 ▼a vii, 154 p. : ▼b 삽화 ; ▼c 19 cm
504 ▼a 참고문헌(p. 147-151)과 색인수록
945 ▼a KLPA

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.1 2020z5 Accession No. 111833754 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.1 2020z5 Accession No. 121254235 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.1 2020z5 Accession No. 121254297 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.1 2020z5 Accession No. 111833754 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.1 2020z5 Accession No. 121254235 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.1 2020z5 Accession No. 121254297 Availability Available Due Date Make a Reservation Service B M

Contents information

Book Introduction

코딩 교육이 열풍이다. 디지털 시대를 살아가기 위해서는 반드시 알아야 할 기술이어서다. 코딩을 위해서는 또 무엇을 알아야 하나. 파이선이나 자바 같은 프로그래밍 언어와 알고리즘을 프로그래밍 언어로 표현하는 법이다. 그럼 알고리즘은 무엇인가. 계산 문제의 입력을 받아 유한 단계 안에서 정확한 출력을 찾는 방법이다.

이 책은 알고리즘의 개념과 알고리즘으로 해결 가능한 계산 문제, 알고리즘 분석 방법, 알고리즘으로 해결할 수 없는 계산 문제 등 알고리즘이 할 수 있는 일과 한계를 이과생이 아니어도 이해할 수 있게 설명한다. 다양한 알고리즘들에 대한 기초 지식을 쌓을 수 있다.

일상용어가 되어 버린 알고리즘,
그리고 알고리즘이 무엇인지 모르는 요즘 사람을 위한 책

코딩을 위한 필수지식, 프로그래밍 언어와 알고리즘
알고리즘은 무엇인가


불과 10여 년 전까지만 해도 낯설고 어렵게만 느껴지던 용어 ‘알고리즘’이 이젠 생활 속의 용어가 되어 버렸다. 인공지능 알고리즘, 추천 알고리즘 등등. 그러나 정작 알고리즘이 무엇이며, 어떤 일을 하는지를 정확히 아는 사람은 드물다. 이 책은 그런 사람들을 위해 쓰였다. 알고리즘이 상식이 되 어버린 사회지만, 정작 알고리즘이 무엇인지 모르는 요즘 사람들을 위한 책, 이과 출신이 아니어도 찬찬히 읽기만 해도 알고리즘이 무슨 일을 하는지 이해할 수 있는 책이다.

알고리즘이란 무엇인가, 세상에 알고리즘으로 해결 불가능한 문제는 존재하는가, 왜 어떤 문제는 계산이 가능하고, 어떤 문제는 계산이 가능하지 않은가 등등의 문제에 대한 찾기 위해 이 책에서는 여러 종류의 알고리즘들 및 계산이 불가능한 함수를 소개한다. 또한 알고리즘이 하는 일의 양을 계산하는 방법과 계산 문제들의 구조에 대해 설명하고, 괴델의 제1 불완전성 정리를 계산 가능성 관점에서 소개한다. 이 외에 책 후반부에서는 우리가 현재 사용하고 있는 컴퓨터와는 전혀 다른 방식의 컴퓨터들인 양자컴퓨터와 DNA컴퓨터의 특성을 이용한 알고리즘들을 소개한다. 이 책을 통해 독자들은 알고리즘으로 해결할 수 있는 문제들과 그렇지 못한 문제들에 대한 이해의 폭을 넓힐 수 있다.

고려대학교 교양교육원의 핵심 교양 과목인 ‘하이퍼텍스트와계산가능성’의 교재이기도 하다.


Information Provided By: : Aladin

Author Introduction

박성빈(지은이)

고려대학교 컴퓨터학과 교수다. 남가주대학교 컴퓨터과학과에서 박사학위를 받았다. 현재 고려대학교 컴퓨터교육과 학과장 및 교육대학원 컴퓨터교육 전공 주임 교수다. 관심 연구 분야는 시맨틱 웹 기반 교육 및 이론 전산학이며, 최근에 양자컴퓨터를 이용한 코딩 및 알고리즘 교육에 대한 연구를 진행 중이다.

Information Provided By: : Aladin

Table of Contents

머리말  

01 알고리즘  
02 계산 불가능한 함수  
03 계산복잡도
04 계산 문제는 언제 어려워지는가?
05 P 대 NP 문제
06 NP 완전성과 계산 문제들 간의 구조적 관계  
07 괴델의 제1 불완전성 정리
08 참이지만 증명 불가능한 문장
09 괴델 문장  
10 구조  
11 양자컴퓨터  
12 DNA컴퓨터  

용어 정의  
참고 문헌  
찾아보기  

New Arrivals Books in Related Fields