다른 사람들 의견

• zhfxmfpdls (17-03-13 17:57)

  컴퓨터쪽과 바라보는 시각이 다릅니다.
  컴퓨터쪽에서는 계산복잡도가 알고리즘 성능 측정의 지표로서 활용됩니다.
  즉, 어디까지나 '좋은 알고리즘 설계'에 초점을 두지, 좋은 알고리즘의 지표가 되는 '계산복잡도' 그 자체에 초점을 두는 것은, 컴퓨터쪽과 시각이 좀 다른 것이지요.
  계산복잡도에 관련된 산업이 어떤게 있을지 저도 궁금하네요.
  물론 학계로 진출하셔서, 그런거 연구하시면 됩니다만, 그런걸론 과제 따기도 쉽진 않아 보이는데요.

  컴퓨터쪽과 바라보는 시각이 다릅니다. 컴퓨터쪽에서는 계산복잡도가 알고리즘 성능 측정의 지표로서 활용됩니다. 즉, 어디까지나 '좋은 알고리즘 설계'에 초점을 두지, 좋은 알고리즘의 지표가 되는 '계산복잡도' 그 자체에 초점을 두는 것은, 컴퓨터쪽과 시각이 좀 다른 것이지요. 계산복잡도에 관련된 산업이 어떤게 있을지 저도 궁금하네요. 물론 학계로 진출하셔서, 그런거 연구하시면 됩니다만, 그런걸론 과제 따기도 쉽진 않아 보이는데요.
• 709 (17-03-13 18:00)

  답변 감사합니다.
  
  전에 교양 수업 교수님과도 얘기해봤는데, 계산복잡도 자체는 이론 쪽에 국한된 느낌이더라고요.
  제 태생 자체가 실용적인 것보다는 이론적인 것에 관심이 가기는 하는데, 여러 방면으로 생각해야겠죠. 계산복잡도가 알고리즘 성능 측정의 지표라면, 알고리즘 쪽으로 공부하겠다 생각하면 될까요?

  답변 감사합니다. 전에 교양 수업 교수님과도 얘기해봤는데, 계산복잡도 자체는 이론 쪽에 국한된 느낌이더라고요. 제 태생 자체가 실용적인 것보다는 이론적인 것에 관심이 가기는 하는데, 여러 방면으로 생각해야겠죠. 계산복잡도가 알고리즘 성능 측정의 지표라면, 알고리즘 쪽으로 공부하겠다 생각하면 될까요?
• zhfxmfpdls (17-03-13 18:06)

  컴퓨터쪽에서 바라보는건, 그렇지요. 좋은 알고리즘으로 성능을 개선하는거요..
  사실 근데 알고리즘 개선은 학계에선 좀 일반적이기도 하면서, 많은 분야에서 알고리즘 개선을 필요로 합니다. 그런거에 관심이 있으시면 대학원을 가시는게 좋겠네요.
  그리고 일단은 C언어 정도만 알아두셔도 됩니다.

  컴퓨터쪽에서 바라보는건, 그렇지요. 좋은 알고리즘으로 성능을 개선하는거요.. 사실 근데 알고리즘 개선은 학계에선 좀 일반적이기도 하면서, 많은 분야에서 알고리즘 개선을 필요로 합니다. 그런거에 관심이 있으시면 대학원을 가시는게 좋겠네요. 그리고 일단은 C언어 정도만 알아두셔도 됩니다.
• 709 (17-03-13 18:09)

  감사합니다~

  감사합니다~
• 아이스잭 (17-03-14 12:46)

  저도 컴퓨터에서 보는 계산복잡론과 수학의 계산복잡론이 다르다는 것을 처음 알게 되었습니다.

  저도 컴퓨터에서 보는 계산복잡론과 수학의 계산복잡론이 다르다는 것을 처음 알게 되었습니다.
• zhfxmfpdls (17-03-14 15:41)

  이론이 별도로 존재하는게 아닙니다.
  질문자는 이쪽 관련한 직업을 가질수 있냐라는 질문을 한거고,
  그에 대해 컴퓨터쪽 산업에서 바라보는 시각은 수학과와 관점이 다르다는 뜻이죠.
  컴퓨터 직종으로, 계산복잡도를 주로 하는 직업이란게 존재는 할까요? 우리나라에.

  이론이 별도로 존재하는게 아닙니다. 질문자는 이쪽 관련한 직업을 가질수 있냐라는 질문을 한거고, 그에 대해 컴퓨터쪽 산업에서 바라보는 시각은 수학과와 관점이 다르다는 뜻이죠. 컴퓨터 직종으로, 계산복잡도를 주로 하는 직업이란게 존재는 할까요? 우리나라에.
