디시인사이드 갤러리

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

갤러리 본문 영역

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

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

7cea8175bd8561f53ae982e04e9f2e2d0ea12ca142e569c05f7d8eca

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

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

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

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

뭐가맞는질 모르겠음.

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

- dc official App

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 SNS로 싸우면 절대 안 질 것 같은 고집 있는 스타는? 운영자 24/05/06 - -
2692533 국비가 일반학원보다 수준이 낮은이유가 뭘까 프갤러(49.142) 05.09 31 0
2692531 노무현 컴퓨터 윈도우 썼었으면 내용 위조되지 않았다는 증거 없다 [1] 발명도둑잡기갤로그로 이동합니다. 05.09 28 0
2692530 나님 수면영상 ㅊㅊ 받음 ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 14 0
2692529 이거 왜 안되나요? [5] 프갤러(183.102) 05.09 47 0
2692527 Redux 하고 Recoil 중에 추천점 ㅇㅇ갤로그로 이동합니다. 05.09 15 0
2692526 미국 국무부 '2023 국가별 인권보고서'는 한국의 광범위한 표현의 자유 조커@두팩트수보(175.117) 05.09 22 0
2692525 프갤엔 왜 정상인들이 없을깡..? [2] ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 46 0
2692524 전청조(28)씨 측이 항소심에서 혐의를 인정하면서도 형량이 너무 무겁다고 조커@두팩트수보(175.117) 05.09 31 0
2692521 iOS 죽어 [2] 떼껄룩갤로그로 이동합니다. 05.09 43 0
2692520 日의회부의장, 로큰롤을 알려주겠다... 호주 시장 딸 성추행 논란! 발명도둑잡기갤로그로 이동합니다. 05.09 17 0
2692519 애널 수면영상이 신통치 않구만 ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 20 0
2692518 자바 스프링 돈 주고 배우지 마라. 프갤러(59.16) 05.09 54 0
2692517 애널의 수면영상 ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 27 0
2692516 Remedios-Sweet Rumors 발명도둑잡기갤로그로 이동합니다. 05.09 36 0
2692515 딱군에게 진격거란 무엇일까 딱국(113.198) 05.09 20 0
2692514 딱군 일루왕 코노 딱국쓰가 쓰담쓰담 해주께 딱국(113.198) 05.09 17 1
2692512 나님 누엇어양.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 17 0
2692511 취업 안되면 인디게임 만들어라 [1] ㅇㅇ(110.70) 05.09 56 0
2692510 H1-KEY(하이키) '건물 사이에 피어난 장미 (Rose Blossom 발명도둑잡기갤로그로 이동합니다. 05.09 10 0
2692509 국비충인데 학벌좀 되면 게임개발 하러가라 프갤러(175.116) 05.09 63 0
2692507 나님 누울게양.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 16 0
2692506 노루맛피가죽 있어?? ㅇㅅㅇ 나트륨찡갤로그로 이동합니다. 05.09 20 1
2692504 데이터 엔지니어 구직이 핫하긴해 프갤러(180.71) 05.09 53 0
2692503 사회성 부족한 도태남성입니다 [2] 진척갤로그로 이동합니다. 05.09 42 0
2692501 조언 부탁 [7] ㅇㅇ(119.200) 05.09 68 0
2692499 옛날과 지금차이.jpg [2] 프갤러(49.142) 05.09 83 1
2692496 원서를 읽어라 [1] 키비갤로그로 이동합니다. 05.09 46 0
2692495 비전공에 학벌 안좋으면 [2] 프갤러(104.28) 05.09 96 0
2692494 신입 취업 << 전혀 안된다는거 앰생기준아님? 프갤러(175.116) 05.09 98 0
2692491 진짜 반도체 장비 현장에서 몸쓰는일 같은거 해야되나 프갤러(112.150) 05.09 20 0
2692490 구직시장 신입기준으로 보면 [2] 프갤러(180.71) 05.09 112 0
2692488 자바 어렵나요? 프갤러(59.16) 05.09 21 0
2692486 진짜 존나배고프다 [2] 멍청한유라ㅋ갤로그로 이동합니다. 05.09 34 0
2692485 지금 취업자가 "아예" 없음 [9] ㅇㅇ(223.38) 05.09 208 0
2692483 코인하느라 6개월 쉬었는데, 경력 존나 꼬인거냐? [2] 프갤러(175.116) 05.09 61 2
2692481 시발 코테푸는것도 지겹다 [1] ㅇㅇ(14.52) 05.09 72 0
2692479 종소세 내는 프리들 화이팅 프갤러(49.165) 05.09 30 0
2692477 진짜 이쪽업계 취업 아예안되냐? [3] 프갤러(175.116) 05.09 100 0
2692476 나님 게이 한판하구 주무실준비.. ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 19 0
2692475 가정 형편상 고졸 국비 38 살 취업 성공했다. [1] 프갤러(59.16) 05.09 107 0
2692474 시각 인공지능 구현이 그렇게 어렵나??? 몬발켜갤로그로 이동합니다. 05.09 26 0
2692472 나님 감시하는 국가기관 및 언론 종사자만 보세요 [3] ♥궁그미냥덩♥갤로그로 이동합니다. 05.09 50 0
2692471 이런 여자가 좋으면 정상인거임? 이상한거임? [4] 메쿠이로갤로그로 이동합니다. 05.09 96 2
2692467 야 다들어와바 [6] 프갤러(1.237) 05.09 87 0
2692466 퇴근길 [7] 멍청한유라ㅋ갤로그로 이동합니다. 05.09 59 0
2692465 경희 프갤러(211.181) 05.09 29 2
2692463 반도체설계하는 중소따리다 질문받음 [6] 프갤러(118.235) 05.09 66 0
2692461 나 이력서 3장으로 취업함 스펙 기재함 [4] 프갤러(106.101) 05.09 170 0
2692460 나뿌또림 ㅇㅅㅇㅋ 나트륨찡갤로그로 이동합니다. 05.09 30 0
2692459 자바스크리뿌또 ㅇㅅㅇ [3] 나트륨찡갤로그로 이동합니다. 05.09 61 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2