Stack (스택) 1. 개요 스택(Stack)은 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 선형 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 LIFO(Last-In-First-Out, 후입선출) 원리를 따르는 추상 데이터 타입(ADT, Abstract Data Type)이다. 이해를 돕기 위한 대표적인 비유로 '쌓여 있는 접시'를 들 …
검색 결과
"$n$"에 대한 검색 결과 (총 195개)
라그랑주 표기 라그랑주 표법(Lagrange's notation)은분을 나타내는 수학 기 체계 중 하나로, 프랑스의 수학자 조제프루이 라그랑주(Joseph-Louis Lagrange의 이름을 따서 명명되었다. 표기법은의 도함수(derivative)를 표현하는 데 널리 사용되며, 특히 미적분학 교육 및 공학, 물리학 등 다양한 분야에서 흔히 등장한다. 라그랑…
Schnorr 서명 (Schnorr Signature) 1. 개요 Schnorr 서명은 클라우스 슈노어(Claus Schnorr)가 1989년에 제안한 디지털 서명 알고리즘으로, 이산 로그 문제의 난해함에 기반하여 메시지의 무결성과 송신자의 신원을 증명하는 암호화 방식이다. 디지털 서명은 전자 문서에 서명자의 고유한 표식을 남겨 위변조를 방지하는 기술이다.…
Pseudo R-squared (의사 결정계수) 1. 개요 Pseudo R-squared(의사 결정계수)란 전통적인 선형 회귀의 결정계수( )를 일반화 선형 모델(GLM)로 확장하기 위해, 로지스틱 회귀(Logistic Regression)나 프로빗 모델(Probit Model)과 같은 비선형 모델에서 모델의 적합도(Goodness-of-fit)를 측정하기…
유한 차분법 (Finite Difference Method, FDM) 1. 개요 유한 차분법(Finite Difference Method, FDM)은 미분 방정식의 도함수를 격자점에서의 함수 값들의 차이(Difference)로 근사하여, 연속적인 미분 방정식을 이산적인 대수 방정식(Algebraic Equation) 체계로 변환함으로써 수치적인 해를 구하는…
음함수 정리 (Implicit Function Theorem) 개요 음함수 정리(Implicit Function Theorem)는 미적분학과 해석학에서 다변수 함수의 국소적 성질을 다루는 핵심 정리 중 하나입니다. 이 정리는 주어진 방정식 이 국소적으로 를 의 함수 로 명시적으로 표현할 수 있는 조건을 제시합니다. 즉, 방정식이 직접적으로 변수를 분리하지 …
RFC 8017 (PKCS 1 v2.2) 공식 문서: RFC 8017 - PKCS 1: RSA Cryptography Specifications Version 2.2 RFC 8017은 RSA 암호 알고리즘의 구현 및 사용 방법을 정의한 PKCS 1 v2.2 표준 문서로, 공개키 암호 시스템의 상호 운용성과 보안성을 보장하기 위한 기술 규격을 제공합니다. 개…
SIR 모델 (SIR Model) 1. 개요 SIR 모델은 전염병의 확산 과정을 수학적으로 모델링하기 위해 인구를 세 가지 상태(Susceptible, Infectious, Recovered)로 구분하여 시간에 따른 변화를 분석하는 구획 모델(Compartmental Model)의 가장 기본적인 형태이다. 이 모델은 특정 인구 집단 내에서 감염병이 어떻게 …
Siamese Networks (샴 네트워크) 1. 개요 샴 네트워크(Siamese Networks)는 두 개 이상의 서로 다른 입력값에 대해 동일한 가중치를 공유하는 신경망 구조를 사용하여, 입력 데이터 간의 유사도(Similarity)를 측정하는 특수 목적의 신경망 아키텍처이다. 일반적인 신경망이 입력 데이터를 특정 클래스로 분류(Classificati…
정규 표현식 (Regular Expressions) 1. 개요 정규 표현식(Regular Expressions, 줄여서 Regex 또는 Regexp)은 특정한 규칙을 가진 문자열의 집합을 표현하기 위해 사용하는 특수한 패턴의 문자열이자 형식 언어입니다. 텍스트 내에서 특정 패턴을 검색, 추출, 치환하거나 입력된 데이터가 정해진 형식에 부합하는지 검증하는 패…
DAC (디지털-아날로그 변환기) 1. 개요 DAC(Digital-to-Analog Converter, 디지털-아날로그 변환기)는 이진수 형태의 디지털 신호를 연속적인 전압이나 전류 형태의 아날로그 신호로 변환하는 전자 회로 또는 장치를 말한다. 컴퓨터, MCU(마이크로컨트롤러) 등 디지털 시스템은 모든 데이터를 0과 1의 조합으로 처리하지만, 우리가 살아…
실루엣 분석 (Silhouette Analysis) 1. 개요 실루엣 분석(Silhouette Analysis)은 군집 분석(Clustering) 결과가 얼마나 적절하게 이루어졌는지를 정량적으로 평가하는 내부 평가 지표(Internal Evaluation Metric)입니다. 군집 분석은 정답 레이블이 없는 비지도 학습(Unsupervised Learnin…
유한차분법 (Finite Difference Method) 유한차분법(Finite Difference Method, FDM)은 미분방정식의 해를 구하기 위해 사용되는 수치해석 기법 중 하나입니다. 이 방법은 연속적인 미분 연산자를 이산적인 차분 연산자로 근사하여, 미분방정식을 대수방정식(선형 또는 비선형 시스템)의 형태로 변환합니다. 변환된 대수방정식은 컴…
데카르트 곱 (Cartesian Product) 데카르트 곱은 두 집합의 원소들을 조합하여 만들 수 있는 모든 가능한 [[순서쌍]](Ordered Pair)들의 집합을 의미한다. 1. 정의 및 개념 수학적으로 두 집합 와 의 데카르트 곱은 기호로 라고 표기하며, 다음과 같이 정의된다. 여기서 는 [[순서쌍]](Ordered Pair)이라 하며, 첫 번째 성…
확률 질량 함수 (Probability Mass Function, PMF) 확률 질량 함수(Probability Mass Function, 이하 PMF)는 [[이산 확률 변수]]가 특정 값을 가질 확률을 직접적으로 나타내는 함수이다. 1. 정의 및 개념 확률 질량 함수(PMF)는 [[이산 확률 변수]](Discrete Random Variable)의 확률 …
해시 함수 개요 해시 함수(Hash Function)는 임의 길이의 입력 데이터를 고정 길이의 출력 값으로 변환하는 수학적 함수입니다. 블록체인 기술에서 해시 함수는 데이터 무결성 보장, 트랜잭션 검증, 블록 연결 등 핵심적인 역할을 수행하며, 암호화 기술의 기반 요소로 작용합니다. 본 문서에서는 해시 함수의 정의, 특성, 블록체인에서의 활용 사례 및 보안…
지수분포 지수분(Exponential Distribution) 통계학과률론에서 연속 확률분포 일종으로, 간의 시간 간격을 모델링하는 데 널리됩니다. 특히,아송 과정(Pson process)에서하는 사건 사이의 시간을 설명하는 적합한 분포로,뢰성 공학, 생존 분석, 대기 이론(Queueing theory) 등 다양한 응용 분야에서 중요한 역할을 합니다. 개요…
수치 계산 (Numerical Computation) 1. 개요 수치 계산이란 수학적 문제를 컴퓨터가 처리할 수 있는 유한한 횟수의 산술 연산(덧셈, 뺄셈, 곱셈, 나눗셈)으로 변환하여 근사해(Approximate Solution)를 구하는 계산 과학의 한 분야이다. 복잡한 미분 방정식이나 대규모 선형 연립 방정식과 같이 해석적 방법(Analytical M…
사이클로매틱 복잡도 (Cyclomatic Complexity) 1. 개요 사이클로매틱 복잡도(Cyclomatic Complexity)란 프로그램의 소스 코드 내에 존재하는 독립적인 실행 경로의 수를 측정하여 소프트웨어의 논리적 복잡성을 정량화한 지표이다. 1976년 토마스 맥케이브(Thomas J. McCabe)에 의해 제안되었으며, 소프트웨어 공학에서 코…
다중 계절성 (Multiple Seasonality) 1. 개요 다중 계절성(Multiple Seasonality)이란 하나의 시계열 데이터 내에 서로 다른 주기를 가진 두 개 이상의 계절적 패턴이 동시에 존재하는 현상을 의미한다. 이러한 다중 계절성을 정확히 식별하고 모델링하는 것은 복잡한 시계열 데이터에서 노이즈를 제거하고 정확한 수요 예측과 자원 최적…