«enumeration» 태그된 질문

함수 열거의 개념에 대해 배웠습니다. 실제로는 프로그래밍 언어에 해당합니다. 지나가는 말에서 교수는 모든 총 함수의 클래스 (즉, 모든 입력에서 항상 종료되는 함수)는 열거 할 수 없다고 언급했습니다 . 그것은 우리가 모든 함수를 작성할 수있게하는 프로그래밍 언어를 고안 할 수 없다는 것을 의미합니다. 적절한 계산 능력을 원한다면 어떻게 비 종료 가능성을 …

29 computability  semi-decidability  enumeration 

특정 노드를 포함하는 그래프에 모든 간단한 사이클을 나열 하는 것이 NP -hard 인지 묻는 질문을 Stack Overflow에서 읽고 있었는데 기존의 복잡한 클래스를 생각할 수 없었습니다. "이 문제에 대한 모든 해결책을 열거하십시오." 클래스 NP어떤 의미에서 는 적어도 하나의 솔루션이 존재하는지, FNP 클래스 가 단일 솔루션을 생성하도록 요구하고, 클래스 #P 는 얼마나 …

15 complexity-theory  reference-request  complexity-classes  enumeration 

이 문제는 매우 흥미로워 보입니다. 직접 그래프에서 간단한주기 (즉, 반복 노드가 아닌주기)를 찾으려고했습니다. 내 솔루션은 다음과 같습니다. 즉,이 그래프는 사례 문제입니다. 깊이 우선 검색 (DFSTree의 내 그림에서 점선으로 표시)에서 "후면 가장자리"를 찾을 수있을 때 그래프에주기가 있다는 것을 알고 있습니다. 모든 간단한 사이클. 왜냐하면, 지시 된 예들은 사이클로부터 매우 중요하기 때문에, …

15 algorithms  graphs  enumeration 

Stack Overflow ( here ) 에서 질문했습니다 . 정수 주어지면 방정식 A 2 + B 2 + C 2 + D 2 = N 을 해결하는 A , B , C 및 D 의 정수 값의 가능한 모든 조합을 인쇄 하십시오 .엔NNA , B , CA,B,CA,B,C디DDㅏ2+ B2+ C2+ D2= NA2+B2+C2+D2=NA^2+B^2+C^2+D^2 …

12 complexity-theory  time-complexity  number-theory  enumeration 

는 사실을 감안할 때 - 경로 열거 효율적인 방법이 될 수있다, A #의 P-완전한 문제입니다 컴퓨팅 (또는 적어도 평균)의 평균 길이 - 경로를 열거하지? 경로가 정점을 다시 방문하도록 허용되면 어떻게됩니까?에스에스s티티t에스에스s티티t 특수 그래프에 대한 관련 결과도 도움이 될 수 있습니다.

11 algorithms  complexity-theory  graphs  approximation  enumeration 

튜링의 의미에서 계산 가능한 숫자를 열거 할 수있는 이유는 무엇입니까? 매우 분명해야하지만 현재는 보이지 않습니다.

9 computability  turing-machines  enumeration