P, NP, NP-hard, NP-complete
P (deterministic polynomial time)는 다항시간 내에 답을 구할 수 있는 문제들의 집합. NP 는 다항 시간 내에 답을 구할 수 있는 비결정적(Nondeterministric) 알고리즘이 존재하는 decision problem의 집합. (NP : Nondeterministric Polynomially bounded) NP-h...
P (deterministic polynomial time)는 다항시간 내에 답을 구할 수 있는 문제들의 집합. NP 는 다항 시간 내에 답을 구할 수 있는 비결정적(Nondeterministric) 알고리즘이 존재하는 decision problem의 집합. (NP : Nondeterministric Polynomially bounded) NP-h...
NetBIOS는 LAN에서의 자원 입출력을 정의한 API다. 실제 네트워크 상에서는 네트워크 제어 블록(NCB) 형태로 제공되며 크게 다음 세 가지 기능을 제공한다. Name service UDP-137 Datagram distribution service ...
arp -a 현재 호스트와 연결되어 있는 다른 호스트의 IP와 MAC 출력 (ARP table) shutdown -r -t 0 netstat -anob -a 전부 -n url->ip로, protocol->port 번호로 출력 -o PID 출력 -b 프로세스 이름 출력 [관리자 권한 필요] ...
1) source code 2) ./configure [옵션] (생략) 옵션에 따라 Makefile 생성 이 때 configure 파일은 source code 제작자가 마음대로 만든 shell script이기 때문에 옵션 설명을 읽어봐야함. 3) make Makefile에 나와있는 source code간의 관계, 필요한 컴파일러 등을 참고해...
유닉스 리눅스 커널 설정 파일 /etc/system /etc/sysctl.conf 로그 저장 경로 /var/adm/ /var/lo...