«soft-question» 태그된 질문

간단한 질문은 이론적 인 컴퓨터 과학의 질문이 아닌 이론적 인 컴퓨터 과학의 분야에 대한 질문입니다.

2
- 이론에서 Karp-reductions을 사용하는 동기
다항식 시간 감소 (Cook reductions) 개념은 매우 직관적 인 개념의 추상화입니다. 다른 문제에 대한 알고리즘을 사용하여 문제를 효율적으로 해결합니다. 그러나 이론에 -completeness의 개념 - 경도 매핑 감소 (카프 감축)를 통해 캡처됩니다. 이 "제한된"축소 개념은 (적어도 나에게는) 직관적이지 않다. 그것은 다소 덜 직관적 인 경도 개념을 생성하기 때문에 약간 생각한 것처럼 …
1
2011 년 TCS의 퍼지 로직 상태는 무엇입니까?
SIGACT 뉴스를위한 자연에서 영감을 얻은 혁신적인 컴퓨팅 핸드북을 검토하고 있습니다. 매우 흥미로운 내용입니다. 그러나 각 장은 "이것은 나의 연구 분야이며, 정말 대단하다!" 그래서 내가하려고하는 일은 과대 광고를 분리하고 책의 내용을 냉정하게 평가하는 것입니다. 하나의 장은 퍼지 로직과 퍼지 시스템, 그리고 frikkin이 얼마나 멋진 지에 관한 것입니다. 그리고 아마도 그들은 솔직히 …
6
TCS 전문가가 P! = NP라는 증거를 읽으려면 돈을 청구해야합니까?
P 대 NP 문제에 관심이있는 수많은 아마추어 (자체 포함)가 있다는 것이 잘 알려져 있습니다. 이 문제를 해결하려고 시도한 많은 사람들이 있습니다. 제가 TCS 커뮤니티가 겪고 있다고 생각하는 한 가지 문제는 상대적으로 높은 관심사 대 전문가 비율입니다. 이로 인해 전문가들은 P! = NP라는 증거로 침수되고이 상황에 의해 매우 당황스럽고 압도적이라는 사실을 …
5
간단하고 실용적인 결정 알고리즘, 복잡한 실행 시간
종종 알고리즘의 실행 시간이 복잡한 표현 인 경우 알고리즘 자체도 복잡하고 실용적이지 않습니다. 점근 적 실행 시간의 각 큐브 루트 및 요인은 알고리즘에 복잡성을 더하고 실행 시간에 상수 요인을 숨기는 경향이 있습니다.로그로그엔log⁡log⁡n\log \log n 이 경험 법칙이 실패한 놀라운 예가 있습니까? 물론 아주 간단한 최악의 실행 시간이 있더라도 구현하기 어려운 …
4
복잡성 이론의 응용
복잡성 이론은 우주의 구조에 대한 근본적인 무언가를 포착하는 것으로 보입니다. 우주의 구조는 어떤 문제는 다른 문제보다 어렵다는 직관적 인 개념을 공식화한다는 점입니다. Scott Aaronson 은 "NP 경도 가정은 결국 열역학 제 2 법칙 또는 초강력 신호 전달의 불가능과 유사 할 것"이라고 예측했다 . 소위 "하드 문제"는 현대 암호화의 기초입니다. 어떤 …
7
양자 컴퓨팅 / 정보를위한 대학?
어느 대학이 강력한 양자 컴퓨팅 커리큘럼을 가지고 있으며 어떤 유형의 양자 컴퓨팅 / 정보 코스 / 연구를 제공합니까? 여기서의 목표는이 분야에서 대학원 연구를 고려하는 사람에게 유용한 목록을 수집하는 것입니다. 이 목록을 유용하게 만들려면이 영역을 추구하는 대학의 일부 (이 곳은 모든 사람에게 친숙하지 않은 학제 간 기관에 있음)에 대한 간단한 설명과 …
1
TOC 블로그 어 그리 게이터가 오프라인입니다
이것이 주제가 아닌 경우 사과드립니다. 도메인 이름이 만료 된 것 같습니다. 여기 커뮤니티의 일부 회원 (아닌이 아님)이 누가 해당 사이트의 관리자 / 소유자인지 알 수 있기를 바랍니다. 꽤 유용한 자료였습니다.
1
CS 회의에서 논문을 발표하려는 수학자에 대한 조언?
나는 주로 자기 인접 및 단일 연산자의 스펙트럼 이론에서 일하는 수학자입니다. 저의 연구 중 일부는 양자 보행과 관련이 있으며, 올해 1 월 시애틀에서 양자 정보 처리 회의에서 발표하고 싶은 논문이 하나 있습니다. 이론적 CS 커뮤니티의 문화는 수학 커뮤니티와는 매우 다른 것 같습니다. 우리는 수학 회의에서 그 언어를 사용하지 않기 때문에 …
7
논리의 CS 애플리케이션을위한 포인터
나는 논리의 견고한 배경을 가진 수학의 대학원생입니다. 유한 모델 이론에 대한 대학원 과정과 강제 및 설정 이론에 대한 대학원 과정과 함께 논리에서 1 년 동안의 대학원 과정을 수강했습니다. 대부분의 CS 텍스트는 논리에서 아주 겸손한 배경 만 가정하는 것으로 보이며, 주로 제안 논리 및 1 차 논리의 기본 사항을 다룹니다. 로직의 …
2
TCS 회의에서 ACM / IEEE의 중요성
최근에 저는 ACM 지원 회의에있었습니다. 연회 기간 동안 회의 주최자는 회의의 미래와 과거에 대해 이야기했습니다. 그들은 2010 년 컨퍼런스 기간 동안 5000 $의 손실이 발생했다고 말했습니다. 그들은 우리에게 ACM에 8000 $ (정확히 기억한다면 예산의 10 %)이 있음을 알 수있는 이전 회의 예산을 보여주었습니다. 어쩌면 내가 아직 현장에 완전히 나가지 않았기 …
2
TCS의 박사 학위는 산업 연구 분야에서 경력을 쌓는 가장 좋은 방법입니까?
꿈의 경력에 ​​대한 나의 생각은 도전적이고 실제적인 사용법을 가진 문제를 해결하는 산업 연구의 경력입니다. 이를 위해 TCS에서 박사 학위를 추구하고 있습니까? (분산 / 병렬 알고리즘, 온라인 알고리즘과 같은 주제에 관심이 있습니다) 나쁜 생각입니까? 나는 TCS의 박사 과정에 지원하는 모든 학생들이 학계에서 경력을 쌓을 것으로 예상된다는 생각을 가지고 있습니다. 이 사이트를 …
2
철학적 측면을 가진 최근 TCS 간행물
1950 년대와 1960 년대의 많은 컴퓨터 과학 출판물에는 마음의 본질과 물리적 세계와 관련된 정보의 의미에 대한 매혹적인 철학적 추측이 들어 있습니다. 유명한 예로는 "Turing Test", Zuse의 "Calculating Space", Wheeler의 "it from bit"등이 있습니다. 오늘날 이러한 주제는 대중적인 과학 서적에서 광범위하게 다루어 지지만 진지한 연구 출판물에서 제외 된 것 같습니다. 철학적 …
3
CS 이론 대 응용 수학의 대학원 연구 (PhD)
대부분의 미국 대학은 한 분야에서만 응용 프로그램을 수락하기 때문에 CS 이론 프로그램에 적용 할 때의 장점 / 단점과 관심이있는 응용 수학 프로그램이 두 부서 어딘가에 있는지 파악하려고합니다. 보다 구체적으로, 감소 순서에 관심이있는 분야는 다음과 같습니다. 1. 조합론 (대수 및 극치), 2. 최적화 (볼록 및 조합), 3. 확률 이론, 무작위 알고리즘 …
4
더 많은 출판물이 언제 더 적습니까?
여분의 출판물이 기록을 손상시킬 수있는 경우가 있습니까? 이것은 부정확하거나 논란의 여지가있는 결과를 게시하는 명백한 경우를 피합니다. 또한 유한 시간의 경우를 피하십시오. 생각하고 쓸 시간이 너무 많아서 논문을 쓰면 다른 프로젝트에서 시간을 잃을 수 있습니다. 사용 사례의 예는 다음과 같습니다. 이론적 인 컴퓨터 과학에서 직책을 목표로하고 있지만 더 넓은 CS 캐노피 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.