아래에 여섯 가지 상황이 있습니다. 학습한 내용을 바탕으로 각각을 P, NP-Complete, 또는 NP-Hard로 분류해 보세요.
이 연습은 강의의 일부입니다
이론을 실습으로 바꾸는 인터랙티브 연습 중 하나를 만나보세요
이 장에서는 컴퓨터가 어떻게 작동하는지에 대한 기초 개념을 소개합니다. 이진수의 기본, CPU와 메모리 같은 핵심 구성 요소, 프로그래밍 언어의 발전을 통해 컴퓨터가 명령을 처리하는 방식과 인터프리터 언어와 컴파일 언어의 차이를 알아봅니다.
이 장에서는 컴퓨터가 문제를 해결하기 위해 따르는 지침인 알고리즘을 깊이 있게 다룹니다. 알고리즘의 유형 개요, 시간/공간 복잡도의 중요성, 정렬과 탐색 같은 실제 예제로의 실습이 포함됩니다. 또한 Big-O 표기를 사용해 알고리즘 효율을 평가하는 방법을 다룹니다.
이 장에서는 컴퓨터가 계산할 수 있는 것의 한계를 탐구합니다. 오토마타와 튜링 머신 같은 형식적 모델을 학습하고, 계산 복잡도(P 대 NP 포함)를 이해하며, 암호학, Machine Learning, 양자 컴퓨팅 등 실제 분야에서의 응용을 살펴봅니다.
현재 연습
