수 없는 한계점도 지니고 있다. 바로 ‘폰 노이만 병목’이라고 부르는 현상이다. 프로그램 및 데이터가 저장되는 메모리가 연산 장치와 구분돼 있다 보니 시스템반도체의 성능이 아무리 높아지더라도 메모리에서 데이터를 불러오는 속도가 이를 따라가지 못하면 시스템의 성능이 저하된다. 폰 ...
실생활에 어떻게 활용되나요?램지 이론은 네트워크의 꼭짓점, 연결과 관련이 있어요. 램지 이론에 대한 많은 연구가 알고리듬을 이해하는 데 도움을 주는 등 컴퓨터 과학 분야가 발전하는 데 기여하고 있죠. 그런 의미에서 호기심을 갖고 가능한 많은 것을 배우길 바라요. 다른 분야의 아이디어가 ...
[기획] 다양한 색으로 칠해 보자, 다색 램지 수Part4. [기획] 그래프, 확률, 벡터까지 더해 램지 수 범위 좁혔다! ★ 도움김재훈(KAIST 수리과학과 교수), 이준경(영국 런던대학교 수학과 박사후연구원), 김정한(고등과학원 계산과학부 교수)★ 참고자료David Conlon, Asaf Ferber ‘Lower bounds for multicolor Ramsey ...
완벽한 혼돈은 가능할까요? 크고 무질서한 구조 속에서 작은 조화로운 부분을 항상 찾을 수 있는지 연구하는 분야를 ‘램지 이론’이라고 합니다. 1928년 영국의 ... 변수 중 하나를 고정해 램지 수를 구했습니다. 많은 수학자의 노력으로 지금까지 밝혀진 램지 수는 아래의 표와 같습니다 ...
램지 수가 변을 두 가지 색으로 칠하는 그래프 문제라면, 세 가지 이상의 색으로 칠하는 문제도 있습니다. 이를 ‘다색 램지 수’라고 부릅니 ... 모든 경우의 수를 따져 구하는 방식에 비해 훨씬 효과적입니다. 이 방법으로 에르되시는 램지 수가 존재할 범위의 최솟값인 하한을 구했습니다 ...
칠해야 합니다. 부분 완전그래프*가 존재하지 않는다면 램지 수는 N보다 크고, 존재하면 램지 수는 N보다 작거나 같은 수임을 알 수 있습니다. 용어정리* 부분 완전그래프 : 어떤 그래프의 꼭짓점과 변 가운데 일부로 이뤄진 그래프에서 그 그래프가 완전그래프가 되는 ...
실효성을 검증하고 기능을 보완해왔다. 지난해 10월 21일 실시한 최종 훈련에서는 티램이 모의 사고 현장 건물 내부로 진입해 상황을 상황실로 전송하고 암스트롱이 접착물질인 우레탄폼을 분사해 방사성 물질이 누출되지 않게 건물의 출입구를 성공적으로 밀봉했다. 정경민 한국원자력연구원 ...
위해서나 짝짓기 상대를 찾는 데 생체형광이 사용될 수 있다”고도 말했죠. 제니퍼 램 교수는 “조명 장치와 형광 필터를 이용하면 양서류를 찾기 어려운 곳에서도 다양한 양서류를 쉽게 관찰하고 조사할 수 있을 것”이라고 연구의 가능성에 대해 말했답니다. 용어정리* 무족영원 : 양서류 중 ...
해준다. 그래서 S램에는 자주 쓰는 중요한 정보를 저장하고, 추가로 필요한 데이터는 D램에서 가져와 처리한다. 이곳에도 없으면 SSD 등 보조기억장치에서 불러와야 한다. 따라서 CPU 같은 데이터 처리 장치는 연산 순서 설계가 굉장히 중요하다. 연산 효율을 높이려면 알고리즘 내 연산 단계를 줄여야 ...
계획에 차질이 생겼을 가능성이 크다”고 말했다.현재 주로 생산되는 반도체인 D램과 낸드(NAND)플래시에는 EUV가 사용되지 않는 만큼 전문가들은 당장의 반도체 생산에는 차질이 없을 것으로 전망한다. 하지만 삼성전자가 반도체 산업의 도약을 표방하면서 전면에 내세웠던 EUV 생산라인 구축에는 ...