hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
1998년 중 대한민국은 실업자수 130만 명 이상의 본격적인 고실업 시대에 접어들었다. 마이너스 경제성장률, 기업들의 투자축소 등으로 신규고용 창출력이 급격히 둔화된 데다 금융산업 등의 구조조정과 이에 따른 기업 연쇄부도 등으로 기존 취업자의 실직도 크게 늘었기 때문이다. 더군다나 IMF가 요구하고 있는 인수합병 관련 정리해고 등 노동시장 유연성 관련 정책이 시행되면서 구조조정에 따른 실직이 현실화되면서 실업자 증가속도가 예상외로 빨라졌다. 1999년말 기준으로 실업률은 약 4.6%로 여전히 100만명 정도 실업자가가 있는 것으로 나타났다. IMF의 금융지원이 순조롭게 이루어지면서 1999년 이후 경기가 다시 회복되고는 있지만 고실업 현상이 해소되기까지는 앞으로도 상당기간이 소요될 전망이다. 성장에 따른 산업의 고용창출이 1990년대 이후 뚜렷한 둔화세를 보이고 있는 데다 1∼2년 안에 본격 도입된 것으로 보이는 정리해고제 등 노동시장 유연화 정책이 기업의 구조조정 강도를 더욱 높여 매년 실직자가 양산될 것으로 예상되기 때문이다. 또한 남성실직에 따른 여성들의 경제활동참가 증가 경향이 당분간 지속될 조짐을 보이고 있고 기존의 외형성장 위주에서 내실위주 경영기조로 전환하고 있는 기업들의 조직 및 인력규모 축소 경향도 고용불안을 더욱 가속시킬 것으로 보인다. 특히, 기업들이 구조조정 등 급격한 환경변화에 따른 탄력적인 인력조정을 위해 인력채용시 상용직 비중을 줄이고 임시직 또는 계약직 비중을 확대하는 한편 파견근로자를 적극 활용하게 될 것으로 보이는 만큼 비정규직 근로자가 급등하면서 국민들이 체감하게 될 고용불안 정도는 당분간 지속될 전망이다.
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
1997년 5월까지 두 자리 수를 유지하던 임금상승률이 6월부터 6%대의 급격한 둔화세를 보였다. 1997년 초의 낮은 협약 임금인상률이 6월 이후 본격적으로 반영되기 시작했기 때문이다. 1997년 10월말 기준으로 전국 100인 이상 사업장의 평균 협약임금인상률은 1996년 같은 기간에 비해 3.5%포인트가 하락한 4.3% 상승에 그쳤고 경기침체와 잇따른 기업부도의 영향으로 기업들의 상여금 지급이 크게 줄어들면서 특별급여 상승률도 전 해의 절반수준에 그쳤다. 이에 따라 1997년 1월부터 9월까지의 평균임금상승률은 9.3%로 지난 1986년 이후 11년 만에 처음으로 한 자리수 상승에 머물렀다. 1998년에는 임금상승률 둔화세가 더욱 뚜렷해졌다. 고용불안에 따른 근로자들의 임금인상 욕구 자제, 수익성 하락에 따른 기업의 지불능력 저하 등으로 임금동결 내지 감축 분위기가 확산되면서 명목임금상승률은 1998년중 1.5% 수준까지 떨어졌다. 특히 경기변화에 상당히 탄력적인 기업들의 상여금 등 특별급여 자금이 대폭 줄어들면서 전체 임금상승률을 끌어내리는 주요인이 되었다. 그러나 환율급등의 여파로 물가가 명목임금상승률을 상회하는 큰 폭의 오름세를 상당기간 지속하였고, 경기가 회복국면에 접어든 1999년 이후로 임금상승 압력이 높아졌다.
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
1997년 물가는 1996년보다 다소 불안한 모습을 보였다. 농산물 등 상품 물가는 1996년보다 다소 불안했으나 개인서비스요금 등 서비스 물가는 소비부진, 인건비 상승세 둔화 등으로 안정세를 보였다. 1991년 이후 장기 하향 안정추세를 지속해오던 주택매매·전세가격은 1996년 말부터 1997년 봄 이사철까지 부동산경기 10년주기설 등 집값 오름세 심리가 확산되면서 신도시를 중심으로 비교적 큰 폭으로 올랐다. 상반기중 불안했던 물가는 가을철 들어 농산물의 본격적인 출하기로 접어들면서 하향 안정세를 유지했다. 쌀 등 농산물 작황이 3년째 호조를 보여 가을 물가안정에 큰 기여를 했다. 1997년 연초 크게 올랐던 주택매매·전세가격도 가을 이사철 이후 하락세로 돌아섰다. 그러나 12월 들어 물가는 가파른 상승세를 보였다. 환율급등의 영향으로 석유류, 도시가스 등 에너지 가격이 큰 폭으로 인상된 데다 수입 원부자재를 주로 사용하는 밀가루 가공식품, 설탕, 커피, 햄 등 생필품 가격이 크게 올랐다. 1998년 물가는 큰 폭의 상승세를 보였다. 긴축정책 및 소비침체로 총수요 압력은 현저히 낮아졌으나 대부분 원부자재를 수입에 의존하고 있는 우리나라의 생산구조로 원화환율 상승폭이 워낙 커 원가상승에 따른 물가파급 효과가 매우 컸기 때문이다. 환율급등에 따라 국제원자재, 국제곡물 등 원부자재 수입가격 상승이 시차를 두고 국내물가에 영향을 끼쳤고 또한 수입품 및 원재료 의존도가 높은 관련상품의 가격인상은 물론 에너지 가격상승에 따른 공산품 및 서비스 물가상승 등 직간접적인 경로를 통해 광범위한 부문에 걸쳐 영향을 주었다. 환율급등에 따른 물가불안은 이미 1997년 12월 들어 가시화되었다. 11월 중 소비자물가는 0.1% 상승에 그쳤으나 생산자물가는 0.7% 올라 환율급등에 따른 소비자물가 상승을 예고했다. 실제로 12월 소비자물가는 월간상승률로 16년만의 최고치인 2.5%를 기록했으며 생산자물가는 12월 한달 동안 8.2%나 올라 1998년 상반기까지 가파른 물가상승세가 이어졌다. 그러나 1999년 소비자물가 상승률은 0.8%에 그쳤으며, 2000년에도 3% 내외에서 머물렀다.
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
대한민국의 금리는 1998년 하반기 이후부터 자금수급 상황이 다소 개선되며 하향안정세로 전환되고 있다. 원화환율 역시 1998년 하반기부터 외국인 투자자금이 점차 재유입되기 시작하면서 중장기적인 하향안정세로 돌아섰다. 그러나 수년 내에 외환위기 발생 이전인 달러당 1,000원 이하 수준을 회복하기는 어려워 보였다.
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
IMF와의 구제금융 협상이 타결된 이후 자금시장의 경색이 계속되고 있다. 14개 종금사가 영업정지를 당한데 이어 구제금융협약에 BIS 자기자본비율이 8% 이하인 은행에 대해 폐쇄조치를 취할 것이라는 내용이 포함된 것으로 알려지면서 은행들이 종금사에 대한 콜자금 제공 및 기업들에 대한 신규여신을 중단하는 동시에 대출금을 회수하였기 때문이었다. 현재의 고금리는 당분간 계속될 것으로 전망된다. 우선 긴축적인 통화정책이 상당기간 지속될 것으로 예상된다. IMF와의 협약에 따르면 총유동성(M3) 증가율을 1997년 15% 선에서 1998년에는 9%선으로 낮추었다. IMF는 원화절하가 물가에 주는 충격을 완화하기 위해 통화관리를 긴축적으로 운용하고 고금리를 유지할 것을 요구했다. 따라서 한은(韓銀)의 자금방출은 제한적인 수준에 머무를 수밖에 없었으며, 특히 환율절하에 따른 수입물가 상승으로 물가 불안 심리를 억누르기 위해서 긴축적인 통화관리는 불가피했다. 또한 추가적인 환율상승을 억제하기 위해서 고금리정책을 당분가 유지할 것으로 예상된다. 금융기관의 구조조정은 시중유동성을 압박하는 요인으로 작용해 왔다. IMF와의 구제금융협상에 따라 1998년 6월까지 BIS 자기자본비율 8%를 충족시키기 위해 국내은행들은 보수적인 자금운용으로 일관했다. 즉 BIS 자기자본비율을 높이기 위한 은행들의 노력은 여신동결, 대출금리 인상으로 이어질 수밖에 없었다. 또한 통화긴축과 고금리에 따른 대량부도는 금융기관의 자금공급과 채권매수를 위축시켜 금리하락을 가로막는 요인으로 작용했다. 한편 1997년 말 무려 29%까지 치솟았던 금리는 1999년 말 9%대로 안정되었다.
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
IMF와 미·일 등의 조기 자금지원으로 국가부도라는 최악의 상황이 발생할 가능성이 약화되고 환율안정의 발판이 마련되었지만, 여전히 불안요인이 없는 것은 아니다. 과감한 금융개혁 및 대외개방 정책이 제대로 시행되지 않거나 경제구조조정 과정에서 경제주체 또는 정파간의 이해관계 충돌로 사회·경제적 혼란이 초래된다면 또다시 대외신뢰도 추락과 국가부도 위기, 환율급등 현상이 반복될 수 있기 때문이다. 중장기적으로 볼 때도 막대한 외채상환 부담이 원화환율의 안정을 어렵게 할 가능성이 높다. 우리나라 총외채 규모는 1998년 기준으로 1,493억 5,400만 달러이다. 총외채 규모가 동남아 국가들과 1994∼1995년중 외환위기 당시 멕시코에 비해서도 적다고 할 수가 없으며, 단기외채 비중은 월등히 높은 상태이다. 이에 따라 국가부도의 위기에서 벗어난다 하더라도 앞으로도 숨쉴 틈 없이 만기가 돌아오는 외채에 대해 100% 만기연장이 되지 않는 한, 외채상환 부담에서 벗어나기는 어렵다. 향후 수년간 외채상환 부담으로 인해 외화유동성이 넉넉지는 못할 가능성이 높은 것이다.
대한민국의 IMF 구제금융 요청 IMF 경제위기 극복
기업교환을 말한다. 즉 업종전문화를 꾀하는 한 기업이 주력 업종을 다른 기업과 교환하는 것을 말한다. 경영용어로는 사업교환이라고 표현한다. 빅딜의 형태는 A와 B라는 업종을 함께 소유하고 있는 두 회사가 상대방에게 경쟁력이 약한 업종을 인계하고, 다른 업종을 인수받는 형식으로 진행된다. 빅딜을 위해서는 사전에 대상 업체에 대한 자산을 평가하고, 이 자산을 자본금으로 내놓은 다음 공동법인을 만들어야 한다. 그러나 빅딜 대상 사업체에 대한 자산평가가 일치할 수 없기 때문에 공동법인을 만들기로 합의하는 것은 쉽지만 실제로 법인 설립은 어려운 것이다. IMF금융 위기 이후 국내에서도 기업간 빅딜 작업이 활발히 진행되고 있으나 최종 성사까지는 많은 진통이 예상되고 있다. 대우전자를 삼성전자에, 삼성자동차를 대우자동차에 넘기는 빅딜이 대표적이다.
대한민국의 IMF 구제금융 요청 국제수지
1998년 경상수지는 환율의 급등과 내수의 위축으로 수입이 크게 위축되고 반면 수출은 크게 절하된 원화가치로 가격경쟁력이 제고되어 높은 수준의 증가율을 보였다. 또한 여행지출의 감소 등으로 무역외수지의 적자폭도 많이 줄었다. 1999년 11월까지 수출 누계는 1,288억 8,000만 달러, 수입 누계는 1,071억 2,000만 달러로 무역흑자 누계는 217억 6,000만 달러로 연간 목표치 250억 달러의 87.1%에 달하고 있다. 산업자원부는 12월에는 수출이 11월보다 7억 - 8억 달러 늘기 때문에 수입만 현 수준을 유지하면 목표 달성도 가능할 것으로 기대하고 있으나, 대략 245억 달러 안팎이 될 것으로 전망하고 있다. 경상수지의 흑자추세는 2000년까지도 지속되어 100 - 150억 달러 내외의 흑자 기조가 유지될 것으로 전망된다.
대한민국의 IMF 구제금융 요청 국제수지
1997년 중 수출은 수출단가의 지속적 하락에도 불구하고 수출물량의 꾸준한 증가에 힘입어 금액기준으로 1996년보다 높은 증가율을 기록하였다. 상반기 중 마이너스 증가율을 기록하기도 했던 통관기준 수출은 3/4분기 중에는 두 자리대의 증가율을 기록했다. 물량 측면에서 보면 1/4분기 중에도 16.8%나 증가했고 3/4분기 중에는 36%의 높은 증가율을 보였다. 4/4분기 들어서도 동남 아시아의 통화위기로 이들 지역에 대한 수출이 차질을 빚으면서 수출증가세가 다시 한 자리대로 둔화되었지만 수출물량은 여전히 20% 이상의 증가세를 보였다. 이처럼 수출물량 증가원인은 원화절하로 인한 국내 수출기업의 가격경쟁력 제고 때문이라고 볼 수 있다. 그러나 원화절하는 수출단가 하락을 더욱 부채질하는 측면도 존재한다. 달러화 표시 수출단가가 하락하더라도 원화표시 수출단가의 하락폭이 줄어들기 때문이다. 급격하게 진행된 원화가치의 하락에 힘입어 1998년에도 수출은 호조를 보였다. 1998년중 원/달러 환율은 1997년에 비해 연평균으로 40% 이상 높아졌기 때문에 이로 인한 가격경쟁력 제고 효과는 매우 컸다. 뿐만 아니라 내수경기의 위축으로 판매난에 직면한 기업들이 수출확대에 총력을 기울인 점도 인정된다. 극심한 외환부족에서 어느 정도 벗어난 1998년 하반기부터 원화가 절상추세로 반전되어 상반기에 비해 수출의 가격경쟁력 제고 효과가 많이 줄어들었다. 대한민국을 비롯한 아시아 국가들에서 통화위기의 여파가 거의 해소될 것으로 보이는 2000년에는 각국의 경기가 본격적인 회복국면에 접어들면서 수출증가율도 다소 높아질 것으로 전망된다. 그러나 설비투자의 부진으로 생산능력의 확대가 이루어지지 않는 데다 원화의 절상추세가 지속됨에도 불구하고 수출단가가 상승세로 반전되기는 힘들어 수출증가율이 두 자리대까지 높아지지는 않을 것으로 전망된다.
대한민국의 IMF 구제금융 요청 국제수지
경기침체와 원화절하로 1997년 중 수입은 빠른 속도로 둔화되었다. 원화절하로 수입품의 가격이 비싸지면서 국산품으로의 대체가 늘고 있는데다 설비투자의 부진에 따른 자본재 수입의 감소에 힘입어 하반기 들어서는 수입증가율이 마이너스로 돌아섰다. 더구나 수출단가 못지않게 수입단가도 큰 폭으로 하락하고 있어 수입의 감소폭을 더욱 크게 하고 있다. 곡물과 원유 등 국제원자재 가격이 약세를 보이고 있는데다 엔화 가치 하락과 경기침체에 따른 일본의 물량공세로 자본재의 수입단가도 큰 폭의 하락세를 나타내고 있다. 수입의 감소 추세는 1998년중에도 지속되었다. 곡물, 원유 등의 원자재 수입은 대체가 힘들기 때문에 크게 줄지 않았지만 자본재 수입은 설비투자가 크게 위축되면서 큰 폭으로 줄어들었다. 소비재 수입의 경우도 그동안 높은 증가세를 보이던 사치성 소비재의 수입이 대폭 줄어들고 원화절하로 수입품의 가격이 비싸져 사치품이 아니더라도 상당부분 국산품으로 대체되기도 했다. 수입선다변화 해제 등 시장개방이 확대됨에도 불구하고 1998년에는 소비자의 구매력 감소로 소비재 수입이 크게 늘지 않았다. 1999년부터 경기가 다소 회복세로 반전되고 특히 소비와 투자 등 내수경기가 증가세로 돌아서면서 수입도 많이 늘었다. 내수경기가 본격적으로 살아나는 2000년부터는 더욱 늘어 통관기준 수입증가율이 1999년 5.7%에서 2000년에는 9.5%로 높아질 것으로 전망된다.
대한민국의 IMF 구제금융 요청 국제수지
1996년 중 237억 달러를 기록했던 경상수지 적자는 1997년 1/4분기 중 74억 달러를 기록하기도 했으나 2/4분기 이후 수입이 크게 줄어들면서 적자폭도 감소했다. 11월부터는 경상수지가 흑자로 전환되어 연간으로는 1996년의 절반 수준인 109억 달러의 적자에 머물렀다. 경상수지 적자의 절반 이상을 차지하면서 적자 개선에 걸림돌로 작용하던 무역외수지 적자도 4/4분기 이후 크게 개선되기 시작했다. 경상수지의 개선 추세는 1998년 중에도 이어져 연간으로 큰 폭의 흑자를 기록했다.무역외수지의 적자는 지속될 것으로 보이지만 무역수지가 큰 폭의 흑자를 실현하면서 경상수지의 흑자반전을 주도한 것이다. 원화절하에 따른 수출호조와 내수경기 침체에 따른 수입감소로 1998년 무역수지는 예상을 깨고 400억 달러, 1999년 230억 달러가 넘는 흑자를 기록하면서 경상수지 개선에 크게 기여했다. 산자부는 수출이 7 - 8% 늘고 수입이 7 - 18% 늘 것으로 가정해 2000년도 무역수지 흑자규모는 100억 - 150억 달러로 축소될 것으로 보고 있다. 삼성경제연구소는 수출증가율 7%, 수입증가율 18%, 무역흑자 125억 달러로 예측했으며, 현대경제연구원은 수출증가율 6.6%, 수입증가율 18.2%, 무역흑자 97억 달러로 내다봤다. LG경제연구원은 수출증가율 13.3%, 수입증가율 24.6%, 무역흑자 135억 달러로 전망했다. 1998년을 고비로 경기가 회복되고 환율 여건이 호전되면서 해외여행 수요는 다시 증가세로 돌아설 가능성이 크다. 경상수지 흑자로 외채규모가 줄어들 것으로 보이지만 국내 자본시장의 개방과 대외신인도 하락효과가 지속되면서 투자는 예상보다 많이 이루어지지 않을 것으로 보인다.
대한민국의 IMF 구제금융 요청 국제수지
국제통화기금(IMF)과 대한민국 정부는 1999년 성장률 8~9%, 소비자물가 상승률은 1% 이내, 경상수지 흑자는 GDP의 6% 내외(약 250억 달러)에 이른다는 거시지표 전망에 합의했다. 또 2000년에는 경제성장률 5~6%, 물가 3%, 경상수지 흑자 100~150억 달러 등의 전망치에 의견일치를 이뤘다. 이와함께 현재의 경기 상태는 과열이 아니며 내년에도 저금리 기조를 유지해야 한다는 기존 원칙을 재확인하고 경기회복에 따라 재정적자폭을 줄여나가되 2004년에는 균형재정을 달성하기로 했다. 2000년 세계경제는 3%대, 아시아는 5.7%, 우리나라는 6%대의 고성장을 기록할 것이라고 주요 국제기구들이 전망했다. 세계무역기구(WTO)는 미국과 서유럽·일본 등의 경제성장에 힘입어 내년 세계무역이 6~7% 성장할 것이라고 내다봤다. 이는 1999년의 4%보다 2배 가까이 늘어난 것으로 금액으로 치면 8~9% 정도 늘어난 수치다. ADB는 특히 한국이 아시아경제의 회복세를 주도할 것이라고 밝히면서 1998년 5.8% 성장에 그쳤지만 1999년은 9.0%, 2000년에는 6.0% 성장할 것이라고 전망했다. 영국 이코노미스트 경제연구소(EIU)는 최근 발간한 '2000년 대예측' 보고서에서 내년 우리나라 경제성장률이 6.1%에 달하고 물가상승률은 2.7%에 머물 것으로 내다봤다. 또 내년 경제개발협력기구(OECD)회원국들은 평균 3%, 개발도상국들은 4%의 기록해 세계경제가 전반적으로 건전한 성장세를 보일 것으로 예측했다.EIU는 특히 내년 우리나라 GDP는 총 4,277억 달러, 1인당 GDP는 9,040달러에 이르고 실업률은 올해 7%에서 내년 6.8%로 낮아질 것으로 전망됐다. 그러나 이 연구소는 한국의 빠른 경제성장은 정부가 구조조정의 고삐를 늦추도록 할 염려가 있다고 경고했다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
IMF 사태는 최초로 여야 정권교체를 가져올 정도로 매우 심각한 위기 상황이었고, 기존의 사회 관념들이 한꺼번에 바뀌게 되었다.
IMF 구제금융 사태를 불러일으킨 책임으로 사임했던 강경식 재정경제부 장관은 '환란 사건'의 직무유기 등의 혐의로 재판을 받았지만, 무죄판결을 받았다. 집권 여당이었던 신한국당(現 새누리당)의 후보 이회창은 야당이었던 새정치국민회의(現 새정치민주연합)의 김대중 대통령 후보에게 패배했다.
1996년, 경기도 고양시 일산에서 건영빌라를 대량으로 건설한데서 얻은 방만한 자금관리에 시화지구 미분양까지 겹쳐 우성과 건영이 도산하였다. 그러나 이것은 문제의 시작일 뿐이었다. 1997년과 1998년에는 한 해 동안 한보철강 (現 현대제철), 삼미그룹, 진로그룹, 대농그룹, 삼립식품, 한신공영, 기아그룹, 쌍방울그룹, 태일정밀, 해태그룹, 뉴코아, 수산중공업, 한라그룹, 고려증권, 청구그룹, 극동건설, 나산그룹, 거평그룹, 한일그룹, 쌍용그룹, 동아그룹, 고합그룹, 아남그룹, 신호그룹, 우방그룹, 새한그룹, 강원산업, 큐닉스컴퓨터, 신원그룹, 미주그룹등 대부분의 재벌 대기업들이 도산하였으며 이외에도 많은 기업들이 도산하고 법정관리를 받게 되었다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
특히 1998년 6월 18일에는 이헌재 금융감독위원회 위원장이 이찬우 상업은행장이 참석한 가운데 기자회견을 가져 55개 기업 청산, 매각 방침을 발표하였다.
1999년 대우그룹은 과도한 인수 금융을 이용한 기업 확장이 원인이 되어 부채가 65조로 엄청나게 불어나 IMF 구제금융 사건 이후 정부의 엄청난 국고 지출에도 불구하고 해체되었다.
2000년에는 현대그룹의 ‘왕자의 난’과 유동성 위기로 현대자동차, 현대백화점, 현대중공업, 현대해상, 현대산업개발, 현대건설, 현대전자(現 SK하이닉스) 등으로 계열분리를 하였다. 은행들은 대규모 인수 합병이 이루어졌으며 이러한 도중 많은 기업들이 외국 기업에 헐값에 매각되는 등 국부의 유출이 심각하였다.
1998년 7월 1일, 정부가 공기업 민영화 방안을 발표하였고, 남해화학, 대한교과서(現 미래엔), 한국종합기술금융(現 KTB네트워크), 대한송유관공사, 포항제철(現 포스코), 한국종합화학(現 케이씨), 한국중공업(現 두산중공업), 한국통신공사(現 KT), 한국담배인삼공사(現 KT&G) 총 9개 공기업이 민영화가 되었다. 그리고 지금은 인천국제공항 등의 공기업 민영화가 진행 중이다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
그리고 삼성그룹, LG그룹, 선경그룹(현 SK그룹), 현대그룹, 롯데그룹, 한화그룹, 한진그룹, 동양그룹, 대림그룹, 효성그룹, 동국제강, 코오롱그룹, 두산그룹, 대상그룹, 한솔그룹, 금호아시아나그룹, 동부그룹, 제일제당그룹(현 CJ그룹), 웅진그룹, 교보그룹, 동원그룹, 아주그룹과 같이 일부 재벌들은 위기를 교훈으로 삼아 IMF를 극복할 수 있었다.
IMF의 원조 조건에 따라 고용시장에 자유경쟁체제가 도입되어, 많은 노동자가 실업자가 되었고 평생고용제와 평생직장이라는 개념이 없어지고 대신 평생직업이란 개념이 생겨났다. 급여에서도 호봉 개념 연공서열 대신 연봉제로 바뀌었고, 또한 정리해고가 자유로워져 정규직 근로자의 비율이 줄어들고 비정규직 근로자가 크게 늘어나게 되었다.
김대중 정권은 경기 부양을 위해 건설 지원과 카드 사용 대금의 연말정산 환급 등의 소비 촉진 정책을 실시하여 경기 부양에 성공하고 2001년 8월 23일, 한국은행의 차입금으로, 한국은 IMF의 구제금융의 관리체제에서 일찍 벗어났다. 하지만 이 소비 촉진 정책은 카드빚에 의한 신용불량자 수를 급격히 증가시켰고 이는 2003년부터 2005년까지 이어진 내수부진의 원인이 되었다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
IMF 환란이 대기업 육성정책에 의한 일부 대기업들의 시장 독점 때문이라는 분석에 따라 공정거래위원회와 금융감독위원회가 출범하는 등 재벌 개혁이 시작되었으며, 정부는 대기업 육성정책을 포기하는 대신 벤처기업과 중소기업 육성정책을 시작하여 테헤란로를 중심으로 많은 벤처기업들이 전성기를 누렸다.
이 시기는 경제적으로는 국가전체가 IMF의 명령에 복종해야되던 시절이라 온나라가 그 IMF의 체제를 감내해야했다. 그 와중에 전 국민이 금모으기 운동 등으로 일치·단결하는 모습이 나타났으며 과거의 무사안일주의가 타파되었다는 점에서 긍정적인 평가를 받기도 한다.
IMF의 원조 조건에 따라 수자원공사, 한국전력, 가스공사 등의 방만 경영으로 전기, 가스, 수도, 철도, 의료 등 공공재에 대한 민영화가 강제적으로 추진되었다. 하지만 일부 국민들의 반발로 인해 IMF는 약 10년의 유예기간을 주었다. 2008년 이명박 정부에 이르러 유예 종료일이 다가옴에 따라 재추진하려했으나 국민들의 대규모 시위로 인해 또 다시 유예되었고 IMF는 어쩔 수 없이 약 8년의 유예 기간을 주었다. 유예 기간이 종료되어가는 지금, 박근혜 정부는 민영화를 추진 중이다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
1980년대 중반부터 정확히는 1986년부터 1989년에 이르기까지 3저 호황이라고 해서 경제 성장과 수출 증가를 거치면서 전 인구의 절대 다수를 차지할 정도로 중산층의 비중이 두터워졌으며 1990년대 중반까지 계속 경제성장을 하면서 당시 한국경제는 단군 이래 최전성기기라고 할 정도로 비유했다. 특히 1990년대 중반이 되면서 가장 서민들의 생활이 안정됐고 사회발전이 순조로웠고 실업률은 낮고 물가는 낮았다. 경제가 꾸준히 하늘 높이 성장하던 시기였기 때문에 무엇보다 서민들의 장래에 대한 낙관과 사회에 대한 신뢰가 높았으며 한국사회가 선진국에 진입하는 시기이기도 했고 경제가 급성장하고 있는 시점으로 1990년대 한국군은 한국의 달라진 경제력에 걸맞고 타 국가의 대응할 수 있을만한 국방력을 건설할 신무기 도입 사업 및 현대화를 진행하고 있었다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
육군의 경우에는 1990년대 초반의 대한민국 육군은 미국과 협력하여 3세대 전차인 K-1 전차를 1987년부터 실전배치하는 것을 시작으로 1990년대 중반이 되면 3세대 전차를 1,000여대 이상을 실전배치하게 되었다. 게다가 K200 장갑차나 K-55 자주포도 양산이 한창 진행 중이었으며 K-9 자주포, K1 전차를 개량한 K1A1 전차 등은 개발 중이었고 1990년대에 AH-X 사업으로 AH-1 코브라 공격헬기를 대체할 차기 공격헬기를 구매할 예정이었다.
그러나 경제 위기의 영향은 AH-X 사업이 지연되어 AH-64E 아파치 가디언을 도입한 것은 2010년대에 확정되어 그 결과 2018년 기준으로 AH-1S/F와 함께 AH-64E를 운용하고 있다. 하지만 1990년대 시기를 기준으로 가장 현대화가 필요한 것은 육군이 아닌 공군과 해군이었다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
그러나 1997년의 외환위기는 각종 국방력 증대 사업들이 취소되거나 연기되는 일이 많았다. 실제로 2001년 기사에서는 "육군 AH-X 사업과 해군 KDX-3 등의 사업들은 모두 각 군의 대표적인 숙원사업들로 97년 외환위기로 미뤄졌던 것. 특히 지난해 6·15 공동선언으로 남북관계가 급진전하면서 자칫 시작하지도 못하고 끝나버리는 게 아니냐는 우려가 강하게 일면서 각 군의 치열한 로비전이 전개됐다."라는 언급을 하고 있다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
공군의 경우에는 현대화 계획으로 1991년에 KFP 사업으로 선정된 F-16 Block 52 면허생산에 이어서 진행될 원래의 한국군 계획은 1990년대 1차 FX로 F-15 전투기(정확히는 차기 전투기) 120대 도입으로 마무리가 될 예정이었고 조기경보기 사업도 진행될 예정이었다. 그러나 외환위기 이후 1 ~ 2차 FX사업으로 60대를 나누어서 도입하고 3차 FX 사업으로 F-35 40대(+추가 도입 옵션 20대)의 결과로 나오게 되면서 FX 사업이 길어지고 또한 조기경보기도 1990년대 도입에 관심을 보였으나 1997년 외환위기로 인해서 사업이 무기한 유보되었다가, 2002년에 사업이 재개되었고 더 시간이 흘러서 2010년대가 되면서 E-737 피스아이가 도입되었다.
해군의 경우에는 1990년대 초에 대한민국은 이미 조선산업 규모에서 세계 1위를 달성했다. 군함도 나름의 체계를 갖춘 울산급 호위함을 건조하는 기술 역량을 지녔다. 그러나 해군은 울산급 등의 기존 체계를 운용했으며 미사일 중심의 선진적인 전투체계, 네트워크 능력은 갖추지 못하였다. 그리하여 원양능력과 동시에 현대적 전투능력을 갖춘 함선 건조 기술을 획득하려는 목표를 세운다.
대한민국의 IMF 구제금융 요청 IMF의 주요 영향
그것이 KDX-1 계획으로 KDX-1 광개토대왕급 사업은 우리나라의 구축함 사업의 시작으로 본격적으로 한국 해군의 강화를 꾀하는 시작점으로 1998년에 취역했다. 하지만 KDX-1은 운용 이전에도 대양환경에 적합하지 않으리라는 지적이 있었고, 실제로 림팩훈련 등에서 한계를 느껴 3천 톤급은 대양함으로서는 적합하지 않다는 판단을 내리게 된다. KDX-1 사업은 3척에서 종결하고 운용 경험을 토대로 1996년부터 KDX-2 충무공 이순신급 사업을 시작하였다.
하지만 IMF 사태로 KDX-2 사업이 위험했지만 2001년 1월부터 건조사업을 시작하고 2002년 5월에 초도함을 진수한다. 광개토대왕급의 노하우와 기술을 살려 빠른 시간에 향상된 성능으로 건조되었으며 비슷한 시기에 독도함은 2002년 10월 건조 개시, 2005년 7월 12일 진수, 2007년 7월 3일 취역했다.
KDX-3로 2007년에 세종대왕함이 진수되었는데 원래 계획으로는 이지스함 6척을 배치할 계획이었으나 외환위기의 영향으로 일단 3척만 진수되었으며 2020년대 이후에 추가로 진수될 예정이다.
게다가 2010년대가 되면서 울산급 호위함, 포항급 초계함을 대체할 인천급, 대구급 등의 신형 호위함 등을 진수하고 있다.
그 결과 IMF 구제금융 요청의 영향으로 조기경보기 등의 지원 전력을 제외하더라도 2018년을 기준으로 F-15 전투기만 비교해도 미국이 450대, 일본이 200대, 대한민국이 59대를 운용하고 있다.
이지스함으로 비교하자면 미국이 90척(줌왈트급 3척, 알레이버크급 65척, 타이콘데로가급 22척), 일본 8척(공고급 4척, 아타고급 2척, 마야급 2척)이다. 하지만 대한민국 해군은 3척(세종대왕급)만을 운용 중이며 2020년대가 되어서 추가로 3척을 진수할 예정이다.
그 결과 1997년의 외환위기는 국방력의 증대에 많은 영향을 주었다.
신원 기반 암호
신원기반암호(身元基盤暗號, identity based encryption, ID기반암호)은 공개 키 암호 방식의 일종으로 사용자의 정보를 공개키로 사용한다. 이때 공개키로 사용할 수 있는 정보는 사용자의 이메일 주소나 전화번호등 그 사용자에게만 해당하는 유일한 정보여야 한다. 영어로는 id-based encryption이라고도 하며 줄여서 IBE라고 부르기도 한다.
공개 키 암호 방식의 장점은 이전에 서로 만나서 키를 나누어가지지 않은 사용자라도 안전하게 통신할 수 있다는 점이다. 다만, 이때 상대방이 공개 키가 정말로 그 사용자의 공개 열쇠인지 확인할 수 있는 방법이 반드시 필요하다. 흔히 이것은 디지털 서명와 같은 public key infrastructure를 통해서 확인하지만, 이 과정이 번거롭고 비용도 많이 든다. 신원기반암호는 상대방의 신원을 공개키로 사용하므로 이런 과정이 불필요하다.
신원기반 암호는 아디 샤미르가 1984년에 처음으로 제안했다. 댄 보네/매튜 프랭클린이 pairing 연산에 기반하여 제안한 통신 프로토콜이 유명하다.
아디 샤미르
아디 샤미르(1952년 7월 6일, 히브리어: עֲדִי שָמִיר ~ )는 이스라엘의 암호학자, 컴퓨터 과학자이다. 로널드 라이베스트, 레오널드 에이들먼과 함께 오늘날 가장 널리 쓰이는 RSA 공개키 암호 시스템을 발명했으며, 암호학과 컴퓨터 과학분야에 지대한 공헌을 했다.
2004년에는 암호학 분야의 공헌을 인정받아 RSA의 발명자들과 함께 튜링상을 수상했다.
아디 샤미르 연구 분야
샤미르는 주로 암호학에 공헌하였으며, 대표적으로 RSA 암호를 함께 발명했다. 이외에도 차분 공격을 비롯하여 암호공격 분야에 영향을 주었다.
암호학 이외에서도 PSPACE와 IP가 동일하다는 것을 증명하기도 했다.
아디 샤미르 샤미르의 법칙
2004년 튜링 상을 수상한 후 강연에서 다음과 같은 보안의 3법칙을 제시하였다.
RSA 암호
리베스트-샤미르-애들먼(Rivest-Shamir-Adleman, RSA) 암호는 공개 키 암호 방식의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였다.
1978년 로널드 리베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 연구에 의해 체계화되었으며, RSA라는 이름은 이들 3명의 이름 앞글자를 딴 것이다. 이 세 발명자는 이 공로로 2002년 튜링상을 수상했다. 그러나 RSA 방식을 제일 먼저 개발한 사람은 영국 GCHQ에 근무하던 수학자였으며, 이보다 빠른 1973년도에 개발하게 된다. 이 내용은 GCHQ에서 비밀로 취급되었으며, 이후 1997년 세상에 발표된다.
RSA 암호
RSA 암호체계의 안정성은 큰 숫자를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 그러므로 큰 수의 소인수 분해를 획기적으로 빠르게 할 수 있는 알고리즘이 발견된다면 이 암호 체계는 가치가 떨어질 것이다. 1993년 피터 쇼어는 쇼어 알고리즘을 발표하여, 양자 컴퓨터를 이용하여 임의의 정수를 다항 시간 안에 소인수 분해하는 방법을 발표하였다. 따라서 양자 컴퓨터가 본격적으로 실용화되면 RSA 알고리즘은 무용지물이 될 것이다. 그러나 양자 컴퓨터가 이 정도 수준으로 실용화되려면 아직 여러 해가 더 필요할 것으로 보인다.
RSA 암호화 알고리즘은 1983년에 발명자들이 소속되어 있던 매사추세츠 공과대학교(MIT)에 의해 미국에 특허로 등록되었고, 2000년 9월 21일에 그 특허가 만료되었다.
RSA 암호 방식
RSA는 두 개의 키를 사용한다. 여기서 키란 메시지를 열고 잠그는 상수(constant)를 의미한다. 일반적으로 많은 공개키 알고리즘의 공개키(public key)는 모두에게 알려져 있으며 메시지를 암호화(encrypt)하는데 쓰이며, 암호화된 메시지는 개인키(private key)를 가진 자만이 복호화(decrypt)하여 열어볼 수 있다.
공개키 알고리즘은 누구나 어떤 메시지를 암호화할 수 있지만, 그것을 해독하여 열람할 수 있는 사람은 개인키를 지닌 단 한 사람만이 존재한다는 점에서 대칭키 알고리즘과 차이를 가진다.
RSA는 소인수 분해의 난해함에 기반하여, 공개키만을 가지고는 개인키를 의미론적으로 안전한 암호화 시스템(semantically secure cryptosystem)을 보장하도록 디자인되어 있다.
RSA 암호 방식
보다 이해하기 쉬운 예를 들자면, A라는 사람에게 B라는 사람이 메시지를 전하고자 할 때 B는 A의 열린 자물쇠를 들고 와 그의 메시지를 봉인(공개키 암호화 과정에 해당)하고, 그런 다음 A에게 전해 주면, 자물쇠의 열쇠(개인키에 해당)를 가지고 있는 A가 그 메시지를 열어보는(개인키 복호화 과정에 해당) 식이 된다. 중간에 그 메시지를 가로채는 사람은 그 열쇠를 가지고 있지 않으므로 메시지를 열람할 수 없다.
메시지와 공개키 모두를 알 수 있다면 변조된 메시지를 보낼 수 있기 때문에, 실제로는 수신측의 공개키만을 사용하여 암호화하는 경우는 드물다. 송수신 양측의 키쌍을 사용하는 방법으로는 A의 개인키로 암호화 -> B의 공개키로 암호화 한 메시지를 전달하고 복호화 과정은 B의 개인키로 복호화 -> A의 공개키로 복호화로 구성된 방식이 일반적이다. RSA의 디자인 상, 그 열쇠(개인키에 해당)는 자물쇠의 형태(공개키에 해당)만 보고서는 쉽게 제작할 수가 없게 되어 있다.
RSA 암호 방식
A와 B가 보안이 보장되어 있지 않은 환경에서 서로 비밀 메시지를 주고 받고 싶다고 가정하자. B가 A에게 메시지를 전달하기 위해서는 A의 공개키가 필요하다. A는 아래와 같은 방법을 통해 그 만의 공개키와 개인키를 제작한다.
p 와 q 라고 하는 두 개의 서로 다른 () 소수를 고른다.
A의 공개키는 위에서 구한 두 개의 숫자로 이루어진 <N, e>이고, 개인키는 <N, d>이다. A는 <N, e>만을 B에게 공개하고, B는 이 공개키를 사용하여 자신의 메시지를 암호화하게 된다. 여기서 p와 q의 보안은 매우 중요하다. 이를 가지고 d와 e의 계산이 가능하기 때문이다. 그리하여 공개키와 개인키가 생성이 된 후에는 이 두 숫자를 지워버리는 것이 안전하다.
RSA 암호 방식
B가 M이란 메시지를 A에게 보내고 싶다고 하자. 일단 B는 이 M을 N보다 작은 숫자 m으로 변환한다. (이 변환법(padding scheme)은 A에게도 미리 알려져 있어야 한다. 이를테면, 메시지를 토막내어 하나의 메시지가 일정 수의 비트를 넘지 않게 하는 방법이 있다. 하지만 실제로는 이중보안을 위해 더욱 복잡한 변환법이 사용된다.) 그리고 B는 A의 공개키 <N, e>를 획득하고, 다음과 같이 c를 계산한다.
그리고 이 c를 A에게 보낸다.
A는 암호화된 메시지 c를 B에게서 건네받았고, N과 d를 알고 있다.
다음 식을 통해 m을 찾는다.
위에서 설명하였듯 m을 가지고 A는 M을 찾아낼 수 있는 방법을 알고 있다.
이 해독법이 가능한 이유는 다음과 같다.
.
마지막 등식이 성립하는 이유는 다음과 같다. 위의 식에서 mod N 대신 mod p 사용하여 풀이했을 때,
가 된다. p가 소수이므로, m이 p의 배수가 아니라면 서로소이므로 페르마 소정리를 다음 식과 같이 적용할 수 있다.
만약 m이 p의 배수라면 양변이 p의 배수이므로 0과 동치가 되어 역시 다음 식이 성립된다.
RSA 암호 방식
mod q를 사용하여도 똑같은 풀이가 가능하다. N = pq 이므로, mod N에도 같은 식이 성립하게 된다.
RSA의 정확성 검증 관련하여 2가지 방안으로 설명하고자 한다.
첫번째 방법은 페르마 소정리를 이용하여 검증하는 방법으로 다음과 같다.
RSA의 정확성에 대한 검증은 페르마 소정리에 근거하고 있다.
이 정리(theorem)는 p가 소수이고, p가 정수 a를 나눌 수 없다면 이 성립함을 보여주고 있다.
p와 q가 별개의 소수이고 e와 d가 양의 정수이면서 를 만족한다면
모든 정수 m에 대해
이 성립함을 보이고자 한다.

