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

1/1

어린이날에 불행한 어린이를 걱정하는 마음 야옹이는 야옹야옹 작성자 : ㅇㅇ

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

ㅇㅇ(118.235) 2024.04.26 17:04:07

조회 55 추천 0 댓글 1

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

계산문제 A를 해결하는 알고리즘이 존재하면

A는 계산가능하다고 정의한다는데

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

A를 해결하는 비결정적 알고리즘이 존재하면

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

특별한 언급없이 알고리즘이라고만하면

결정론적 알고리즘을 총칭하는거라는 얘기도있어서

뭐가맞는질 모르겠음.

비결정론적 알고리즘만으로 해결가능해도

계산가능하다고 말해?

- dc official App

고정닉 0

원본 첨부파일 1

1713879346458.jpg

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는?	운영자	24/05/06	-	-
2691232	유튜브 앱 무적권 자동재생으로 바꼇노 [3]	헬마스터	05.06	39	0
2691231	링크드리스트 알아야 스택큐 공부가능? [6]	프갤러(220.116)	05.06	59	0
2691230	익명 게시판 자판기도 빡시다 [1]	프갤러(118.235)	05.06	26	0
2691227	미래의 어느 역사학자들의 대화라는데 (요약편)	프갤러(211.241)	05.06	17	0
2691225	개발자특) 이상하고 광기 느껴지는 놈이 잘함 [1]	프갤러(211.245)	05.06	56	0
2691224	미래의 어느 역사학자들의 대화라는데 [1]	프갤러(211.241)	05.06	20	0
2691223	"기초연금 왜 줄었나요?"‥노인 민원 빗발친다 [1]	수보@두퍀조커(175.117)	05.06	26	1
2691222	문화, 언어 기원 논쟁	발명도둑잡기	05.06	11	0
2691221	정처기 5일의 전사 시동 걸엇다 [1]	프갤러(14.39)	05.06	39	0
2691220	수도권 4년제 나오면 그래도 공부 좀 한거임? [1]	프갤러(211.44)	05.06	31	0
2691218	싸피 vs 중소기업 [4]	프갤러(118.36)	05.06	100	0
2691217	코테는 수학 잘해야함?ㅇㅇ	프갤러(211.44)	05.06	22	0
2691215	포인터가 어려운 이유 = 못 가르쳐서가 아닐까 ㅇㅅㅇ [3]	춘절	05.06	45	0
2691214	인과응보 있나요? [2]	프갤러(39.7)	05.06	24	0
2691213	김 여사를 소환 후 도이치모터스 사건에 대한 수사도 하는가"라며 "공범이	수보@두퍀조커(175.117)	05.06	10	0
2691210	https://mlbpark.donga.com/mp/b.php?p=1&b	수보@두퍀조커(175.117)	05.06	10	0
2691209	지진이 없다는건 지구자기장이 멈춘다는것..	♥궁그미냥덩♥	05.06	18	1
2691208	나님 나님 왜 그러는거야?	프갤러(112.169)	05.06	19	0
2691206	실무에서 전공자랑 비전공자랑 차이가 뭐임? [2]	딘퐁	05.06	68	0
2691205	오늘의 발명 실마리: 키를 들려주는 마이크	발명도둑잡기	05.06	9	0
2691204	공무원시험 가성비 구리지 않냐	프갤러(211.44)	05.06	17	0
2691203	국비 3년차 슬슬 좀 불안하다 [4]	ㅇㅇ(118.235)	05.06	110	0
2691201	회사라는 업무공간을 친목회장으로 착각하는 저급인종(외향충)에 대한 성토 [9]	외척	05.06	55	3
2691199	세월호의 진실	♥궁그미냥덩♥	05.06	18	0
2691198	코테/알고리즘 언어 [4]	프갤러(58.72)	05.06	41	0
2691197	걱정 많은 사람은 대범하게 성격 못 바꿈?ㅇㅅㅇ? [4]	포항의봄	05.06	40	0
2691196	sm기업 기면 내가 설계나 문서분석 안해도 됨?? [3]	ㅇㅇ(118.235)	05.06	36	0
2691195	다리에 쥐낫당	♥궁그미냥덩♥	05.06	13	0
2691194	나님 주무시기전 소통합니당❤+ 질문 받음	♥궁그미냥덩♥	05.06	11	0
2691192	내 적의 적은 친구?…통계물리학이 규명한 '정치적 양극화'	발명도둑잡기	05.06	13	0
2691190	사회공학적 해킹 "나 형사인데" 사칭	발명도둑잡기	05.06	9	0
2691189	쓰지 않은 약 나올까…서서히 베일 벗는 '맛의 비밀' [2]	발명도둑잡기	05.06	22	0
2691188	"네안데르탈인, 나무로도 도구 만들었다"	발명도둑잡기	05.06	15	0
2691187	기초적인 네이밍 규칙은 지키자 [3]	사람낚는어부	05.06	59	0
2691185	계약직 근로계약서 [3]	프갤러(183.97)	05.06	42	0
2691184	맥은 영상편집용으로만 써야되 [1]	♥궁그미냥덩♥	05.06	31	0
2691183	빨리 다시 윈트북으로 넘어가고 싶어 ㅠ ㅅ ㅠ	♥궁그미냥덩♥	05.06	17	0
2691182	지방 si기업은 피하라는 말이 왜 나오는거에여? [3]	ㅇㅇ(118.235)	05.06	54	1
2691181	"화목한 가정 파탄"…대낮 '만취 운전' 차량에 40대 부부 참변	NeckDoria 한마디(112.170)	05.06	16	0
2691180	나님 소중합니당..❤+	♥궁그미냥덩♥	05.06	12	0
2691179	담배피러 나왔는데 넘 춥당..	♥궁그미냥덩♥	05.06	13	0
2691177	천사는 실존했어양✨+	♥궁그미냥덩♥	05.06	19	0
2691176	부캠 다니는데 이거 왜 틀린 것 같음? [14]	ㅇㅇ	05.06	103	0
2691174	동네술집<-이게리얼심연임ㅇㅇ한번발담그면끝까지잡어뜯는다 [1]	보법E노무현	05.06	19	0
2691172	슬슬 잠오넹 담배 한대 펴야징.. [3]	♥궁그미냥덩♥	05.06	18	0
2691171	도쿄구울 봐야징	♥궁그미냥덩♥	05.06	13	0
2691169	포인터 변수 = 메모리 주소를 저장하는 변수 [16]	춘절	05.06	92	0
2691168	입문 언어 뭐가 나을까 [7]	프갤러(211.234)	05.06	51	0
2691167	나도 오늘 저녁 가족들과 이야기를 많이 하고있는데 [1]	발명도둑잡기	05.06	23	0
2691166	재활용도 못하는데 메소드채이닝 [2]	프갤러(118.235)	05.06	16	0