음성 검색
QR/바코드 검색
품목정보
| 발행일 | 2020년 08월 15일 |
|---|---|
| 쪽수, 무게, 크기 | 165쪽 | 210*297*20mm |
| ISBN13 | 9791128861109 |
| ISBN10 | 1128861100 |
알고리즘의 능력과 한계 (큰글씨책)
리얼 미디어이동
박성빈 저
|
커뮤니케이션북스
|
2020년 08월 15일
저자/출판사 더보기/감추기
- 구매 시 참고사항
-
- [POD] 주문 제작 도서입니다. 배송예정일을 참고해 주세요.
eBook이 출간되면 알려드립니다.
eBook 출간 알림 신청
분철서비스 시작 시 알려드립니다.
분철서비스 알림신청
- 이미 소장하고 있다면 판매해 보세요! 이 상품 팔기 더보기/감추기
- 국내배송만 가능
- 최저가 보상
- 문화비소득공제 신청가능
.jpg)
관련분류
이 상품의 태그
책소개 책소개 보이기/감추기
목차 목차 보이기/감추기
저자 소개 (1명)
책 속으로 책속으로 보이기/감추기
알고리즘과 컴퓨터 프로그램의 가장 큰 차이는 알고리즘의 경우 정의 자체가 해당 계산 문제를 정확하게 유한 단계 안에 해결하는 방법을 기술한 것이기 때문에 하나의 계산 문제를 해결하는 알고리즘이 주어진다면 그 알고리즘에는 오류가 있을 수 없습니다. 반면 컴퓨터 프로그램의 경우는 약간 오류가 있다고 해도 컴퓨터에서 실행된 후 잘못된 결과를 출력하거나 반복을 계속해 끝나지 않고 무한루프를 돌 가능성이 항상 존재합니다.
--- 「01 알고리즘」 중에서
계산이 가능하다는 것의 의미는 알고리즘이 존재한다는 것입니다. 여기서 계산의 대상이 될 수 있는 것들에는 계산 문제, 함수, 집합이 있습니다. 이 장에서는 바쁜 비버 함수(busy beaver function)가 계산 불가능하다는 증명을 합니다. 바쁜 비버 함수가 계산 불가능하다는 말은 이 함수의 함수 값을 계산하는 알고리즘이 존재하지 않는다는 말입니다.
--- 「02 계산 불가능한 함수」 중에서
어떤 계산 문제가 해결 가능하다는 것은 해당 계산 문제의 알고리즘이 존재한다는 것이지만, 그렇다고 해서 그 계산 문제가 효율적으로 해결된다는 것을 의미하지는 않습니다. 계산 문제가 효율적으로 해결된다는 것은 그 문제를 해결하는 알고리즘들 중에 하나라도 효율적으로 작동하는 것이 존재하는가 그렇지 않은가를 기준으로 정의합니다.
--- 「03 계산복잡도」 중에서
P 대 NP 문제를 직접 언급하지는 않았지만 역사적으로 이 문제의 시작은 1950년대 쿠르트 괴델(Kurt Godel)이 존 폰 노이만(John von Neumann)에게 보낸 편지에서 언급된 문제[22]라고 알려져 있고 클레이연구재단의 ‘새천년 문제(Millennium Problems)’ 중 하나이기도 합니다.
--- 「05 P 대 NP 문제」 중에서
우리가 매일 사용하는 컴퓨터 대부분은 1930년대에 앨런 튜링이 제안한 모델에 기반해 만들어진 폰 노이만 구조의 컴퓨터입니다. 그런데 양자컴퓨터는 이와는 달리 양자역학적 특성을 활용해 만들어진 컴퓨터입니다. 아직 상용화 단계는 아니지만 특정 계산 문제들에 대해 일반 컴퓨터보다 효율적이라는 것이 알려지면서 최근 국내외적으로 많은 관심을 받고 있습니다.
--- 「01 알고리즘」 중에서
계산이 가능하다는 것의 의미는 알고리즘이 존재한다는 것입니다. 여기서 계산의 대상이 될 수 있는 것들에는 계산 문제, 함수, 집합이 있습니다. 이 장에서는 바쁜 비버 함수(busy beaver function)가 계산 불가능하다는 증명을 합니다. 바쁜 비버 함수가 계산 불가능하다는 말은 이 함수의 함수 값을 계산하는 알고리즘이 존재하지 않는다는 말입니다.
--- 「02 계산 불가능한 함수」 중에서
어떤 계산 문제가 해결 가능하다는 것은 해당 계산 문제의 알고리즘이 존재한다는 것이지만, 그렇다고 해서 그 계산 문제가 효율적으로 해결된다는 것을 의미하지는 않습니다. 계산 문제가 효율적으로 해결된다는 것은 그 문제를 해결하는 알고리즘들 중에 하나라도 효율적으로 작동하는 것이 존재하는가 그렇지 않은가를 기준으로 정의합니다.
--- 「03 계산복잡도」 중에서
P 대 NP 문제를 직접 언급하지는 않았지만 역사적으로 이 문제의 시작은 1950년대 쿠르트 괴델(Kurt Godel)이 존 폰 노이만(John von Neumann)에게 보낸 편지에서 언급된 문제[22]라고 알려져 있고 클레이연구재단의 ‘새천년 문제(Millennium Problems)’ 중 하나이기도 합니다.
--- 「05 P 대 NP 문제」 중에서
우리가 매일 사용하는 컴퓨터 대부분은 1930년대에 앨런 튜링이 제안한 모델에 기반해 만들어진 폰 노이만 구조의 컴퓨터입니다. 그런데 양자컴퓨터는 이와는 달리 양자역학적 특성을 활용해 만들어진 컴퓨터입니다. 아직 상용화 단계는 아니지만 특정 계산 문제들에 대해 일반 컴퓨터보다 효율적이라는 것이 알려지면서 최근 국내외적으로 많은 관심을 받고 있습니다.
--- 「11 양자컴퓨터」 중에서
출판사 리뷰 출판사 리뷰 보이기/감추기
추천평 추천평 보이기/감추기
우리는 매일 수많은 문제들을 마주하게 됩니다. 그중에는 계산이 필요한 문제들도 있고 그렇지 않은 문제들도 있는데, 계산이 필요한 문제들은 예외 없이 알고리즘으로 해결해야 하는 문제들입니다. 1930년대에 앨런 튜링이 계산의 수학적 모델인 튜링 기계를 제안한 이래 컴퓨터는 날로 발전을 거듭하고 있고, 4차 산업혁명 시대가 본격적으로 펼쳐지고 있습니다. 인공지능에 대한 관심이 그 어느 때보다도 높고 특히 많은 학생들이 프로그래밍을 배우기 위해 시간과 노력을 투자하고 있는 이때, 이 책에서 친절하게 소개하는 알고리즘들 및 계산 가능/불가능을 판단하는 논리와 구조는 비단 수학과 컴퓨터의 세계에 국한되지 않고, 인생이라는 보다 넓은 세계에 ‘효율적 계산’이라는 인사이트를 던져 줄 수 있으리라 확신합니다.
- 조영헌 (고려대학교 역사교육과 교수)
최근에 국내외적으로 소프트웨어 교육에 대한 관심이 높아지고 있습니다. 이 책은 소프트웨어 교육에서 중요한 역할을 하며 논리적 사고 훈련에 도움을 줄 수 있는 다양한 종류의 알고리즘들을 비전공자들도 알기 쉽게 설명합니다. 특히 비결정적 알고리즘, 오라클 알고리즘들과 같이 생소한 개념들을 직관적인 예제들을 이용해 소개하고, 이들을 바탕으로 클레이재단의 새천년문제들 중 하나로 유명한 P 대 NP 문제 및 괴델의 제1 불완전성 정리, 그리고 새로운 방식의 컴퓨터들인 양자컴퓨터와 DNA컴퓨터에 이르기까지 핵심적인 내용들을 명쾌하게 소개하고 있습니다. 독자들에게 계산이 가능한 세상과 계산이 불가능한 세상을 바라볼 수 있게 도와주는 가이드 역할을 적절히 하리라 기대합니다.
- 강승석 (서울여자대학교 디지털미디어학과 교수)
회원리뷰 (0건) 회원리뷰 이동
첫번째 리뷰어가 되어주세요.
한줄평 (0건) 한줄평 이동
첫번째 한줄평을 남겨주세요.
배송/반품/교환 안내
배송 안내
| 배송 구분 |
예스24 배송
|
|---|---|
| 포장 안내 |
안전하고 정확한 포장을 위해 CCTV를 설치하여 운영하고 있습니다. 고객님께 배송되는 모든 상품을 CCTV로 녹화하고 있으며, 철저한 모니터링을 통해 작업 과정에 문제가 없도록 최선을 다 하겠습니다.
목적 : 안전한 포장 관리 |
반품/교환 안내
상품 설명에 반품/교환과 관련한 안내가 있는경우 아래 내용보다 우선합니다. (업체 사정에 따라 달라질 수 있습니다)
| 반품/교환 방법 |
|
|---|---|
| 반품/교환 가능기간 |
|
| 반품/교환 비용 |
|
| 반품/교환 불가사유 |
|
| 소비자 피해보상 |
|
| 환불 지연에 따른 배상 |
|
.jpg)
