디시인사이드 갤러리

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

갤러리 본문 영역

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

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

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

뭐가맞는질 모르겠음.

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

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
2692111 나님 눈엔 뻔히 보이는데 진짜 이 지점을 못보는건가? ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
2692110 당연한 수순인걸 뭐 일본이 나쁘다 하는놈들은 그냥 멍청한 ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 16 0
2692108 외국장사면 더 조심하고 눈치봐야지 그걸 못해서 ㅉ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 18 0
2692106 상식적으로 외국에서 장사하는 새끼들이 트집잡힐거 모르면 병신이지 ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 21 0
2692105 인생은 노력이다 이기 ㅋ 프갤러(1.213) 05.08 15 0
2692104 외국기업이 한국에서 하는것마냥 고대로 허벌보안인데 ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 26 0
2692103 왜 현대는 은행이없나요 멍청한유라ㅋ갤로그로 이동합니다. 05.08 23 0
2692102 라인은 일본게 맞다 [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 50 0
2692101 일본 특유의 음흉함을 본받아라 진척갤로그로 이동합니다. 05.08 26 0
2692099 내가 라인 안들어가서 망정이지 ㅋㅋㅋㅋㅋ [6] 나트륨찡갤로그로 이동합니다. 05.08 76 0
2692097 너네 일본이 얼마나 무서운지 아냐고 ㅋㅋ [4] 나트륨찡갤로그로 이동합니다. 05.08 57 0
2692096 세상이 얼마나 무서운지 깨달았다 하지만 나트륨찡갤로그로 이동합니다. 05.08 20 0
2692095 일본이 미래다 ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 25 0
2692094 여러분은 얼마나 행복한가요? 멍청한유라ㅋ갤로그로 이동합니다. 05.08 28 0
2692093 사람인 잡코리아 이력서나 자기소개서 너네는 사이트 템플릿 그대로 썼어? [4] 프갤러(112.156) 05.08 53 0
2692092 음기 충전 [1] 발명도둑잡기갤로그로 이동합니다. 05.08 27 0
2692091 아 나는 게임 속 영웅이 된다고 ㅋㅋ 나트륨찡갤로그로 이동합니다. 05.08 17 0
2692089 컴공 전공자 28살 졸업이면 늦음? [3] ㅇㅇ(182.215) 05.08 87 0
2692088 꼭 생산적이어야할까? [4] 멍청한유라ㅋ갤로그로 이동합니다. 05.08 34 0
2692087 세상이 무섭지만 나트륨은 다 이긴다고 ㅇㅅㅇㅋ [2] 나트륨찡갤로그로 이동합니다. 05.08 25 0
2692086 리눅스마스터2급 시험기간 얼마나 잡으면 됨?? [1] 프갤러(118.220) 05.08 33 0
2692085 아 나는 2D 그림이나 수집할 거라고 ㅋㅋ 나트륨찡갤로그로 이동합니다. 05.08 14 0
2692082 아직도 국뽕들이 있는게 신기함 [2] 코딩낭인(58.236) 05.08 33 0
2692080 하루 만에 150조 증발 조커@두팩트수보(175.117) 05.08 43 0
2692079 flutter 환경설정 관련 문의 ㅜㅜ 프갤러(112.167) 05.08 34 0
2692078 https://www.youtube.com/watch?v=fjc764yK 조커@두팩트수보(175.117) 05.08 15 0
2692077 https://www.youtube.com/watch?v=xCdiWzsy 조커@두팩트수보(175.117) 05.08 14 0
2692075 [자막뉴스] 알뜰폰 하나로 20억 털린 재벌 회장님의 비극 / KBS 2 [1] 조커@두팩트수보(175.117) 05.08 31 0
2692073 + 영어 공부 현실적인 공부법 알려주시면 감사하겠습니다 qu(121.171) 05.08 14 0
2692072 뀨우~웃? ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
2692071 낼름날름❤+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
2692070 곰돌이의 습격⭐+ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
2692069 리뷰~지 넘 웃굥 ㅋㅅㅋ ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 19 0
2692068 애널의 수면 영상 ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 19 0
2692066 나님 주무시기전 소통 안합니당❤+ 애널은 쉽니당 ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 16 0
2692065 나다 오랜만에 진지하게 질문 받아본다 [1] 피에로가르뎅갤로그로 이동합니다. 05.08 25 0
2692064 나님 누엇어양.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 13 0
2692062 조르디 회사에서 낮잠잘때 볼꾸집어야겠다 딱국(113.198) 05.08 25 0
2692060 뭐임? 진척이랑 춘절이랑 같은 사람인줄 알았는데 다른사람이네 [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
2692059 8주간 유튜브만 본 AI의 변화 발명도둑잡기갤로그로 이동합니다. 05.08 26 0
2692057 난 사실 ㅇㅇ 아가들 볼꾸집으려고 백화점감 딱국(113.198) 05.08 23 0
2692056 너희들 백화점같은데서 아기 요람에 담긴거 몰래 볼꾸집해본적 있어? [3] 딱국(113.198) 05.08 33 0
2692055 검찰이 경기 김포 감정·풍무 개발사업 관련해 강제수사에 나섰다. 8일 [1] 조커@두팩트수보(175.117) 05.08 26 0
2692054 속이 안좋앙 ㅠㅅㅠ 멀미? 체한듯.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 16 0
2692053 라인 지금도 서버 일본에 있는데 이제 채팅하면 일본정부가 발명도둑잡기갤로그로 이동합니다. 05.08 34 0
2692052 토ㅣ근이다 [2] 춘절갤로그로 이동합니다. 05.08 26 0
2692051 고졸국비출신이다 [2] 프갤러(211.193) 05.08 89 0
2692049 꼬임 발명도둑잡기갤로그로 이동합니다. 05.08 16 0
2692048 나님 오늘 사람과 나눈 대화: 0마디 [1] 진척갤로그로 이동합니다. 05.08 31 0
2692047 나님 게임 좀 하다 주무실게양.. 너무 힘들었어.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.08 17 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2