• 엔리코 (17-03-14 08:47)

  디지털 신호처리에서의 알고리즘은 FFT 라는 획기적인 알고리즘 O(nlogn)이 수십년전에 나온후 지금까지도 쓰이고 있습니다.  몇년전에 MIT에서 이를 좀 더 단축시킨 faster FFT가 나오기도 했습니다만, 발전이 더딘 분야라고 볼 수있겠죠. 컴퓨터 과학에서의 시간복잡도는 어떤 자료구조를 이용해서 어떤 알고리즘을 개별적으로 사용할것인가 즉, 개별적인 프로그램에서의 연산횟수를 얼만큼 줄일것인가에 초점이 맞춰진 것으로 분야가 다릅니다. 알고리즘 자체만을 연구한다면, 실시간 OS나 멀티프로세서 환경에선 특화된 알고리즘이 필요한 견우가 있을 겁니다. 그런데 올리신 글을 봤을때 이걸 원하시는 건 아닌것 같네요.

  디지털 신호처리에서의 알고리즘은 FFT 라는 획기적인 알고리즘 O(nlogn)이 수십년전에 나온후 지금까지도 쓰이고 있습니다. 몇년전에 MIT에서 이를 좀 더 단축시킨 faster FFT가 나오기도 했습니다만, 발전이 더딘 분야라고 볼 수있겠죠. 컴퓨터 과학에서의 시간복잡도는 어떤 자료구조를 이용해서 어떤 알고리즘을 개별적으로 사용할것인가 즉, 개별적인 프로그램에서의 연산횟수를 얼만큼 줄일것인가에 초점이 맞춰진 것으로 분야가 다릅니다. 알고리즘 자체만을 연구한다면, 실시간 OS나 멀티프로세서 환경에선 특화된 알고리즘이 필요한 견우가 있을 겁니다. 그런데 올리신 글을 봤을때 이걸 원하시는 건 아닌것 같네요.
• 엔리코 (17-03-14 15:51)

  아래 quicksolver 님의 지적이 옳습니다.
  계산복잡도 자체를 물은 것인데, 답변을 쓰다보니 알고리즘을 적용하는 분야와 혼선이 있었네요. 이론분야에 국한된다면 동일한 분야라고 볼수 있겠네요. 질문자님이 의미를 잘 이해하셨으리라 생각합니다.

  아래 quicksolver 님의 지적이 옳습니다. 계산복잡도 자체를 물은 것인데, 답변을 쓰다보니 알고리즘을 적용하는 분야와 혼선이 있었네요. 이론분야에 국한된다면 동일한 분야라고 볼수 있겠네요. 질문자님이 의미를 잘 이해하셨으리라 생각합니다.
• quicksilver (17-03-14 14:37)

  윗분들 계산 복잡도 이론이 수학과 컴퓨터 과학에서 보는 시각이 다르지 않습니다. 컴과에서 계산 복잡도 이론이 그저 특정 머신에 구현한 알고리즘 측정의 지표로만 쓰이는게 아니라 사람이 할 수 있는 계산 절차들의 효율성에 대한 본질적인 위계와 한계를 다루는 학문인데요.. 이론 컴퓨터과학에서도 가장 이론적인 부분이기 때문에 수학쪽이랑 컴퓨터과학 쪽에서 같이 연구하고 있고 국내에는 순수하게 이론만 연구하는 연구실이 없는것 같기는 하지만 그렇다고 섣불리 컴과에서는 그런 관점으로 보지 않는다고 할 수는 없죠.

  윗분들 계산 복잡도 이론이 수학과 컴퓨터 과학에서 보는 시각이 다르지 않습니다. 컴과에서 계산 복잡도 이론이 그저 특정 머신에 구현한 알고리즘 측정의 지표로만 쓰이는게 아니라 사람이 할 수 있는 계산 절차들의 효율성에 대한 본질적인 위계와 한계를 다루는 학문인데요.. 이론 컴퓨터과학에서도 가장 이론적인 부분이기 때문에 수학쪽이랑 컴퓨터과학 쪽에서 같이 연구하고 있고 국내에는 순수하게 이론만 연구하는 연구실이 없는것 같기는 하지만 그렇다고 섣불리 컴과에서는 그런 관점으로 보지 않는다고 할 수는 없죠.
• zhfxmfpdls (17-03-14 15:37)

  애초에 덧글은 그 뜻이 아닌데요.
  컴퓨터 계산복잡도 이론 따로, 수학 계산복잡도 이론 따로 있다는게 아니라,
  질문자가 계산복잡도 관련해서 진출할수 있는 분야가 뭔지를 물은거잖아요.
  질문자는 수학과 (교육과이긴 하지만 암튼 수학..) 입장에서 이야길 한거고,
  저는 컴퓨터쪽 입장에선 시각이 다를수 있다 말을 한건데, 해당 이론 자체 말고요. 산업적으로.
  즉.. 컴퓨터학과에서는 계산복잡도 그 자체를 연구하거나 그와 관련된 산업은 찾기 힘들다는걸 말하려 한거지요.
  전 어디까지나 질문자 시선에서 이야길 한것이고,
  덧글에서 오해를 불러일으킬 만한 소지는 있는거 같네요.

  애초에 덧글은 그 뜻이 아닌데요. 컴퓨터 계산복잡도 이론 따로, 수학 계산복잡도 이론 따로 있다는게 아니라, 질문자가 계산복잡도 관련해서 진출할수 있는 분야가 뭔지를 물은거잖아요. 질문자는 수학과 (교육과이긴 하지만 암튼 수학..) 입장에서 이야길 한거고, 저는 컴퓨터쪽 입장에선 시각이 다를수 있다 말을 한건데, 해당 이론 자체 말고요. 산업적으로. 즉.. 컴퓨터학과에서는 계산복잡도 그 자체를 연구하거나 그와 관련된 산업은 찾기 힘들다는걸 말하려 한거지요. 전 어디까지나 질문자 시선에서 이야길 한것이고, 덧글에서 오해를 불러일으킬 만한 소지는 있는거 같네요.