디시인사이드 갤러리

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

갤러리 본문 영역

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

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

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

뭐가맞는질 모르겠음.

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

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
2692987 개꼴리는거 찻앗당 [2] ♥궁그미냥덩♥갤로그로 이동합니다. 05.10 66 0
2692986 우리회사 FE 1명 공고내서 이력서좀 보는데 [6] ㅇㅇ(223.33) 05.10 141 0
2692984 다들 돈이 어디서 나는걸까 [10] 멍청한유라ㅋ갤로그로 이동합니다. 05.10 105 0
2692983 근데 코로나땐 대체 어땠던거임? [3] ㅇㅇ(223.39) 05.10 85 0
2692982 우리 어떡해 [2] 멍청한유라ㅋ갤로그로 이동합니다. 05.10 52 0
2692979 소스만 보면 모든걸 파악할줄 알았어 [3] 멍청한유라ㅋ갤로그로 이동합니다. 05.10 75 0
2692976 무릎부상이다. [6] 멍청한유라ㅋ갤로그로 이동합니다. 05.10 37 0
2692975 Aiexe 나옴 [4] 천재(220.77) 05.10 41 0
2692974 판데믹조약 하면 이제 살인백신 안 맞으면 범죄자됨 ♥궁그미냥덩♥갤로그로 이동합니다. 05.10 27 0
2692973 코인거래소 두나무 빼고 다 적자라던데 [5] 초코냥갤로그로 이동합니다. 05.10 93 0
2692972 취미로 파이썬 쓰는데 [4] 추르릅갤로그로 이동합니다. 05.10 58 0
2692971 웹개발 취업할수 있을지 평가좀.. [9] 닌갤러(39.7) 05.10 194 1
2692970 직원들하고 사적인 대화하는 사람들 신기하다 [6] 딱지(210.183) 05.10 71 0
2692969 회복도 전략이다 ♥궁그미냥덩♥갤로그로 이동합니다. 05.10 29 0
2692967 상장 바듬 ㅇㅅㅇ [5] 따당이갤로그로 이동합니다. 05.10 77 0
2692965 운동 두 시간 하고 집에 와서 순대 먹었다 [1] 발명도둑잡기갤로그로 이동합니다. 05.10 25 0
2692963 우리팀장 여자에 미친건지 판단좀 [10] ㅇㅇ(106.101) 05.10 138 0
2692961 집 앞 일본식 가정집 전문점에서 밥 사먹을까 하다가 [1] 진척갤로그로 이동합니다. 05.10 35 0
2692959 ai 교육은 어떰? [6] 프갤러(211.34) 05.10 53 0
2692958 본인 스펙 대공개. 질문 받아요 나님~ [7] 진척갤로그로 이동합니다. 05.10 106 0
2692957 전체소스 넣을수있는 ai 없음? ㅇㅇ(106.101) 05.10 21 0
2692954 C++이 엄청나게 어려운거임? [4] 프갤러(211.206) 05.10 94 0
2692953 손마사요시 이완용 후손임? [2] 초코냥갤로그로 이동합니다. 05.10 42 0
2692952 슬슬 AI에 대체되고 있네.... [1] 프갤러(211.36) 05.10 54 0
2692951 이 만화가 대단하다!! [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.10 30 0
2692950 초코냥 또 선동하고있다 [2] 헬마스터갤로그로 이동합니다. 05.10 54 0
2692948 오픈소스는 망해야한다 [2] 초코냥갤로그로 이동합니다. 05.10 76 3
2692947 불금에 나가놀지 말고 [3] 슈퍼막코더(126.133) 05.10 24 0
2692946 먼가 갈등이 생기면 서로 얼굴을 맞대고 이야기를 해야된다. [3] 40대프린이(118.235) 05.10 29 0
2692945 오픈소스를 ai가 상업적으로 이용하는건 개에바아님? [2] 딘퐁갤로그로 이동합니다. 05.10 43 0
2692944 빗썸에 SweetSum에 2만원 입금됨. 감사합니다. NeckDoria 한마디(112.170) 05.10 21 0
2692943 현재 미국에서 오픈소스 커뮤니티 붕괴중임 ㅇㅅㅇ [5] 초코냥갤로그로 이동합니다. 05.10 124 1
2692942 나 학부 개발자 지망생인데 자료구조 질문 박는다 [4] 프갤러(110.70) 05.10 52 0
2692940 11살 여자애 생식기 쑤시고 싶은데 어캄 ㅇㅅㅇ [6] 류류(118.235) 05.10 67 2
2692938 개발자 연봉 잘오름 ㅇㅇ(223.33) 05.10 63 0
2692937 뉴진스 영상 뜨는거보면 노랜 하나도 없고 [2] 헬마스터갤로그로 이동합니다. 05.10 37 0
2692936 모기있나? [1] ♥궁그미냥덩♥갤로그로 이동합니다. 05.10 27 0
2692935 리눅스는 나하고 안맞는듯 ㅇㅅㅇ [4] 류류(118.235) 05.10 55 0
2692934 빈속에 커피랑 몬스터 마셨더니 멀미나.. ㅇㅇ(211.226) 05.10 19 0
2692933 아동음란 조두순 대리만족 인생 즐기게 해죠 ㅇㅅㅇ 류류(118.235) 05.10 41 1
2692931 gpt는 바부래ㅇㅅㅇ [3] 프갤로갤로그로 이동합니다. 05.10 45 0
2692930 미소녀 잠지 희롱 하는 직업 추천좀 ㅇㅅㅇ 류류(118.235) 05.10 23 1
2692929 나도 옛날에 자살하려고 했었음 ㅇㅇ.txt [11] Kyle(101.113) 05.10 106 2
2692928 Html 레이아웃 무슨 태그로 따? [1] 프갤러(223.38) 05.10 30 0
2692927 어떤 직렬이 좋은지도 모르겠는데 뭘 어케 공부해야함? [2] 프갤러(218.153) 05.10 39 0
2692926 나님은 왤캐 순수한거양..? ♥궁그미냥덩♥갤로그로 이동합니다. 05.10 16 0
2692925 국비 실질적으로 얼마짜릴거 같음? [2] ㅇㅇ(223.39) 05.10 66 0
2692924 C언어 소켓 프로그래밍을 배운 후 할 수 있는 프로젝트 추천해주세요. [2] 프갤러(61.110) 05.10 60 0
2692923 인텔리제이 쓰는애들아 너네 코파일럿씀? [2] ㅇㅇ(118.235) 05.10 41 0
2692921 나는 바보다. 나이 40먹고 깨달았다 [4] 40대프린이(118.235) 05.10 75 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2