«big-list» 태그된 질문

답변이 큰 항목 목록 (도서, 정리, 소프트웨어 등) 인 질문

5
EXPSPACE- 완전 문제
나는 현재 EXPSPACE- 완전한 문제 (주로 감소에 대한 영감을 찾기 위해)를 찾으려고 노력하고 있으며 소수의 결과가 나오는 것에 놀랐습니다. 지금까지 나는 이것을 찾았고 목록을 확장하는 데 문제가 있습니다. 지수가있는 정규 표현식의 보편성 (또는 다른 속성). 벡터 추가 시스템과 관련된 문제 관찰 할 수없는 게임 (예 : 이 블로그 참조 ) …
1
허용 된 FOCS / STOC 논문의 주요 실수 [닫힘]
현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …
9
책에서 감축.
이것은 " 책에서 알고리즘 "의 라인을 따라 입니다. 축소도 알고리즘이지만,이 책의 알고리즘에 대한 질문에 대한 응답이 축소 될 것이라고 생각하는 것은 의심 스럽다. 따라서 별도의 쿼리! 모든 종류의 감소는 가장 환영합니다. 먼저 정점 표지에서 별에 대한 다중 컷으로의 간단한 축소로 시작하겠습니다. 감소는 소스 문제가 확인되면 거의 그 자체로 제안됩니다 (그 …
2
문맥에 맞지 않다고 증명할 수없는 언어
"컨텍스트가없는"언어를 찾고 있지만 알려진 표준 기술을 사용하여 언어를 증명할 수는 없습니다. 최근 회의에서 주제에 대한 최근 조사 또는 공개 문제 섹션이 있습니까? 아마도 CF로 알려지지 않은 언어는 많지 않을 것입니다. 따라서 하나를 아는 경우 답변으로 게시 할 수도 있습니다. 내가 찾은 예는 다음과 같습니다. 기본 단어 의 잘 알려진 언어 …
3
무작위 또는 P / 폴리 감소에서 NP가 완료된 문제.
에서 이 질문에 우리는 (이 숫자 이론의 검증되지 않은 가정에 해당되는 달려 있지만) 결정의 감소에 따라 무작위 감소에서 NP-완료, 그러나 가능하지 않은 자연의 문제를 식별 한 것으로 보인다. 다른 알려진 문제가 있습니까? P / poly 감소에서 NP- 완전이지만 P 감소에서 알려지지 않은 자연적인 문제가 있습니까?
22
실제로 가장 자주 사용되는 알고리즘은 무엇입니까?
잠김 . 이 질문과 주제는 주제가 다르지만 역사적 의미가 있기 때문에이 질문과 답변은 잠겨 있습니다. 현재 새로운 답변이나 상호 작용을받지 않습니다. 어떤 알고리즘이 가장 자주 사용됩니까? 답변 당 하나의 알고리즘을 작성하고 답변을 짧게 유지하십시오 (한 줄 또는 두 줄).
11
가장 잘 알려진 알고리즘이 런타임
나는 분모에 로그가있는 알고리즘을 본 적이 없으며이 양식에 실제로 유용한 알고리즘이 있는지 궁금합니다. 정렬 또는 트리 기반 알고리즘과 같이 런타임에 로그 팩터가 곱해질 수있는 많은 것들을 알고 있지만 로그 팩터로 나눌 수있는 것은 무엇입니까?
7
양자 컴퓨팅 / 정보를위한 대학?
어느 대학이 강력한 양자 컴퓨팅 커리큘럼을 가지고 있으며 어떤 유형의 양자 컴퓨팅 / 정보 코스 / 연구를 제공합니까? 여기서의 목표는이 분야에서 대학원 연구를 고려하는 사람에게 유용한 목록을 수집하는 것입니다. 이 목록을 유용하게 만들려면이 영역을 추구하는 대학의 일부 (이 곳은 모든 사람에게 친숙하지 않은 학제 간 기관에 있음)에 대한 간단한 설명과 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.