디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

계산가능성 정의 질문 (이론 컴퓨터 과학)앱에서 작성

ㅇㅇ(118.235) 2024.04.26 17:04:07
조회 60 추천 0 댓글 1
														

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

계산문제 A를 해결하는 알고리즘이 존재하면
A는 계산가능하다고 정의한다는데

만약 A를 해결하는 결정론적 알고리즘이 존재하지않고
A를 해결하는 비결정적 알고리즘이 존재하면

그래도 A는 계산가능한거맞아?

특별한 언급없이 알고리즘이라고만하면
결정론적 알고리즘을 총칭하는거라는 얘기도있어서

뭐가맞는질 모르겠음.

비결정론적 알고리즘만으로 해결가능해도
계산가능하다고 말해?

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
2691925 만1년찬대 프로젝트 왕고됨 프갤러(1.235) 05.08 31 0
2691924 라인 뺏겼다 윤석열 시발새기는 머하? [7] 초코냥갤로그로 이동합니다. 05.08 82 2
2691923 정처기 필기 = 5분컷 [3] ㅇㅇ(175.223) 05.08 50 0
2691922 안드로이드 스튜디오 다운중에 여기서 next가 안되는데 해결방안 아는분 [2] 프갤러(125.141) 05.08 30 0
2691921 구글 개발자 ai 대체됬네 개발자는 이제끝 ㅇㅇ(118.38) 05.08 46 0
2691920 진심으로 알고리즘 강의 하나만 추천해줄 분 [1] 프갤러(220.87) 05.08 30 0
2691919 핵심 인물 관계도로 본 ‘장자연 사건’ [1] 발명도둑잡기갤로그로 이동합니다. 05.08 23 0
2691918 아 화면 3개 만드는데 2주일이나걸리네.. [2] 프갤러(175.197) 05.08 35 0
2691916 연대 의대생, 여성화장실서 32차례 몰카 촬영..항소심서 감형 받았다 발명도둑잡기갤로그로 이동합니다. 05.08 21 1
2691915 다벨로2024-05-08 12:50IP: 211.114.*.132 연세대 조커@두팩트수보(175.117) 05.08 11 0
2691914 여운남성2024-05-08 15:42IP: 116.32.*.17 수능은 조커@두팩트수보(175.117) 05.08 13 0
2691913 나님은 힘을 잃었어.. [4] ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 42 0
2691912 파시스트를 키우는 한국 교육, 그리고 미래 (김누리) 발명도둑잡기갤로그로 이동합니다. 05.08 13 0
2691911 류류님 저분은 프로외노자갤로그로 이동합니다. 05.08 32 0
2691910 수능 만점 의대생 살인 사건 참고 절제가 필요한 공부 잘하는 프갤러들 [1] 발명도둑잡기갤로그로 이동합니다. 05.08 30 0
2691908 수능 만점 의대생 살인범과 여혐 이준석 과학고 때 소문 발명도둑잡기갤로그로 이동합니다. 05.08 88 0
2691907 리액트로 지원했는데도 rn 포지션 제안하는데 어캄? [1] 프갤러(106.102) 05.08 37 0
2691906 나님 시작합니당⭐+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 18 0
2691904 수고 완료. 도리스아(223.62) 05.08 23 0
2691903 어떠한 종류의 데미지나 너무 큰것,지속적인것은 회복이 안되는가.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 21 0
2691901 이제까지 클러스터 인덱스 완전 잘못 이해하고 있었네 프갤러(59.11) 05.08 22 0
2691900 외모 되면 자기관리나 해라 [2] ㄴㅅ(106.102) 05.08 52 0
2691899 잘 안쓰는 프레임워크 쓰니까 프갤러(211.234) 05.08 22 0
2691898 아씨 벌레컷 윤석열정부 코드블루 도리스아(211.234) 05.08 14 0
2691895 나님 시작합니당♥+ [2] 헬마스터갤로그로 이동합니다. 05.08 28 0
2691894 씨발 학교 조원들 프론트 하나도 안했다 [1] ㅇㅇ(223.39) 05.08 84 0
2691892 IT와 변호사 프갤러(115.90) 05.08 27 0
2691891 코피나는줄 알았더니 콧물이넹;; ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 21 0
2691890 토스페이 결과 언제뜨냐? [4] 프갤러(118.235) 05.08 95 0
2691887 과천 8단지 부모 살해 3층 의대생 수능만점자 여자친구 헤어지자 살해 NeckDoria 한마디(112.170) 05.08 43 0
2691886 원종이 요즘 교도소에서 뭐하냐 헬마스터갤로그로 이동합니다. 05.08 38 1
2691885 애들아 따배c 듣고 뭐 들어야해? 빅토르최(117.111) 05.08 22 0
2691884 최원종 최동욱.. 캬 ㅇㅇ(118.235) 05.08 54 0
2691880 애널 야궁.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 28 0
2691878 특정 스타일이 크롬에서만 적용이 안됨 [4] ㅇㅇ갤로그로 이동합니다. 05.08 33 0
2691876 솔까 개발할줄알면 전산직도 괜찮은데 [16] 프갤러(211.219) 05.08 123 0
2691874 솔까 지금 국비학원들은 단순 코더들 양산하는거임 프갤러(211.219) 05.08 58 1
2691873 나님 시작합니당⭐+ [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 33 0
2691872 ios 개발 -> 데이터 엔지니어링 으로 직무 전환 어떻게 생각함? 프갤러(218.50) 05.08 22 0
2691871 +[SAP Korea] SYNC 아카데미 5기 모집 (~5/9) allforyoung(14.32) 05.08 40 0
2691870 고졸 국비 수료생 vs 컴공 전공 4학년 [6] 프갤러(210.104) 05.08 98 1
2691869 외국에 사는 한국인은 한국인이 아니다. 프갤러(218.234) 05.08 23 0
2691868 다른 산업군보다 IT업계는 평판관리 잘해야돼 [3] 프갤러(211.219) 05.08 79 0
2691867 회사 째고 병원왔다 [2] cvs.갤로그로 이동합니다. 05.08 26 0
2691866 솔까 요즘 경력자들 물경력 존나 많음 [6] 프갤러(211.219) 05.08 105 0
2691865 흠.. 의욕이 안난당.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 24 0
2691864 개발자 아닌데도 kosa 등록하는게 낫겠지? [4] 프갤러(211.219) 05.08 47 0
2691863 천사는 실존했어양✨+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 21 0
2691862 따꾸기 수컷이야 ㅠㅠㅠ 딱국(61.99) 05.08 20 0
2691861 한국인들 허세, 허영심, 체면이 장난이 아닙니다 [10] 프로외노자갤로그로 이동합니다. 05.08 80 2
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2