순열, 반전수, 홀짝성
순열(permutation)의 반전수(inversion count)와 홀짝성(parity)은 이산수학을 하다 보면 굉장히 자주 튀어나온다. 순열이라는 개념 자체가 우리에게 매우 친숙하고 일상생활에서도 자주 보이다 보니, 이 순열들의 성질이 자주 쓰일 수밖에 없는 것 같다. 긴 서론 없이 바로 시작하자.
⚠️이 글에서는 가급적 영어를 쓰지 않기 위해 필자가 자의적으로 번역한
Latest
시리즈 | The Solar System - 2. Mercury
서론
수성은 태양계에서 태양에 가장 가까운 행성이다. 수성은 궤도, 표면, 자기장 등에서 높은 연구 가치를 지닌다. 이 글에서는 수성의 운동, 표면의 특징, 내부 구조, 자기장, 수성의 관측과 탐사를 중심으로 이 행성에 대해 알아보겠다.
수성의 운동
수성의 궤도 장반경은 5790만 km이다. 수성의 궤도 이심률은 0.21로 태양계의 행성들 중 가장 크다.
The Complement System
보체계
Shortest path problem
Introduction
Shortest path problem이란 무엇일까. 한글로 직역하면 최단거리 알고리즘이 되는 이 알고리즘은 이름 그대로 어떤 그래프에서 위치간의 최단 거리를 찾는 알고리즘이다. 말만 들어서는 체감하기 힘들지만, 최단거리 알고리즘은 우리의 내비게이션부터 네트워크 시스템, 물류 배송 등 여러 분야에서 이미 빠질 수 없는 필수 기술로 자리잡았다.
하지만 그렇다고 해서 최선의 최단거리 알고리즘을 구현하는
INS(Inertial Navigation System)
Aerospace
RSA, and Bézout's Numbers
Introduction
최근 인터넷을 돌아다니다 보면 이런 뉴스를 심심찮게 볼수 있다
양자컴퓨터가 벌써 RSA 암호화 알고리즘을 깼다고?
RSA는 뭐고, 이건 양자컴퓨터랑 무슨 관련이 있는 것일까? 양자컴퓨터 부분은 담에 알아보고, 우선은 RSA가 뭔지, 이것은 어떻게 작동하는지를 알아보고 증명해보자.
암호화의 기본 원리
내가 10m 떨어진 친구한테 abcd라는 비밀, 즉 Secret를 전해야 한다고 생각하자.
시리즈 | Organic Chemistry - 0. 유기화학이란?
유기화학이 무엇인가? 라는 질문은, 이따금 수십 년간 유기화학을 연구한 화학자들에게 있어서도 골치 아픈 질문이다.
케임브리지 사전에 'Organic Chemistry'를 검색하면 다음과 같은 정의가 나온다:
The scientific study of chemical substances that contain carbon, including artificial substances such as plastics
이 정의에 따르면, 명백히 탄소가 들어간 물질인 다이아몬드는 유기화합물이고,