«soft-question» 태그된 질문

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

7
사회 과학의 알고리즘 렌즈
알고리즘 렌즈를 통해 (알고리즘 또는 복잡성의 관점 에서) 질문을 보는 것은 컴퓨터 과학의 '표준 영역'이외의 분야에서 유용하게되었습니다. 특히 CS는 전산 생물학을 통한 생물학, 양자 정보 처리를 통한 물리학에 영향을 미쳤으며 인공 지능과 복잡성 이론은 정기적으로 신경 과학과 상호 작용하는 것으로 보입니다. 자연 과학은 TCS에 비교적 편안한 것처럼 보입니다. 따라서 저의 …
1
비이성적 오토마타 및 언어의 합리적 계층 구조 인 Eilenberg의 현재 위치는 어디입니까?
그의 영향력있는 저서 인 Automata, Languages ​​and Machines (볼륨 A, B)의 서문에서 Samuel Eilenberg는 볼륨 C와 D가 "비이성적 현상의 계층 구조 (합리적 계층 구조라고 함)를 다루는 것을 합리적으로 약속했습니다. 합리적 세트는이 계층 구조의 맨 아래에있다 위로 올라가면 '대수 현상'이 생겨나 고, 이는 "Chomsky의 문맥이없는 문법과 문맥이없는 언어 및 여러 관련 …
6
CS 논문의 경험적 결과
나는 CS 분야를 처음 접했고 내가 읽은 많은 논문들에서 경험적 결과 (코드가없고, 명예와 증거)가 없다는 것을 알았습니다. 왜 그런가요? 컴퓨터 과학이 과학이라는 것을 고려하면 과학적인 방법을 따라서는 안됩니까?
1
구속 만족도 문제 (CSP) 대 만족도 모듈로 이론 (SMT); 제약 조건 프로그래밍에 대한 코드
누군가이 연구 분야의 관계가 무엇인지 명확히하려고하거나 도전 수준에서 좀 더 구체적으로 답변하려고합니까? 어느 것이 널리 받아 들여진 일부 제형을 가정 한 것을 포함한다. 내가 이것을 올바르게 받으면 SAT에서 SMT로 갈 때 기본적으로 CSP 필드에 들어갑니다. 반대로 CSP를 부울로 제한하면 기본적으로 SAT와 #SAT와 같은 몇 가지 관련 문제에 대해 이야기하는 것입니다. …
7
를 자연의 법칙으로 간주해야합니까 ?
많은 전문가들은 추측이 생각하고 결과에 사용합니다. 내 우려는 복잡성이 추측 에 크게 좌우된다는 것 입니다.PNPP≠NP\mathsf{P} \neq \mathsf{NP}PNPP≠NP\mathsf{P} \neq \mathsf{NP} 그래서 내 질문은 : 만큼으로 쉬트 라쎈의 인용에 표시된대로 추측이 입증되지 않은, / 하나, 자연의 법칙으로 고려해야 할 수 있습니까? 아니면 언젠가 증명되거나 반증 될 수 있는 수학적 추측 으로 취급해야 …
19
TCS의 아름다운 결과
최근에, 내 친구 (TCS에서 일하고 있음)가 대화에서 "그는 평생 동안 TCS의 아름다운 결과를 모두 (또는 가능한 한 많이보고 싶어) 알고 싶다"고 언급했습니다. 이런 종류의 결과로이 분야의 아름다운 결과와 다음 질문에 대한 동기가 궁금해졌습니다. 이론적으로 컴퓨터 과학에서 어떤 결과 (또는 아이디어)가 아름답습니까? 이유를 언급하면 ​​좋을 것입니다. [아이디어가 수학에서 유래 한 경우에도 …
2
논문을 출판하는 방법?
내 인생의 대부분을위한 소프트웨어 엔지니어 인 나는 절대적으로 "학술적"종이를 출판하는 방법을 전혀 모른다. 내 최근 연구에서 나는 해결하고있는 작업에 대한 흥미로운 알고리즘을 발견했습니다 (금융 시장에 대한 일부 계산과 관련됨). 좋은 결과는 아니지만 비슷한 작업을 수행하는 사람들에게 흥미로울 수 있다고 생각합니다. 나는 물론 내 연구에서 Google 연구자와 모든 훌륭한 사람들에게 감사의 …
3
진행중인 작업 발표 (슬라이드 사용 가능)
프레젠테이션이 진행되었습니다. 아래에서 슬라이드를 사용할 수 있습니다. 진행중인 작업을 발표하는 것은 조기 피드백을 받고 아이디어를 구체화하는 데 도움이되도록해야합니다. 불행히도 많은 대학원생들은 자신의 연구 그룹에게만 해당되는 초기 연구 발표의 장애물을 극복하는 데 도움이 필요합니다. 대학원생들에게 진행중인 작업을 발표하는 것에 대해 이야기 할 것이며, 학생들이 자신의 작업을 더 기꺼이 공유 할 수 …
6
TCS 결과에 대한“물리적 직관”을 어떻게 얻습니까?
이 질문이 약간 모호한 경우 유감이지만, 성공적인 연구자들이 TCS 결과에 대해 어떻게 "느낌"을 얻는 지 궁금합니다. 예를 들어, 선형 대수학은 기하학적으로 또는 물리적 해석 (고유 벡터는 시스템에서 "안정적인 점"으로 간주 될 수 있음)의 관점에서 이해 될 수 있습니다. 프로토콜은 계산 능력이 크게 다른 두 개체 사이의 일종의 "게임"으로 시각화 될 …
4
위키피디아 기사 누락
Wikipedia에서 누락 된 TCS 주제 중 어떤 기사에 대한 기사가 가장 좋습니까? 누락이 눈에 띄거나 기사가 실제로 있어야한다고 생각되는 주제 일 수 있습니다. 답변 당 하나의 주제를 선택하면 가장 원하는 주제를 투표 할 수 있습니다. 업데이트 5/2/2017 : Shuchi Chawla는 Wikipedia에서 TCS 적용 범위 를 개선 하기 위해 노력하고 있습니다. …
6
비 연구 산업 직으로 여행 후 TCS 연구직으로 복귀 할 수 있습니까?
이론적 컴퓨터 과학의 일부 선임 연구원들로부터 비 연구 산업 분야에서 일하는 것은 몇 년 동안 만해도 TCS 연구원으로서의 경력을 잃게 될 것이라고 들었습니다. 그러나 저는 TCS 연구원에서 비 연구직으로가는 길이 일방 통행이라는 주장을 의심합니다. 이 주장이 그럴듯하고, 나중에 학계의 연구직으로 돌아 가기로 결정한 경우, 비 연구직으로 여행을 떠날 때 어떤 …
5
컴퓨터 과학의 오래 지속되는 오류
이것은 cstheory 스택에 대한 첫 번째 질문이므로 에티켓을 어길 경우 무례하지 마십시오.) 우리가 알고 있듯이, 수학에서도 유명한 수학자, 수퍼 스타 및 천재들도 때때로 심각한 실수를하고 있습니다. 예를 들어, 4 색 정리와 페르마 정리는 가장 밝은 마음을 어떻게 표현할 수 있는지에 대한 극적인 사례를 제공합니다. 일부 잘못된 증거의 부정확성을 입증하는 데 …
2
때로는 전혀 게시하지 않는 것이 더 낫습니까?
나는 이것이 정치적으로 잘못된 질문이 아니길 바란다. 그러나 일반적으로 CCC / ITCS / ICALP (그리고 때때로 FOCS / STOC)에 출판하는 박사 과정 학생에게는 덜 중요한 작품을 출판하는 것이 해로울 수있다 (경력 적으로). 덜 유명한 회의 (예 : MFCS, FCT, STACS, IPL)? 그러한 서류를 ECCC / arXiv에 두는 것이 더 좋을까요?
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.