디시인사이드 갤러리

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

갤러리 본문 영역

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

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

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

뭐가맞는질 모르겠음.

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

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 경제관념 부족해서 돈 막 쓸 것 같은 스타는? 운영자 24/05/13 - -
2693947 지듣노 발명도둑잡기갤로그로 이동합니다. 05.12 14 0
2693946 삼성 알고리즘 특강 들어 본 사람 있어? ㅇㅇ(223.38) 05.12 61 0
2693945 요즘 코딩 중 젤 어려운거 프갤러(118.235) 05.12 50 0
2693944 파이썬 국비강의 듣는데 강사가 나보고 무섭다고 함. 왜일까? [1] 메쿠이로갤로그로 이동합니다. 05.12 61 0
2693942 한 달에 세후로 천만원 이상 땡기는 헬마스터도 주말에 공부한다 [2] 진척갤로그로 이동합니다. 05.12 51 0
2693941 일반적으로 3년차도 주니어로취급함? [1] ㅇㅇ(49.142) 05.12 46 0
2693940 3~4년차 웹개발애들아 연봉 좀 알려줘... [5] ㅇㅇ(118.235) 05.12 125 0
2693938 수면 부족으로 코오프히이 한 잔 마셨다 발명도둑잡기갤로그로 이동합니다. 05.12 15 0
2693937 이따 밤 12시까지 과제 제출인데 [6] 프갤러(210.216) 05.12 49 0
2693936 중소새끼들이라고 욕하던 본인 중소도 못가는중 [1] 프갤러(112.150) 05.12 46 0
2693934 단기적 부업으로 돈 조금 더버는거에 대해 어떻게 생각하냐?? ㅇㅇ(223.38) 05.12 14 0
2693933 헬스 다녀야겠다 [3] ㅎㅍㄴㅅ(61.98) 05.12 43 0
2693932 문득 헬마스터는 연 2억 가까이 버는 돈을 어디에 쓰는지 궁금해졌다 [2] 진척갤로그로 이동합니다. 05.12 49 0
2693930 글쓴 어갤러(121.134)김영철 대검찰청 반부패부 1과장이 장시호 씨의 프갤러(121.134) 05.12 80 0
2693928 암만 생각해도 물경력임 [1] ㅇㅇ(14.52) 05.12 32 0
2693926 나님 맘마합니당❤+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 18 0
2693925 김영철 대검찰청 반부패부 1과장이 장시호 씨의 '개인적 사건'에 대한 법 [1] 프갤러(121.134) 05.12 49 1
2693924 야들야들 야들리에 [3] 멍청한유라ㅋ갤로그로 이동합니다. 05.12 39 0
2693922 모든 언어가 C언어와 Pyhton으로 통일됬으면 좋겠다 [3] ㅇㅇ(14.38) 05.12 58 0
2693921 나는내향적이나 [2] ㅇㅇ(223.39) 05.12 20 0
2693920 나님 저냑 [3] ㅎㅍㄴㅅ(61.98) 05.12 34 0
2693919 마주치기 싫은 사람이랑 마주쳐 버렸어.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 24 0
2693918 배달 언제와? ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 18 0
2693916 페이스북 꽃뱀처럼 보이는 여자가 친추했다? [3] 프갤러(121.172) 05.12 48 1
2693915 나님 애널의 저녁은 두구두구두 ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 22 0
2693913 어제 전철끝까지갔다 멍청한유라ㅋ갤로그로 이동합니다. 05.12 24 0
2693912 나님 애넝 낮잠자서 늦잠잘듯 ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 14 0
2693911 29살 신입 ㄱㄴ??? [4] 프갤러(175.114) 05.12 78 0
2693909 작년에 나 맥이던 스타트업 둘 다 올해 부도났노 ㅋㅋㅋ [2] ㅇㅇ(117.111) 05.12 70 1
2693907 클론코딩하면서 폐관수련중인데 잘 만든 앱 추천좀 [2] ㅇㅇ(116.39) 05.12 37 0
2693905 아이브에 대한 놀라운 사실 [3] ㅇㅇ(103.163) 05.12 42 0
2693902 저녁 인증 진척갤로그로 이동합니다. 05.12 33 0
2693899 내일은 간만에 데드리프트좀 땡겨볼까 [3] 진척갤로그로 이동합니다. 05.12 33 0
2693896 나가볼까요? [1] 도리스아(119.195) 05.12 19 0
2693890 나님 넘나 순수행..❤+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 19 0
2693889 40먹은 노총각 혼자 여행갑니다 40대프린이(118.235) 05.12 39 1
2693887 퇴사하고 사업했다 망했다,,,,,,, [6] 프갤러(124.63) 05.12 76 0
2693886 형님들 아무리급해도 일요일에 연락하는회사는 안가는게 맞나요 [2] ㅇㅇ(211.234) 05.12 44 0
2693884 빗썸땡큐 더폴 잘 받아먹는다. 만원 페이 도리스아(119.195) 05.12 17 0
2693882 뒤늦게 시작했지만 공부해서 취업까지 가능할까요?? [2] ㅇㅇ(223.38) 05.12 71 0
2693881 나님 '스텝 업' 하기로 마음 먹었습니다 진척갤로그로 이동합니다. 05.12 26 0
2693879 나님 치킨 주문 해버리심♥+ 헬마스터갤로그로 이동합니다. 05.12 27 0
2693877 미래의 어느 역사학자들의 대화라는데 (요약편) 프갤러(211.241) 05.12 19 0
2693875 지금 신입 취업 가장 중요한거 ㅇㅇ [2] 프갤러(112.150) 05.12 141 2
2693873 미래의 어느 역사학자들의 대화라는데 프갤러(211.241) 05.12 33 0
2693869 vscode말고 웹스톰은 어떠냐? [5] 프갤러(211.119) 05.12 68 0
2693867 제이쿼리 4.0보고 느낀점 ㅇㅇ(210.178) 05.12 41 0
2693864 나는내향적이심 ㅇㅇ(223.39) 05.12 20 0
2693863 나님 저녁 ㅊㅊ 박아양❤+ [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.12 27 0
2693860 리눅스 왜씀? [9] 프갤러(49.165) 05.12 75 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2