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

1/1

(방송언론사필독) 프갤 정상인 목록.txt 240505 정상인 나님 앱히키 따당이 춘절 헤르미온느 나트륨찡 심사중 수보 kat 변태 딱국 류류 조현병위험군 멍청한유라 극좌파 헬마스터 도라스아 https://youtu.be/Nprf9B543UM?si=oNb61086CRUx_DHN 작성자 : ♥궁그미냥덩

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

ㅇㅇ(118.235) 2024.04.26 17:04:07

조회 59 추천 0 댓글 1

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

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

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

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

뭐가맞는질 모르겠음.

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

계산가능하다고 말해?

- dc official App

고정닉 0

원본 첨부파일 1

1713879346458.jpg

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는?	운영자	24/05/06	-	-
2691567	유리멘탈이라 중요한 일 하니까 정신병 올거 같음 ㅇㅅㅇㅋㅋ [5]	춘절	05.07	44	0
2691566	코딩애플도 rxframework를 쓴다는? [1]	프갤러(121.172)	05.07	43	1
2691565	난 코딩하는 애들이 욕망에서 자유로워지길 바란다 [1]	영혼추수	05.07	24	0
2691564	인생 망하니까 노력이 아무 의미가 업음.. [4]	프갤러(14.39)	05.07	51	0
2691563	글 내려	♥궁그미냥덩♥	05.07	20	0
2691562	힘들면 퇴직해	영혼추수	05.07	23	0
2691561	rx좌 자기글에 항상 자추 박는거 멋지지않냐? [5]	헬마스터	05.07	36	1
2691560	아 취직하니까 마음 편하노	프갤러(121.182)	05.07	27	0
2691559	생활코딩 목소리 개졸린다 ㄹㅇ [2]	ㅇㅇ	05.07	44	0
2691557	누군지 모르지만 저주를 걸고 있다- sal.nab.kr!	프갤러(121.172)	05.07	31	1
2691556	냥덩이 국가기관에게 감시 당하고 있다는데 사실인가요? [1]	발명도둑잡기	05.07	24	0
2691555	너희는 둘 중 누구냐 [1]	영혼추수	05.07	27	0
2691554	나 삶이 힘들어 [19]	나트륨찡	05.07	62	0
2691552	RxStore 영상 소스를 바꿔봤다- [1]	프갤러(121.172)	05.07	37	1
2691551	누가 나님 냥덩이 만진거야? [1]	♥궁그미냥덩♥	05.07	19	0
2691549	파이썬 멀티쓰레드 질문. [1]	프갤러(59.19)	05.07	26	0
2691548	잘먹고 잘자자 [3]	멍청한유라ㅋ	05.07	28	0
2691547	나 이직 실패햇어 [3]	미쿠쟝마지스키	05.07	44	0
2691546	"교통사고로 운명엇갈린 포르노배우" 글 보니 어제 올린 글 생각이 난다 [1]	발명도둑잡기	05.07	30	0
2691545	맥도날드 치즈버거같은 맛을 왜 딴데선 못내냐 [2]	프갤러(218.153)	05.07	19	0
2691543	나님 탈갤합니당..	♥궁그미냥덩♥	05.07	17	1
2691542	잡코리아 채용공고 웃기노 [2]	ㅇㅇ(110.9)	05.07	61	0
2691541	나님 더 이상 순수하지 않아 타락해버렸어.. [4]	♥궁그미냥덩♥	05.07	38	0
2691540	7천원 잃어버림ㅡㅡ [2]	ㅇㅇ(211.234)	05.07	21	0
2691539	내가 홈페이지에 깔고싶은게 위키형인데 위지위그 되는거	발명도둑잡기	05.07	11	0
2691538	불쾌한 평화	♥궁그미냥덩♥	05.07	12	0
2691537	나님 시작합니당❤	♥궁그미냥덩♥	05.07	9	0
2691536	회사 경영 악화로 주2일제 해봄	딱지(210.183)	05.07	39	0
2691534	주 3일제 이렇게 해야지	♥궁그미냥덩♥	05.07	24	1
2691533	나도 전업주부 잘 할 수잇는데! [5]	딱지(210.183)	05.07	32	0
2691532	주3일제가 맞는거 같아요 [7]	노력	05.07	48	0
2691531	그분의 퇴근길 괜찮을까나?	프갤러(126.1)	05.07	26	0
2691530	사슴 [3]	발명도둑잡기	05.07	30	0
2691529	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [3]	노력	05.07	31	0
2691528	솔루션 개발이랑 유지보수만하면 커리어 ㅈ망임? [1]	ㅇㅇ(223.33)	05.07	50	1
2691527	로그인 기능만 있는 앱 플러터로 만드려는데	프갤러(165.229)	05.07	20	0
2691526	너흰 스트레스 뭘로 푸냐 ㅇㅇ? [2]	포항의봄	05.07	31	0
2691525	나님 디코 신규 멤버 모집 중	진척	05.07	16	0
2691524	스마트폰 키로깅 가능성 있어? 잘 아는분만ㅠㅠ [1]	ㅇㅇ(106.102)	05.07	28	0
2691523	왜 프갤 정상인 목록만 올리면 바로 칼삭되냐? ;; [4]	♥궁그미냥덩♥	05.07	43	0
2691522	양질의 도파민 골라먹자	진척	05.07	18	0
2691521	잘먹고 잘자자 [1]	멍청한유라ㅋ	05.07	24	0
2691520	나트륨찡은 일산 씹덕 페스티벌 안갔나 ㅇㅅㅇ [2]	류류(118.235)	05.07	27	1
2691519	제 2의 원종이 만들기 프로젝트 순항중	♥궁그미냥덩♥	05.07	30	0
2691518	코테+과테 콤보는 뭐냐	ㅇㅇ(210.178)	05.07	25	0
2691517	언제 혜민스 같은 사장돼보냐 [6]	헬마스터	05.07	38	0
2691515	방금 전에 짤녀처럼 차려입은 여자 지나갔음 [5]	메쿠이로	05.07	64	0
2691514	UTC KTC 이런거 좀 짜증남	프갤러(211.230)	05.07	16	0
2691513	시민들 반대에도, '박정희 조례' 압도적 찬성으로 통과	발명도둑잡기	05.07	12	0
2691512	우리회사 개꿀인데 돈많이 벌려면 이직.. [1]	ㅈㄹㄷ(118.235)	05.07	34	0