는 구성식에 의해 p–1과 q–1의 최소공배수로, p-1과 q-1로 나누어 질 수 있기 때문에 0 또는 양수 h와 k에 대하여
와 같이 표현할 수 있다.
(주: 특히, 위의 설명은 (p-1)(q-1)이 λ(pq) 또는 λ(pq)가 (p-1)&(q-1)로 나누어질 수 있기 때문에 어떤 e와 d에 대하여도 합동식 이 성립함을 나타내고 있다.
그러나 RSA의 최근 구현에서,약하지만 충분 조건<>을 만족하는 reduced private exponent d를 사용하는 것이 일반적이다)
RSA 암호 방식
두개의 숫자 med와 m이에 대하여 합동인지, 가 와 각각의 경우에도 합동인지를 확인하기 위해(이 부문은 CRT검증의 부분이며, 중요한 부분은 아니지만) 아울러,  인지를 알아 보기위해,
두가지의 케이스를 고려해 보자 m ≡ 0 (mod p) and m ≢ 0 (mod p).
첫번째 Case의 경우 m이 p의 배수이므로, 가 p의 배수가 된다.
따라서 med는 mod p에 대하여 나머지가 0인 합동이다.
두번째 Case의 경우
관련하여, 페르마 소정리를 이용하여 mp−1 mod p를 1로 대체하면 가 성립함을 알 수 있다.
mod q의 경우에도 유사한 방법으로 수행하여
첫번째 Case의 경우 med는 q의 배수이므로, med는 mod q와 나머지가 zero인 합동이다.
두번째 Case의 경우 []
관련하여, 페르마 소정리를 이용하여 mq−1 mod q를 1로 대체하면
가 성립함을 알 수 있다.
이것으로 어떤 정수 m, 그리고 e, d 관련하여, 다음의 합동식이 성립함을 검증하였다. [ed ≡ 1 (mod λ : (pq), (me)d  ≡ m(mod pq)]
두번째 방법은 오일러의 정리를 이용해 검증을 하고자 한다.
RSA 암호 방식
Rivest, Shamir, Adleman의 논문은 페르마의 소정리를 이용하여 RSA의 동작원리를 설명했지만, 오일러의 정리를 이용해 증명하는 것이 일반적이다.
(두 개의 서로 다른 소수 p와 q의 곱 N)과 를 만족하는 양의 정수 e와 d를 이용해
를 보이고자 한다.
e와 d가 양수이기 때문에 라고 쓸 수는 없다.(h는 음이 아닌 정수)
m을 n과 커플이라고 가정하면,
끝에서 두번째 합동식 는 오일러의 정리에 따른 것이다.
좀 더 일반적으로 를 만족하는 임의의 e와 d는,
n과 서로소인 m은 라고 명시된 Carmichael의 '오일러 이론의 일반화'를 보면 알 수 있다.
m이 n과 서로소가 아니면 이 이론은 성립하지 않는다.
매우 드문 확률(의 비율)이지만 합동이 성립하지 않는다.
나 , 그리고 이 경우는 이전의 증명으로 해결할 수 있다.
아래는 작은 수를 이용해 암호화 방식을 예로 든 것이다.
공개 키와 개인 키 생성 과정은 다음과 같다.
공개 키는 (, )이며, 평문 은 다음 함수로 암호화할 수 있다.
개인 키는 (, )이며, 암호문 는 다음 함수로 복호화할 수 있다.
예를 들어 평문 는 다음과 같이 암호화된다
.
암호문 은 다음과 같이 복호화된다
.
위는 수학적인 관점에서의 복호화이고 실제 프로그래밍으로 구현시 pq같은 거대한 수의 연산은 부담이 되므로
유명한 암호화 라이브러리(OpenSSL, Java and .NET)들에서는 중국인의 나머지 정리를 기초로 컴퓨터 연산에 효율적인 복호화를 수행한다.
pq보다 작은 수인 p, q를 모듈러로 개별 연산 후 조합하는 방식을 취하므로 이 경우 p, q값을 보존하고 있어야 한다.
, , 는 복호화시 항상 사용되는 값들이므로 미리 계산해 저장해둔다.
암호문은 다음과 같이 복호화된다.
결과는 같지만 더 작은 수를 이용해 계산하므로 연산이 빨라진다. 그리고 모듈러 연산이므로 h<p, 따라서 h의 최대값은 p-1, 마찬가지로 m2의 최대값은 q-1이므로
m2 + hq의 최대값은 q-1 + (p-1)q = pq-1이다. 이 값은 반드시 pq보다 작으므로 pq보다 큰 수인지 체크해서 나누는 과정을 수행할 필요 없이 바로 평문이 된다.
즉 복호화에서 연산부담이 되는 매우 큰 수 pq의 연산을 배제할 수 있게 된다.
그래프 이론
그래프 이론(문화어: 그라프리론, graph理論, 영어: graph theory)은 그래프(꼭짓점과 변들로 이루어진 조합론적 구조)의 성질을 연구하는 조합론과 컴퓨터 과학의 분야이다.
그래프 이론 주요 개념
그래프는 꼭짓점과 꼭짓점 사이의 변으로 구성되어 있다. 변의 길이나 꼭짓점의 위치 따위는 중요하지 않으므로, 그래프는 조합론적인 대상이다.
그래프 이론의 연구 대상은 그래프 및 추가 구조를 갖춘 그래프이다.
그래프들은 또한 각종 국소적 구조들을 갖는다. 그래프의 국소적 구조의 예로는 다음을 들 수 있다.
이러한 구조들을 가지고 그래프들을 분류할 수 있다.
그래프 이론 주요 결과
다음은 그래프 이론의 중요한 결과들이다.
그래프 이론 분야
그래프 이론의 주요 분야는 다음과 같다.
대수적 그래프 이론은 그래프의 대수학적 불변량을 정의하고, 그 성질들을 연구한다.
그래프에는 인접 행렬 등을 사용하여, 선형대수학 및 스펙트럼 이론의 기법을 적용할 수 있다. 이러한 분야를 스펙트럼 그래프 이론(영어: spectral graph theory)이라고 한다.
그래프의 색칠 다항식 및 이를 일반화한 텃 다항식과 같은 다항식 불변량을 정의할 수 있다. 이러한 다항식 불변량은 매트로이드로 일반화할 수 있으며, 또한 매듭 이론의 매듭 다항식 불변량 (존스 다항식 등) 및 통계역학·양자장론과 관련이 있다.
일부 그래프는 대칭성을 갖는다. 이러한 대칭 그래프의 경우, 대칭군을 사용하여 군론적인 기법을 적용할 수 있다.
위상 그래프 이론(영어: topological graph theory)은 그래프의 곡면 속의 매장을 연구한다. 그래프의 가능한 매장에 따라, 그래프를 평면 그래프를 비롯한 각종 종수로 분류할 수 있다. 이러한 위상수학적 성질은 그래프의 다른 불변량과 관련이 있다. 예를 들어, 4색정리에 따르면, 평면 그래프의 색칠수는 항상 4 이하이다.
그래프 이론 분야
확률 그래프 이론(영어: probabilistic graph theory)은 각종 무작위 그래프의 성질들을 연구한다. 이러한 무작위 그래프들은 독특한 성질들을 보인다. 예를 들어, 오일러-레니 무작위 그래프의 경우, 꼭짓점 수가 무한한 극한을 취하면 그래프는 거의 확실하게 라도 그래프라는 그래프와 동형이 된다. 이 사실은 무작위 그래프의 1차 논리 언어의 모형 이론으로 해석할 수 있다. 또한, 이러한 무작위 그래프는 소셜 네트워크 서비스 및 기타 실재 네트워크의 모형으로 쓰인다.
극대 그래프 이론(영어: extremal graph theory)은 그래프의 크기에 관련된 각종 불변량들 사이의 부등식 및 이러한 부등식을 포화시키는 그래프들을 찾는다. 즉, 그래프의 대역적 성질을 국한시키면 어떤 국소적 구조가 필연적으로 발생하는지에 대하여 연구한다. 특히, 램지 이론은 그래프의 색칠과 관련하여, 필연적으로 발생하는 구조들을 다룬다.
그래프 이론 분야
알고리즘 그래프 이론(영어: algorithmic graph theory)은 유한 그래프의 각종 구조(해밀턴 경로, 클릭, 그래프 색칠)를 계산하는 알고리즘 및 이러한 알고리즘의 계산 복잡도를 연구한다. 그래프 관련 문제들 가운데 일부는 NP-완전 문제이며, 따라서 이들의 연구는 계산 복잡도 이론의 중요한 부분을 차지한다.
그래프 이론 역사
그래프 이론의 시초는 레온하르트 오일러가 1736년에 쓴 쾨니히스베르크의 다리 문제에 대한 논문으로 여겨진다. 이 논문에서, 오일러는 그래프의 한붓그리기 존재 여부에 대한 간단한 필요충분조건을 제시하였다. 오일러의 다면체 정리는 오귀스탱 루이 코시와 시몽 앙투안 장 륄리에에 의해 연구되고 일반화되었으며, 위상수학의 시초를 상징한다.
19세기에, 수학·물리학의 각종 분야에서 그래프의 개념이 등장하기 시작하였다.
이러한 문제들을 풀기 위해, 율리우스 페테르센, 앨프리드 켐프(영어: Alfred Kempe, 1849~1922), 쾨니그 데네시, 조지 데이비드 버코프, 해슬러 휘트니, 윌리엄 토머스 텃 등은 그래프 이론의 기초적인 개념 및 정리들을 정립하였다. 쾨니그는 1936년에 그래프 이론에 대한 최초의 책을 출판하였다.
현재, 그래프 이론은 활발한 연구 주제로 남아 있다. 비교적 최근의 주요 연구 결과로는 케네스 아펠과 볼프강 하켄의 4색 정리의 증명 (1976년), 강한 완벽 그래프 정리의 증명 (2002년) 등이 있다.
시가현
시가현(일본어: 滋賀県)은 일본 긴키 지방에 있는 현이다. 현청 소재지는 오쓰시이다.
시가현 개요
과거 율령국인 오미국(일본어: 近江国)의 영역과 완전히 일치하며, 현명은 현청 소재지 오쓰시가 속해 있던 시가군에서 따왔다.
시가현 개요
영제국명 "오미"가 "교토에서 가까운 호수"를 뜻하는 고어 "지카쓰 아하우미"(일본어: 近つ淡海)에서 따온 것이나, 오늘날 시가현의 별칭이 "호수의 나라"(일본어: 湖国 고코쿠[*])인데서 드러나듯이 시가현의 상징은 비와호이다. 비와호는 산업 용수는 물론 인접한 부·현 주민들을 아우른 약 1,400만 명의 식수를 제공하는 수원지인 한편, 관광 자원으로서 그 가치가 매우 높으며 비와호가 현 중앙부를 차지하고 있는 독특한 지형 특성상 시가현 안에서도 비와호를 끼고 지역마다 조금씩 차이가 드러나기도 한다. 비와호를 이용한 어업도 성행하고 있으며, 중세나 근세 시대에는 와카사만과 기나이 지방을 잇는 수운 교통의 중간 기착지 역할을 하기도 하여 오쓰, 가타타 등의 주요 도시들이 수운 교통의 거점으로 발전하였다. 육상 교통 또한 오래 전부터 발달하여 도카이도, 도산도(주산도), 호쿠리쿠도가 지금의 시가현 지역에서 합류해 교토로 이어졌으므로, 일찍이 "오미를 제패하는 자가 천하를 제패한다" (近江を制する者は天下を制す 오미오 세이스루 모노와 덴카오 세이스[*])라는 말이 있을 정도로 잦은 전란에 시달렸다.」
시가현 개요
이와 같이 편리한 교통 환경은 인구 유출을 초래하여, 제2차 세계 대전 이전까지 시가현은 유입 인구수보다 유출 인구수가 많았다. 중세부터 근대에 걸쳐서는 많은 시가현 출신 상인들이 "오미 상인"이라 불리며 일본 각지로 진출하여 "비와호의 메기는 밖으로 나오면 커진다"(琵琶湖の鮎は外に出て大きくなる)라는 속담까지 생겼다. 제2차 세계 대전 패전 이후 고속도로의 정비와 트럭을 이용한 유통 산업의 성장으로 교통 환경의 편리함이 재입증되어, 물류기지나 공장, 연구개발시설 등이 연달아 진출하였고, 최근에는 JR 서일본의 어번 네트워크 확대에 따라 교토부, 오사카부의 침상 도시로 주목받아 인구가 증가하고 있다. 시가현처럼 도쿄 수도권 이외의 지방에서 인구가 증가하고 있는 현은 손에 꼽는다. 다만 개발이 진행되는 것은 교토·오사카와 인접한 야스시, 구사쓰시, 모리야마시, 릿토시, 오쓰시 등 남부 도시들로, 신흥 주택가가 많이 세워지고 있는 남부 도시들과는 달리 교토에서 떨어진 북부나 서부 지역은 전원적인 풍경이 이어진다. 시가현 당국은 인구 증가가 정체된 현 북동쪽 지역의 지역재생 사업을 추진하고 있다.
시가현은 긴키 지방으로 분류되며 문화적·경제적으로 교토, 오사카 등과 유기적인 관계가 강하지만, 주부 지방과의 교류도 잦았다. 따라서 <긴키권 정비법>에서 정한 <긴키권>, <주부권 개발정비법>에서 정한 <주부권> 양쪽에 모두 포함되어 있기 때문에 시가현지사는 긴키 지방 부·현지사들이 모이는 "긴키 블록 지사회", 주부 지방 현지사들이 모이는 "주부권 지사회의"에 모두 출석한다. 이렇게 긴키, 주부 양쪽의 지사 회의에 모두 참석하는 현으로는 미에현, 후쿠이현이 있다. 미에현, 후쿠이현, 기후현과 함께 시가현은 "니혼만나카 공화국"이라는 재단을 설립하여, 현지사 간 회의와 문화교류사업 등을 진행하고 있다. 2005년 세계 박람회 당시에는 주부 지방 8개 현과 함께 "주부 천년 공생촌"을 공동 출전하였다. 현 북부 지방이 긴키, 주쿄, 호쿠리쿠 지방의 중간 지점 역할을 하고 있어 공장이나 물류센터의 설치 계획이 이어지는 등 주부권의 한 축으로서 발전도 기대되고 있다. 또 NHK 나고야 방송국에서 제작하는 도카이 지방 3개 현 전용 날씨 예보에도 항상 시가현의 날씨가 표시된다.
시가현 지리
시가현은 북쪽으로 후쿠이현, 동쪽으로 기후현, 남동쪽으로 미에현, 서쪽으로 교토부와 접한다. 현은 네 개의 다른 지역인 고호쿠(호수의 북쪽), 고세이(호수의 서쪽), 고토(호수의 동쪽), 고난(호수의 남쪽)을 포함한다.
일본에서 가장 큰 호수인 비와호는 시가현의 중앙에 위치한다. 호수는 시가현 총면적의 6분의 1을 차지한다. 현은 서쪽으로 히라 산지, 동쪽으로 이부키산, 남동쪽으로 스즈카 산맥으로 둘러싸여 있다. 시가현 북쪽은 남쪽에 비해 대체적으로 춥고 눈이 많이 온다.
요도강이 비와호에서 발원해 교토시를 거쳐 오사카만으로 흘러든다. 이것은 호수 밖으로 흐르는 유일한 강이다.