군입대 앞둔 수학과생이 컴퓨터 관련하여 질문드립니다.

글쓴이
709
등록일
2017-03-13 17:41
조회
3,491회
추천
1건
댓글
10건
안녕하세요 선배님들
2학년 마치고 군입대를 앞둔 학생입니다
정확히는 수학교육과 재학 중입니다

교양 과목을 듣다가
컴퓨터 과학의 계산복잡도에 관한 내용을 공부하게 되었습니다.
물론 교양과목이므로 매우 얕게 공부했지만,
상당히 흥미로웠고 어린 시절 수학을 좋아한 이유 중 하나가 여기에 있었다는 걸 알게 되었습니다.
막연히 이쪽 분야와 관련된 직업을 가져도 재밌겠다 생각하게 되었는데..
제가 이쪽 분야에 문외한입니다.
컴퓨터과 친구한테 물어보니, 학과 과목에도 계산복잡도 이론과 관련된 과목이 많지는 않은 것 같은데,
계산복잡도 관련해서 진출할 수 있는 분야에는 뭐가 있는지 알려주시면 감사하겠습니다.

또 관심이 생긴 만큼 군복무(의무경찰) 중에 컴퓨터 관련 공부를 조금이나마 해 보려고 하는데 컴퓨터 언어도 모르는 제 상황에선 C언어 정도밖에는 공부할 게 없을까요?

감사합니다.

  • zhfxmfpdls ()

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

  • 댓글의 댓글 709 ()

    답변 감사합니다.

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

  • 댓글의 댓글 zhfxmfpdls ()

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

  • 댓글의 댓글 709 ()

    감사합니다~

  • 댓글의 댓글 아이스잭 ()

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

  • 댓글의 댓글 zhfxmfpdls ()

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

  • 엔리코 ()

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

  • 댓글의 댓글 엔리코 ()

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

  • quicksilver ()

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

  • 댓글의 댓글 zhfxmfpdls ()

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

목록


진학/학업

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
공지 '자기가 속한 실험실 연구환경 평가하기' beta2.3 댓글 79 sysop 09-29 58166 53
공지 학교 비교글 삭제합니다 댓글 7 sysop 11-11 13802 0
13641 공동 석사학위 질문드립니다. 새글 SwOwS 09-25 21 0
13640 공기업 -> 개발자의길 어떻습니까?? 새글 통신공학자 09-24 208 0
13639 대학원 진학에 관해 선배님께 조언을 구하고싶습니다. 댓글 2 시바견 09-20 347 0
13638 공기업 선배님들 계신가요? 닉네임1592 09-19 293 0
13637 대학원을 자퇴하고 싶습니다. 댓글 3 ....... 09-17 1108 0
13636 난이도 쉬운 전자 학회 댓글 1 soilworker 09-17 538 0
13635 FPGA를 제작하는 수업을 듣게 되었습니다. 댓글 5 김희서 09-15 489 0
13634 박사 진학 고민 타라쥬 09-13 438 0
13633 취업하려는 기계과 학부생입니다 댓글 1 쮸쮸봉캔디 09-12 488 0
13632 기계과 후배에게 조언을 부탁드립니다. 댓글 2 디올리비아 09-11 617 0
13631 안녕하십니까? 저희 대학 전자공학부 커리큘럼을 봐 주실 수 있을까요? DY1234 09-11 363 0
13630 영어 논문 작성시 구글번역기 활용관해서 댓글 3 대학원대학원 09-11 526 0
13629 비전공자가 기계분야에 진출하는 방법 댓글 1 티라노 09-03 474 0
13628 안녕하세요 기계과 선배님들께 조언을 얻고싶습니다! jucto 09-02 459 0
13627 보통 대학원 진학을 몇학년쯤부터 생각할까요 댓글 2 아차차하 08-30 1071 0
13626 블록체인 관련 질문 댓글 12 김희서 08-25 888 0
13625 바이오 프린팅 분야가 진로인 고등학생입니다. 댓글 4 트루베르 08-25 684 0
13624 삼성,하이닉스 vs 대학원 댓글 12 opp2 08-24 2252 0


랜덤글로 점프
과학기술인이 한국의 미래를 만듭니다.
© 2002 - 2015 scieng.net
모바일 버전으로 보기