뉴스
"외판"(으)로 총 10건 검색되었습니다.
-
- [주말N수학]미네르바대 학생이자 '미네르반' 작가가 알려주는 수학 공부법수학동아 l2021.10.02
- 설정해야 7개의 도시를 효율적으로 이동하며 수업할 수 있을까?’였습니다. 흔히 ‘외판원 순환 문제’라는 수학 난제로 분류할 수 있는 주제였습니다. 김 작가는 "수학이 실생활과 밀접하게 연관돼 있다는 것을 시험으로도 확인할 수 있었다"고 회상했습니다. 그는 수학교육에 대해 “진득하게 ... ...
-
- [주말N수학] 스도쿠의 세계수학동아 l2021.08.21
- 확인하는 방법 외에는 없습니다. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제가 있습니다. 만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 수 있습니다. 이를 ... ...
-
- 도금량 조절하는 AI 개발자·선박 자율기술 만든 여성기술자 '대한민국 엔지니어상'동아사이언스 l2020.12.07
- 수석연구원…인공지능 이용해 도금량 편차 자동 조절 도금강판은 자동차와 가전제품 외판재, 건축물 외장재 등에 쓰이는 비교적 비싼 철강 제품이다. 그간 강판의 도금량은 에어나이프를 이용해 고숙련자만 조절할 수 있는 고난도 기술이었다. 포스코는 고숙련자가 아니어도 업체의 요구에 따라 ... ...
-
- [개발자 아빠의 교육실험]③컴퓨터와 대화하는 법2019.02.11
- 쌓아올린 잔머리의 역사를 모두 배울 수 있을까? 그것도 초등 2학년 수준의 아이가? ‘외판원 순회 문제(Travelling Salesman Problem)’가 대표적인 NP문제(용어설명 참고)임을 지금 당장 배울 필요는 없다. 요리 초보자에게 맛있는 스테이크를 만들기 위해 당장 필요한 것은 유명 셰프 고든 램지의 레시피가 ... ...
-
- 컴퓨팅 사고력 ③ 미술품이 경매로 나온 상황에서 최선의 전략은? 수학도 컴퓨터로 풀자! 수학동아 l2018.09.25
- 모두 중요하게 연구하기 때문입니다. 대표적으로 ‘여행하는 외판원 문제’가 있지요. 외판원 문제는 여러 마을이 있고 한 마을에서 다른 마을로 이동하는 비용이 모두 정해져 있을 때, 모든 마을을 한 번씩만 방문하고 처음으로 돌아오는 최소 비용의 이동 방법을 구하는 겁니다. 수학자와 컴퓨터 ... ...
-
- 대선 주자도 산업수학 모르면 개고생동아사이언스 l2017.04.19
- 고리 원자력발전소의 효율적 원전 관리에 대한 해결책을 내놓기도 했습니다. 이밖에도 외판원 문제는 정해진 전자회로 안에 최대한 많은 전기회로를 넣는 반도체 설계 문제를 해결 하거나, 세계 곳곳의 공항에서 매일 뜨고 내리는 항공기의 비행 계획을 세우는 등 산업현장 곳곳에서 쓰이고 ... ...
-
- 세월호 내부조사까지 약 40일… 부식 어떻게 막을까동아사이언스 l2017.03.28
- 이철조 해양수산부 세월호 선체인양추진단장은 “부식은 간과할 수 없는 문제로 선체 외판 등 강재 구조물은 물론, 내부 장식물이나 샌드위치 패널 등 비강재 구조물도 위험할 수 있다”면서 “취약한 부분을 꼼꼼하게 조사해 안전한 진입 계획을 마련하겠다”고 밝혔다. 쇠로 만들어진 선박은 ... ...
-
- 꿀벌, 공굴리기 가르칠 수 있다! 동아사이언스 l2017.02.27
- 시간 안에 보상을 받는 경로를 선택하는 것으로 볼 수 있다”고 설명했습니다. 실제로 외판원 문제는 세계 곳곳의 공항에서 매일 출발하고 도착하는 항공기의 비행 계획이나, 정해진 공간 안에 최대한 많은 전기회로를 집어 넣어야 하는 반도체 설계 등의 문제를 풀 때 활용되기도 합니다 ... ...
-
- '캔디 크러쉬 사가', 손쉽게 해결하는 비법은?수학동아 l2014.04.17
- 월시 교수는 "캔디 크러쉬 사가 게임을 손쉽게 해결하는 방법을 알아낸다면, 이를 통해 '외판원 문제'등 최적화와 관련된 문제에 즉시 적용할 수 있을 것"이라고 연구 의의를 밝혔다 ... ...
-
- [창간93주년/가자!한국기업]현대제철, 가동 3년… 車강판수요 99% 대응동아일보 l2013.04.25
- 전망과 달리 현대제철이 연구에 돌입한 지 3년 만에, 고로를 가동한 지 2년 만에 외판재를 개발할 수 있었던 데에는 기술연구소의 역할이 컸다. 자동차강판 연구개발의 핵심 센터인 현대제철 기술연구소는 고로 가동 3년 전인 2007년 2월에 완공돼 선행 연구를 시작했다. 현재 현대자동차그룹 ... ...