«soft-question» 태그된 질문

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

5
Turing Machine을 주요 계산 모델로 채택한 역사적 이유.
Turing의 모델이 계산을 설명 할 때 "표준"이되었다는 것을 이해하고 있습니다. 왜 이것이 사실인지 알고 싶습니다. 즉, TM 모델이 다른 이론적으로 동등한 (내 지식과 같은) 모델보다 더 널리 사용되는 이유는 무엇입니까? 전자는 나중에까지 나타나지 않았고 후자는 원래 계산 모델로 특별히 설계되지 않았지만 대안이 처음부터 존재했음을 보여줍니다). 내가 생각할 수있는 것은 TM …
16
물리학 결과 TCS?
이론적 물리학의 결과에 의해 이론적 컴퓨터 과학의 많은 서브 필드가 크게 영향을받은 것으로 보인다. 이것의 두 가지 예는 양자 계산 통계 학적 역학 결과는 복잡성 분석 / 휴리스틱 알고리즘에 사용됩니다. 내 질문은 내가 놓친 주요 영역이 있습니까? 저의 동기는 매우 간단합니다. 저는 양자 정보를 통해 TCS에 온 이론 물리학 자이며 …
10
실제 컴퓨터는 한정된 수의 상태 만 가지고 있으므로 Turing 기계와 실제 컴퓨터의 관련성은 무엇입니까?
실제 컴퓨터에는 메모리가 제한되어 있고 유한 한 수의 상태 만 있습니다. 그래서 그들은 본질적으로 유한 한 오토마타입니다. 이론적 인 컴퓨터 과학자들이 왜 튜링 머신 (및 기타 동등한 모델)을 사용하여 컴퓨터를 연구합니까? 실제 컴퓨터와 관련하여 훨씬 강력한 모델을 연구하는 요점은 무엇입니까? 유한 오토마타 모델이 충분하지 않은 이유는 무엇입니까?
8
작업중인 문제에 대해 진행할 수 없으면 어떻게합니까?
저는 이론적으로 2 학년 대학원생입니다. 나는 작년에 문제를 연구 해 왔습니다 (그래프 이론 / 알고리즘). 어제까지 나는 내가 잘하고 있다고 생각했다 (종이에서 정리를 확장하고 있었다). 오늘 나는 간단한 실수를했다는 것을 깨달았습니다. 나는 내가 의도 한 일을하는 것보다 훨씬 힘들다는 것을 깨달았습니다. 나는 대학원을 떠나는 것에 대해 생각하고 너무 실망 느낀다. …
6
어떤 계산 모델이“최고”입니까?
1937 년 튜링은 튜링 머신을 설명했습니다. 그 이후로 실제 컴퓨터와 유사하지만 알고리즘을 설계하고 분석 할 수있을 정도로 단순한 모델을 찾기 위해 많은 계산 모델이 설명되었습니다. 결과적으로 다양한 계산 모델에 대한 SORT 문제와 같은 수십 개의 알고리즘이 있습니다. 불행하게도, 비트 벡터 연산이 허용 된 워드 RAM에서 실행 시간 O (n)을 가진 …
8
통찰력으로 이어지는 엄격한
MathOverflow에서 Timothy Gowers는 " 엄격함을 증명하는 것 "이라는 제목의 질문을했습니다 . 증거의 중요성을 보여주는 사례에 대한 대부분의 토론이 있었는데, CSTheory의 사람들은 아마 확신 할 필요가 없습니다. 필자의 경험에 따르면 증거는 연속 수학의 많은 부분보다 이론적 컴퓨터 과학에서 더 엄격해야합니다. 왜냐하면 우리의 직관은 종종 이산 구조에 대해 잘못된 것으로 판명되고 구현을 …
1
단일 논문의 중요성?
저는 이론 컴퓨터 과학 분야의 4 학년 박사 과정 학생입니다. 나는 학계에 머물고 싶어서 내 경력을 발전시키는 최선의 방법에 대해 생각하고 있습니다. 분명히 최선의 방법은 좋은 논문을 많이 작성하는 것이지만, 또 다른 질문은 그 논문을 더 많이 단일 저자로 만들어야하는지 여부입니다. 지금까지 나는 단 하나의 저자 논문 만 가지고 있습니다 …
3
흥미로운 연구 문제를 찾는 방법
수년간의 수업에도 불구하고 연구 주제를 선택할 때 여전히 상실하고 있습니다. 여러 분야의 논문을 살펴 보았고 교수들과 이야기를 나누었으며 이것이 잘못된 접근법이라고 생각하기 시작했습니다. 흥미로운 문제를 발견하고 (해당 영역을 신경 쓰지 않음) 그 문제를 해결하는 데 도움이된다는 것을 읽었습니다. 교과서는 유명한 미해결 책을 언급하지만 직접 다루고 싶지는 않습니다. 연구 논문은 실패한 …
3
읽을 논문 선택
면책 조항 : 이것은 개방형 질문이며 스택 교환 청교도는 아마도 그것을 망각에 투표하라는 특별한 충동을 느낄 것입니다. 그러나 나는이 포럼에 더 적절하고 유망한 다른 포럼을 생각할 수 없습니다. 강의 프로젝트에 대한 연구 문제를 연구하는 동안 특정 방식으로 문제를 모델링하면 [최근의 경우 -PASCAL Recognizing Textual Entailment Challenge ] 전문 트랙의 기술을 …
4
고문의 의지에 대한 단일 저자 논문?
저는 이론가 CS 분야의 3 학년 박사 과정 학생으로 고문과 어려운 상황에 대한 조언을 원합니다. 고문은 연구 프로젝트에 전혀 관여하지 않습니다. 특히, 나는 모든 종이 아이디어를 생각해 내고 논문 만 실행했습니다. 그러나 그녀는 항상 공동 저자로 자신의 이름을 추가 할 것을 주장합니다. 연구에 매우 열심히 노력하고 있으며 이에 대한 신뢰를 …
13
고교생을위한 감동적인 대화
나는 종종 부서에서 컴퓨터 과학의 더 수학적 요소에 대해 말을하는 고등학교 학생들에게 대화를하도록 요청받습니다. TCS에서 관심을 불러 일으킬 수있는 주제를 선택하기 위해 최선을 다하지만 (주로 Halting 문제와 관련이 있음) 다른 사람들의 아이디어 / 성공 / 실패를 듣고 싶습니다. 이 과정은 괜찮은 대학에서 CS 학사 학위를 신청하는 학생들이지만 수학이나 다른 과학에 …
14
오토마타 이론은 얼마나 실용적입니까?
이론적 인 컴퓨터 과학과 관련된 주제에 응용하는 방법은 항상 있습니다. 그러나 교과서와 학부 과정은 일반적으로 오토마타 이론이 중요한 주제 인 이유와 여전히 실제 응용 프로그램이 있는지 여부를 설명하지 않습니다. 따라서 학부생들은 오토마타 이론의 중요성을 이해하는 데 어려움을 겪고 더 이상 실용적이지 않다고 생각할 수 있습니다. 오토마타 이론은 여전히 ​​실용적입니까? 학사 …
4
취미로 연구하고 싶은 사람에게 무엇을 조언 하시겠습니까?
나는 여가 시간에 TCS를하는 것을 좋아합니다. 최근에 나는 취미로 연구를 시도했습니다. 나는 풀 타임으로 일하는 사람들로부터 추가적인 정보를 찾고 있습니다 :- "재미있게"이것을 할 수 있다고 생각하십니까? 나는 박사 학위를받을 의사가 없습니다. -어떤 자료를 추천 하시겠습니까?
5
알고있는 것을 언제 말해야합니까?
스택 교환에 대해 공개적으로 제기 된 질문을 볼 때 현재 연구 프로젝트의 일부로 조사하고 있기 때문에 답을 아는 경우 어떻게해야합니까? 예를 들어 최근에 문제를 해결했기 때문에 TCS.SX 질문에 대한 답을 알고 있습니다. 아직 결과를 작성하지 않았으며 수용 가능한 용지를 만들기 위해 몇 가지 결과를 더 얻으려고합니다. 개인적으로 asker에게 연락해야합니까? 사이트에 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.