Tags

20 페이지

알고리즘

컴퓨터는 왜 0.1 + 0.2를 정확히 계산하지 못하는가: 부동소수점과 오차의 과학

컴퓨터는 왜 0.1 + 0.2를 정확히 계산하지 못하는가: 부동소수점과 오차의 과학

케이크를 '공평하게' 나눈다는 것은 무엇인가: 공평 분할의 수학과 시기 없는 사회 설계

케이크를 '공평하게' 나눈다는 것은 무엇인가: 공평 분할의 수학과 시기 없는 사회 설계

비잔틴 장군 문제와 합의 알고리즘의 심연: Paxos, Raft, BFT의 구조

비잔틴 장군 문제와 합의 알고리즘의 심연: Paxos, Raft, BFT의 구조

양자 컴퓨터의 원리와 쇼어의 알고리즘: 왜 양자 계산은 암호를 깰 수 있을까?

양자 컴퓨터의 원리와 쇼어의 알고리즘: 왜 양자 계산은 암호를 깰 수 있을까?

튜링 머신과 계산 가능성 이론: 앨런 튜링의 사고 실험과 '정지 문제'

튜링 머신과 계산 가능성 이론: 앨런 튜링의 사고 실험과 '정지 문제'

그래프 이론의 기초: 점과 선으로 네트워크를 표현하는 현대 사회의 필수 도구

그래프 이론의 기초: 점과 선으로 네트워크를 표현하는 현대 사회의 필수 도구

마르코프 체인: '미래는 현재에 의해서만 결정된다' 상태 전이의 수학과 확률 모델

마르코프 체인: '미래는 현재에 의해서만 결정된다' 상태 전이의 수학과 확률 모델

포함-배제의 원리: 겹치는 집합에서 원소의 개수를 정확히 세는 강력한 기법

포함-배제의 원리: 겹치는 집합에서 원소의 개수를 정확히 세는 강력한 기법

그람-슈미트 직교화: 왜곡된 기저 벡터를 서로 수직이고 깔끔한 벡터로 재정렬하는 알고리즘

그람-슈미트 직교화: 왜곡된 기저 벡터를 서로 수직이고 깔끔한 벡터로 재정렬하는 알고리즘

생성함수: 수열을 '함수'로 만들면 무엇이 좋을까?

생성함수: 수열을 '함수'로 만들면 무엇이 좋을까?

카탈란 수: 괄호 배열과 트리 구조가 같은 수가 되는 이유

카탈란 수: 괄호 배열과 트리 구조가 같은 수가 되는 이유

안정 결혼 문제: 모두의 희망을 어떻게 조합할까?

안정 결혼 문제: 모두의 희망을 어떻게 조합할까?

비잔틴 장군 문제: 배신자가 있는 네트워크에서 어떻게 합의를 이룰 것인가?

비잔틴 장군 문제: 배신자가 있는 네트워크에서 어떻게 합의를 이룰 것인가?

콜라츠 추측이란? 어떤 수든 마지막에는 1이 되는 수학의 미해결 문제를 Python으로 검증

콜라츠 추측이란? 어떤 수든 마지막에는 1이 되는 수학의 미해결 문제를 Python으로 검증

프로그래밍의 등용문 'FizzBuzz 문제'란? Python 작성법 해설

프로그래밍의 등용문 'FizzBuzz 문제'란? Python 작성법 해설

[Python 입문] 재귀 처리로 푸는 '하노이의 탑' 알고리즘 해설

[Python 입문] 재귀 처리로 푸는 '하노이의 탑' 알고리즘 해설

지정한 범위 내의 소수를 생성·판별하는 심플한 C언어 샘플 코드

지정한 범위 내의 소수를 생성·판별하는 심플한 C언어 샘플 코드

Mathematica 입문: 방정식·미분적분 등 기본 명령어 사용법

Mathematica 입문: 방정식·미분적분 등 기본 명령어 사용법

Mathematica로 외판원 문제(TSP)를 푸는 방법

Mathematica로 외판원 문제(TSP)를 푸는 방법

Rust에서 소수를 열거하는 프로그램의 작성 방법과 코드 예제

Rust에서 소수를 열거하는 프로그램의 작성 방법과 코드 예제