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

글쓴이
709
등록일
2017-03-13 17:41
조회
3,849회
추천
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 60391 53
공지 학교 비교글 삭제합니다 댓글 7 sysop 11-11 14600 0
13676 FPGA 영상처리 펌웨어 연구실 아시는 분 있나요? 댓글 5 서울노을 12-03 314 0
13675 열전달 분야에 대해서... bbokk 11-29 220 0
13674 제품개발 시 기계공작법 지식을 쌓기위한 책 추천 KAI가즈아 11-28 179 0
13673 회로 설계 관련 궁금증이 있습니다. 댓글 1 갤럭쉬 11-25 504 0
13672 전문대학생 진로 관련해 조언부탁드립니다..(취업vs편입) 자동화 11-25 302 0
13671 학생연구원 실태파악과 처우개선을 위한 설문조사 sysop 11-22 212 0
13670 32세.. 해외 석사 후 취업 꿈많은공돌이 11-22 648 0
13669 기계과 학석사까지 마치고 박사진학시에 전공선택(생명,화학,전기전자) 초코잼 11-21 345 0
13668 LG디스플레이 회로설계 직무 쥬앤나 11-06 394 0
13667 고등미적분학이란? 댓글 2 붉은밭 11-05 525 0
13666 대학 졸업 후 공익 댓글 13 beants 11-03 866 0
13665 수학과전공을 했을때 통계학분야에서 이점이 있나요? 책을읽어볼까 11-02 309 0
13664 30 중후반에 회로설계분야에 진학해서 석박사 마치고 대기업 취업이 가능할까요? 댓글 2 gtoair08 11-01 838 0
13663 화학과 국내석사관련 질문드립니다 우응웅 11-01 276 0
13662 대학원 연구실 선택기준 문의 댓글 6 구국공 11-01 1098 0
13661 전기전자 학부 졸업하게되면 댓글 1 포포야 11-01 755 0
13660 반도체회로설계 관련 과목 댓글 5 김희서 10-30 579 0
13659 파트타임 박사 대우 호싱싱 10-29 540 0


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