디시인사이드 갤러리

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

갤러리 본문 영역

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

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

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

뭐가맞는질 모르겠음.

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

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
2692064 나님 누엇어양.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 13 0
2692062 조르디 회사에서 낮잠잘때 볼꾸집어야겠다 딱국(113.198) 05.08 26 0
2692060 뭐임? 진척이랑 춘절이랑 같은 사람인줄 알았는데 다른사람이네 [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 18 0
2692059 8주간 유튜브만 본 AI의 변화 발명도둑잡기갤로그로 이동합니다. 05.08 26 0
2692057 난 사실 ㅇㅇ 아가들 볼꾸집으려고 백화점감 딱국(113.198) 05.08 23 0
2692056 너희들 백화점같은데서 아기 요람에 담긴거 몰래 볼꾸집해본적 있어? [3] 딱국(113.198) 05.08 34 0
2692055 검찰이 경기 김포 감정·풍무 개발사업 관련해 강제수사에 나섰다. 8일 [1] 조커@두팩트수보(175.117) 05.08 28 0
2692054 속이 안좋앙 ㅠㅅㅠ 멀미? 체한듯.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 16 0
2692053 라인 지금도 서버 일본에 있는데 이제 채팅하면 일본정부가 발명도둑잡기갤로그로 이동합니다. 05.08 35 0
2692052 토ㅣ근이다 [2] 춘절갤로그로 이동합니다. 05.08 28 0
2692051 고졸국비출신이다 [2] 프갤러(211.193) 05.08 91 0
2692049 꼬임 발명도둑잡기갤로그로 이동합니다. 05.08 16 0
2692048 나님 오늘 사람과 나눈 대화: 0마디 [1] 진척갤로그로 이동합니다. 05.08 31 0
2692047 나님 게임 좀 하다 주무실게양.. 너무 힘들었어.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
2692046 꽃삿다 ㅇㅅㅇ [2] 따당이갤로그로 이동합니다. 05.08 41 0
2692045 2013년 경기도 성남 땅을 사들이는 과정에서 총 349억원이 저축은행에 조커@두팩트수보(175.117) 05.08 30 0
2692044 라인은 또 뭔일임? [2] 헬마스터갤로그로 이동합니다. 05.08 64 0
2692043 내 여친 사진 올려봄. 사귈 수 있었던 방법도 말해줌 ㅇㅇ [1] 메쿠이로갤로그로 이동합니다. 05.08 52 0
2692042 한남한녀 대화를 듣고있으면 헬마스터갤로그로 이동합니다. 05.08 23 1
2692041 나님 운동하러 가용♥+ [1] 헬마스터갤로그로 이동합니다. 05.08 26 0
2692040 “경찰들, 무릎 꿇고 정명석과 사진”…서초경찰서 ‘주수호’ 경감의 정체 발명도둑잡기갤로그로 이동합니다. 05.08 32 0
2692039 라인 빠지면 이제 네카라쿠배 아니네. 프갤러(211.234) 05.08 32 0
2692038 pytorch autgrad 진짜 신기하지 않냐 프갤러(147.47) 05.08 24 0
2692037 퇴근하고 멍청한유라ㅋ갤로그로 이동합니다. 05.08 25 0
2692036 감칠맛의 극치였다 [2] 멍청한유라ㅋ갤로그로 이동합니다. 05.08 28 0
2692034 나님 씻었어양❤+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 19 0
2692033 백엔드 파이어베이스 프갤러(121.131) 05.08 23 0
2692032 라인 진짜 뺏김???? [4] 40대프린이(221.151) 05.08 100 0
2692031 프갤 왜 망했어요? [1] 이시꾸갤로그로 이동합니다. 05.08 43 0
2692030 개빨리퇴근함 [4] 이시꾸갤로그로 이동합니다. 05.08 37 0
2692029 해달라는대로 다 해주지 말고 방망이 갂는 노인이 되어라 [1] 프갤러(118.218) 05.08 30 0
2692027 >꾸집< >꾸집< 딱국(113.198) 05.08 18 0
2692026 재능의 벽을 느껴버린다 공기역학갤로그로 이동합니다. 05.08 50 0
2692025 기요미 딱군찡의 볼따구를 쭈욱 잡아당겨서 >꾸집< 히힛 [1] 딱국(113.198) 05.08 23 0
2692024 세무사들 천재긴 하구나 ㅇㅅㅇ [3] ㅇㅇ(112.157) 05.08 64 0
2692023 나님 씻구 주무실게양.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 16 0
2692021 라인 뺏기든 말든 알빠노 ㅇㅇ(211.176) 05.08 28 0
2692019 이직 함부로 하지 마라 [1] 프갤러(49.165) 05.08 42 0
2692018 야 미야우 딱국(113.198) 05.08 19 0
2692017 나님 로우레벨 조사병단 모집합니당~ [3] 진척갤로그로 이동합니다. 05.08 44 0
2692015 피자 기프티콘 뿌린다 선착순 [3] ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 34 0
2692014 어 그래 바로 나야 나야나 피에로님이로소이다~ 얼쑤 진척갤로그로 이동합니다. 05.08 29 0
2692013 이직병을 경계해야한다 ㅇㅇ(223.39) 05.08 42 0
2692012 개발자 취준에 좋은 자격증이 정처기 sqld말고 뭐있음? [6] 딘퐁갤로그로 이동합니다. 05.08 96 0
2692010 천사는 실존했어양✨+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 25 0
2692009 짜증서럽우울피분수 [13] Kat갤로그로 이동합니다. 05.08 75 1
2692007 ojt 4개월하면 인간적으로 1년은 다녀야할듯 [1] ㅈㄹㄷ(101.235) 05.08 44 1
2692004 유데미 한국강의는 왜 할인을 안함? [1] 프갤러(121.136) 05.08 37 0
2692003 일본 IT에서는 챗GPT 안씁니다 [8] 프로외노자갤로그로 이동합니다. 05.08 150 0
2692001 유데미는 왜 싼거임? [5] 프갤러(125.134) 05.08 71 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2