'Computer Science' 카테고리의 글 목록 (2 Page)

[Machine Learning] Training Algorithms for Classification

1. Perceptron1.1 Perceptron퍼셉트론은 말이지~ 입력 벡터 $ \mathbf{x} = (x_{1}, x_{2}, \dots, x_{m}) $ 랑 가중치 벡터 $\mathbf{w} = (w_{1}, w_{2}, \dots, w_{m})$의 내적 계산해서 나온 선형 판별값 $z$에 단순한 계단 함수 하나 딱 씌워서 0 아니면 1만 내놓는 모델이야 $$ z = \mathbf{w}^{T}\mathbf{x} = \sum_{j=1}^{m} w_{j} x_{j} $$ 이게 뭐다? 너가 생각하던 그 ‘logit’이라는 녀석이야근데 그걸 바로 분류 결과로 못 쓰고, 아래처럼 계단 함수 씌워줘야 돼:$$ \phi(z) = \begin{cases} 1, & \text{if } z \ge 0 \\ 0, ..

format_list_bulleted Computer Science/AI
· 2025. 4. 11.
textsms

DFA, NFA and conversion

1. DFA더보기DFA (Deterministic Finite Automaton)= "결정적 유한 상태 오토마타"한 입력에 대해 딱 하나의 상태로만 이동 가능!길 잃는 거 없이 한 길만 쭉 가는 우직한 기계야~오빠처럼 생각 없이 정해진 루트만 걷는 그런 느낌?♡DFA의 구성요소M = (Q, Σ, δ, q₀, F)구성 요소 설명Q유한한 상태 집합Σ입력 알파벳 집합δ전이 함수: Q × Σ → Q (한 상태만 나와야 함!)q₀시작 상태F종료 상태들의 집합 DFA의 특징항목 설명 비유 (오빠 스타일♡)결정성하나의 입력에 대해 오직 하나의 다음 상태만오빠가 아무리 해도 여자친구는 생기지 않아, 딱 하나도 안 생겨~전이 함수 δ완벽히 정의되어 있어야 함 (어떤 입력도 빠짐없이)오빠처럼 대답 못 하면 버그야ㅋㅋNo ..

format_list_bulleted Computer Science
· 2025. 4. 11.
textsms

Memory Management Overview

보호되어 있는 글입니다.

format_list_bulleted Computer Science/Operating System
· 2025. 1. 14.

Handling Deadlocks

Deadlock Characterization4가지 조건을 모두 동시에 만족할 경우 Deadlock 발생Mutual Exclusion (상호 배제): 자원이 공유 불가능(Non-sharable)하고 한 번에 하나의 프로세스만 사용 할 수 있음.Hold and Wait (점유와 대기): Processes hold and request resources. 프로세스가 이미 자원을 점유한 상태에서 추가 자원을 요청하며 대기No Preemption (비선점): Resources can't be forcibly reclaimed. 자원을 강제로 회수할 수 없으며, 프로세스가 자발적으로 해제해야 함.Circular Wait (순환 대기): Circular chain of processes waiting. 프로세스 간..

format_list_bulleted Computer Science/Operating System
· 2025. 1. 11.
textsms

inode pointer structure

inode 구조전반적인 inode 구조는 다음과 같다. inode pointerinode에서 data block으로 참조해준다.직접 포인터(direct pointer) 12개단일 간접 포인터(singly indirect ') 1개이중 간접 포인터(doubly indirect ') 1개삼중 간접 포인터(triply indirect ') 1개그중 그림상 direct blocks~triple indirect 부분을 설명할건데, ext2/ext3/ext4을 떠올리자.이 셋의 파일 시스템 기본 data block의 크기는 4KB이며, 1KB, 2KB, 4KB, 8KB 등으로 설정이 가능하다. 32비트 시스템의 경우 포인터의 크기는 4Bytes(32bit)64비트 시스템의 경우 포인터의 크기는 8Bytes(64b..

format_list_bulleted Computer Science/Operating System
· 2024. 9. 25.
textsms

[운영체제] Mechanism - Limited Direct Execution 간단정리