디시인사이드 갤러리

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

갤러리 본문 영역

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

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

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

뭐가맞는질 모르겠음.

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

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
2692437 전체, 좌현~좌! 우현~우! ㅇㅇ(223.39) 05.09 51 1
2692436 100% 취업하는 방법 알려준다. 프갤러(59.16) 05.09 53 0
2692435 사수가 hmac 얘기하길래 치맥이요? 했다가 욕처먹었다 [3] ㅇㅇ(27.168) 05.09 64 0
2692433 폰 좀 하지마라 ㅅㅂ ㅅㅅ(39.7) 05.09 52 0
2692432 정치사회 갤러리 박지훈씨 봉고차에 불이 났었다고 합니다 발명도둑잡기갤로그로 이동합니다. 05.09 18 0
2692431 플젝이 잘 되고 있다고 느끼는 순간 [1] ㅅㅅ(39.7) 05.09 58 0
2692428 이게 H가 아니면 뭔데? 프갤러(39.7) 05.09 28 0
2692427 면접은 가는데 다 떨어지네... [2] 프갤러(49.142) 05.09 113 1
2692426 전 이마트 안양점 안가렵니다. 직원분들께 죄송할 따름입니다. NeckDoria 한마디(112.170) 05.09 36 0
2692425 전공과목에서 가장 난이도 높고 중요한 과목이 머임 [4] 프갤러(180.68) 05.09 88 0
2692424 나님 씻구 맘마 ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 23 0
2692423 기업에서 학벌 보는 eu. [1] 딱지(210.183) 05.09 87 2
2692420 주술회전 259화 ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 24 0
2692419 나님 시작합니당 ❤ ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 17 0
2692418 내 업보를 돌려 받는 거 같다 딱지(210.183) 05.09 29 0
2692417 전문대 친구 취업포기했던데 [1] ㅇㅇ(223.38) 05.09 129 8
2692416 지금 부트캠프 들어가기 엄청 쉽다 [2] 프갤러(14.39) 05.09 110 0
2692413 한국 라인 개발자들은 그럼 해고당하는거야? 딘퐁갤로그로 이동합니다. 05.09 42 0
2692411 광고 수입 자동으로 코인투자 거래 하는 구조 만들고 싶다 프갤러(14.39) 05.09 22 0
2692407 자바스크립트 좆같다 프갤러(118.235) 05.09 47 0
2692406 vmware 다운 왜 막혀있냐 ㅇㅇ(223.39) 05.09 17 0
2692404 개발 잘하는건 속도야? [4] ㅇㅇ(211.234) 05.09 83 0
2692403 류류쟤는 통피로 야짤달리네 [1] 프갤러(117.111) 05.09 42 0
2692401 취미로 운동일지 기록하는 시스템을 만들고 싶은데 [11] 프갤러(221.152) 05.09 86 0
2692400 스터디 있어? [1] 메웅교농베(211.234) 05.09 35 0
2692399 책사풍후의 묵시록 6장 포 호스 라이더 해석 책사풍후갤로그로 이동합니다. 05.09 36 0
2692398 비전공잔데 취미로 게임 개발하고 싶어용 ㅇㅅㅇ [5] 프갤러(118.235) 05.09 82 1
2692396 10년후엔 임베디드가 개떡상할거같은데 내 생각이 맞을까? [7] 딘퐁갤로그로 이동합니다. 05.09 101 1
2692395 요즘도 드라큘라 테마가 대세인가? [1] 프갤러(118.235) 05.09 27 0
2692394 자격증 뭐따야하냐 [2] ㅇㅇ(175.223) 05.09 51 0
2692393 녹차 케익을 먹었더니 녹색 똥이 나와요 [4] 헬마스터갤로그로 이동합니다. 05.09 48 0
2692391 여자 아이돌 다큰 성인이 귀여운척 하는것 자제해야 [2] 헬마스터갤로그로 이동합니다. 05.09 42 0
2692390 비전공 aws practitioner 합격자다. 질문 받는다 [5] 딱지(210.183) 05.09 90 0
2692389 우리나라 it 는 특이점이냐? 프갤러(110.47) 05.09 43 0
2692388 비전공 sqld 합격자다 질문 받는다 [18] 딱지(210.183) 05.09 164 0
2692387 영화 <오키쿠와 세계> 나왔대서 생각나는 예전 글 발명도둑잡기갤로그로 이동합니다. 05.09 28 0
2692386 이제 라인 들어가려면 일본 가서 지원해야 됨? 다칸마리갤로그로 이동합니다. 05.09 25 0
2692385 내 여자친구 개발자임.. 질문받음 [8] 프갤러(147.47) 05.09 128 0
2692384 ㅁㅊ 여의도 증권맨들 지금 ai때매 난리났음 [7] 딘퐁갤로그로 이동합니다. 05.09 164 2
2692383 여자 개발자랑 소개팅 했다 [9] ㅇㅇ(223.33) 05.09 123 1
2692382 플밍만은 전부 a+받는데 공기역학갤로그로 이동합니다. 05.09 45 0
2692380 개발 학원 업계도 비상 아님? [3] ㅇㅇ갤로그로 이동합니다. 05.09 111 0
2692379 근데 노력충들 다 거품인거 드러났잔아 ㅇㅇ(218.157) 05.09 59 0
2692378 현직자에게 질문) 다른 지원자와 차별화되는 강점을 만들려면 뭘해야함? [5] 딘퐁갤로그로 이동합니다. 05.09 87 0
2692377 작년에 중소기업 면접오라고 연락왔었던게 그때가 기회였구나 [4] 프갤러(112.150) 05.09 85 0
2692376 지금도 팩토리 돌아가는 중임? ㅇㅇ갤로그로 이동합니다. 05.09 38 0
2692375 에이콘아카데미라고 들어봤냐?? 프갤러(121.166) 05.09 17 0
2692373 국비나 부캠은 비대면이 좋아? 대면이 좋아? [2] 딘퐁갤로그로 이동합니다. 05.09 56 0
2692372 윤종오 "대통령 기자회견, 국민은 새로운 출구 생각할 것" 발명도둑잡기갤로그로 이동합니다. 05.09 31 0
2692371 투비소프트 곧 폐업하시는것 아니냐? [2] 헬마스터갤로그로 이동합니다. 05.09 91 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2