본문 바로가기
728x90

전체 글480

Computational Complexity(계산 복잡도 이론) https://com24everyday.tistory.com/198 P, NP, NP-Hard, NP-Complete 이를 잘 설명해주시는 블로그를 찾았어요! 예시들이 굉장히 찰지고 머리에 쏙쏙 들어왔어요ㅎㅎ P, NP 설명 https://zeddios.tistory.com/92 P와 NP의 개념 안녕하세요 ㅎ_ㅎ 종강을 했습니다..드디어XD 이�� com24everyday.tistory.com Traveling Salesperson Problem exponential 보다 나은 시간 복잡도 없음 NP-Complete Intractability (아주 다루기 힘듦) "difficult to treat or work" - 효율적 알고리즘 없음 - 증명 안됨 - 자연에 있는 많은 최적화 문제 Tractabl.. 2020. 7. 1.
P, NP, NP-Hard, NP-Complete 이를 잘 설명해주시는 블로그를 찾았어요! 예시들이 굉장히 찰지고 머리에 쏙쏙 들어왔어요ㅎㅎ P, NP 설명 https://zeddios.tistory.com/92 P와 NP의 개념 안녕하세요 ㅎ_ㅎ 종강을 했습니다..드디어XD 이번학기에는 알고리즘을 들었었는데요, 그 중에 꼭!! 쓰고싶은 주제가 있어서 까먹기 전에 얼른 쓰려고.. 엄청 길어질듯한 느낌.. 그 주제는 바로!! zeddios.tistory.com NP-Hard, NP-Complete 설명 https://zeddios.tistory.com/93 NP-Hard, NP-Complete ㅎㅎ 안녕하세요 :) 이전글에서 P와 NP의 개념에 대해서 아주 길게.. 설명드렸는데... 조금 이해가 가셨나요 ㅠㅠ? 궁금한점이 있다면 댓글이나 채널서비스를 이용.. 2020. 7. 1.
하루를 시작하기 전 다짐#34 어제도 논설 시험을 망하고(또르륵....) 이제 내일 시험 3개가 있으니깐 그걸 준비해야겠어요. 어제 시험이 11시에 끝나서 커밋하는 것도 깜박했네요ㅠㅠ 으아... 빨리 시험 끝났으면 좋겠네요. 넘나 피곤 오늘 할일 1. 알고리즘 2. 데이터 통신 2020. 7. 1.
컴퓨터구조12 CPU Structure and Function 이번 챕터에서는 CPU의 구조와 함수에 대해 알아보겠습니다. CPU 의 구조 -ALU -Registers -Control 좀 더 자세하게 ALU의 내부 구조를 살펴보겠습니다. ALU 는 어떤 연산을 사용해야합니다. 그래서 안 쪽에는 여러 연산을 수행시킬 수 있는 Logic 이 존재합니다. 만약 0, negative, overflow 가 발생되면 Status Flags 가 나갑니다. 기본적인 operand 는 외부 Register 에 저장이 됩니다. Registers 는 temporary storage입니다. 내부 저장은 1클럭입니다. 외부면 몇백 클럭이 됩니다. 단점은 너무 비싸다는 거죠. -User visibel register : 사용자에게 보이는 Getneral Purpose : 많이 쓰면 flex.. 2020. 6. 30.
728x90