halting problem
(간단하게, 임의의 알고리즘과 임의의 input에 대해 그 알고리즘이 유한 시간 내에 종료될지, 종료되지 않을지를 결정하는 일.)
이는 귀류법을 써서, 케이스 분류 한 뒤에 증명하는 거긴 한데, 다음 유튜브에서 이해하기 쉽고 재밌게 시각적으로 잘 정리해 놓은 듯.
구독자 278명
알림수신 0명
왜 부활함
(중학생도 이해 가능한) 컴퓨터가 못 하는 것의 존재성 증명
추천
0
비추천
0
댓글
4
조회수
594
작성일
댓글
글쓰기
익명_s4UBg
익명_xn4xK (143.248)
삭제
수정
익명_s4UBg
익명_ZmKMQ (118.235)
삭제
수정
최근
최근 방문 채널
최근 방문 채널
번호
제목
작성일
조회수
추천
공지
아카라이브 모바일 앱 이용 안내(iOS/Android)
27783723
공지
[ 공지 ] 학생 채널 상호 협력 채널
2709
8561
로스쿨 학생도 학생이다 이마리야
[1]
462
1
8560
오비큰좆
1174
0
8559
영어 질문좀
[2]
299
0
8558
스케치북 버리기전에 저장
[2]
443
0
8557
벌써 1학기가 끝나가네 ㅋㅋㅋㅋ
199
0
8556
기말 개망했네
280
0
8555
欢迎回來 (귀환을 환영합니다)
256
2
8554
국어 9등급 질문점
[1]
471
0
8553
뭐임?
[4]
228
0
8552
ㅁㅌㅊ?
[7]
634
0
8551
직각주차 ㅠㅠㅠ
[1]
146
0
8550
머노
102
0
8549
나는 옛날에 진심을 다해 글을 썼었다
174
1
8548
학교 졸업사진 찍기 하루 전
227
1
8547
미친 조합의 문과가 등장했다
[5]
333
1
8546
집에서 헤어컷 하는 법
[2]
215
0
8545
이게 부활하네 ㅋㅋㅋ
[1]
497
2
8544
여기뭐냐 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 부활했네
[1]
268
0
8543
밖으로 나오면 더워죽겠고 실내로 들어가면 추워죽겠고
364
0
8542
방학인데 뭐하지?
[1]
148
0
8541
이제 방학인데
[4]
164
0
8540
이번학기 망했다
[2]
177
0
8539
살아났네
[1]
172
0
8538
왜 글이없냐
[2]
203
0
8537
학교에서 벌어지는 일
232
0
8536
왜살아났노
[1]
187
0
8535
student channel
114
0
8534
???
[1]
106
1
8533
근데 학생챈은 왜 굳이 폐쇄시킨걸까?
[3]
368
1
8532
지옥에 있는 원주민 나와라?
[1]
205
1
사용하고 계신 브라우저가 시간대 설정을 지원하지 않으므로 GMT 시간대가 적용됩니다.