NLP-07-ODQA/kowiki-cleaned huggingface dataset:
1955년 제네바 정상회담

다음 = Four Power Paris Summit 1955년의 **제네바 정상회담**은 스위스 제네바에서 열린 냉전 시대 회의이다. 1955년 7월 18일에 개최된 이 회의는 "빅 4"로 불리는 미국 드와이트 D. 아이젠하워 대통령, 영국 앤서니 이든 총리, 소련 니콜라이 A. 불가닌 총리, 프랑스 에드가르 포르 총리의 회동이었다.Reston, James (July 18, 1955). "Big Four Conference Opens Today; West's Chiefs Complete Strategy on Germany, Disarming, Security", The New York Times, p. 1 이들은 4개 강대국의 외무장관들(외무장관 회의의 구성원이기도 함)인 존 포스터 덜레스, 해럴드 맥밀런, 뱌체슬라프 몰로토프, 앙투안 피네를 동반했다. 또한 소련의 데 팍토 지도자인 니키타 흐루쇼프도 참석했다. 이는 10년 전 포츠담 회담 이후 첫 회의였다. 목표는 세계 지도자들이 모여 평화에 대한 논의를 시작하는 것이었다.access-date = February 22, 2012 이러한 논의는 여러 다른 방향(군비 협상, 무역 장벽, 외교, 핵전쟁 등)으로 이어졌지만, 대화는 글로벌 안보 증진이라는 공통 목표에 의해 영향을 받았다.
# 목표
1955년 정상회담의 명시된 목표는 국제적 긴장을 완화하는 것이었다. 제네바 정상회담은 "빅 4" 지도자들 간의 더 나은 우정과 더 개방적인 소통을 위한 매우 중요한 기반으로 여겨졌다.Staff, ABC News 국제 공동체 창설은 세계적 긴장과 불신을 해소하는 방법으로 제시되었다. 이 공동체는 무역에 대한 최소한의 장벽과 공동의 이해관계가 외교를 촉진하는 통일된 세계의 중요한 토대를 형성할 것이었다.Hans J. Morgenthau, p. 559 이 정상회담은 SALT I 및 1973년 워싱턴 정상회담과 같은 다른 중요한 정상회담에 앞서 국제 관계 및 협력에 대한 추가 논의의 길을 열었다. 동서 무역 협정, 관세, 군비 경쟁, 국제 보안 및 군축 정책과 같은 주제들이 어느 정도 다루어졌다. 아이젠하워 대통령이 제시한 가장 중요한 제안은 국제 공중 감시 시스템을 요구하는 그의 "하늘개방" 계획이었다.Gunter Bischof, 215. 이 정책의 의도는 국가들이 위험한 무기를 비축하는 것을 막고, 궁극적으로 모든 대량살상무기의 군축으로 이어지는 것이었다. 놀랍게도, 미국 정치 고문들이 회의에서 가졌던 한 가지 목표는 소련에게 어떤 특정 약속이나 보증도 하지 않는 것이었다. 과거에 소련 지도자들은 미국의 제안을 전적인 약속으로 오해하여 통합 대신 더 많은 분열을 가져올 수 있었다. 이 회의는 이런 종류의 첫 회의였기 때문에 통합의 씨앗을 심는 것 외에는 아무것도 하지 않아도 되었다.Jack F. Matlock Jr., pp. 9,149 동서 무역 협정 문제는 매우 섬세하게 논의되어야 할 사안이었다.Bischof, Cold War Respite, p. 239 이전의 모든 동서 무역 협정 논의는 외교적이지 않았다. 과거에 무역 협정은 항상 논쟁과 격렬한 다툼의 장이었다. 영국과 미국 모두 그렇게 하는 것이 명백한 전략적 이점이 있지 않는 한 자신들의 무역 영역에 대한 통제권을 공유할 의사가 없었다. 전 세계 공동체를 위해 타협할 의사가 있는 국가가 아무도 없었기 때문에 국가들은 교착 상태에 있었다. 평화 회담의 문제는 각 국가가 평화의 중요성과 이점을 알고 있음에도 불구하고, 그러한 회담의 성공을 보장할 충분한 상호 신뢰가 결코 없다는 것이다.Bischof, Cold War Respite, p. 3 제네바 회담은 얼음을 깨고 국가들에게 글로벌 자유 무역의 이점을 소개하는 데 도움이 되었다. 또한, 단순히 만나서 대화함으로써 지도자들은 관계를 발전시키고 평화롭고 협력적인 미래에 대한 낙관적인 전망을 가질 수 있었다.
# 냉전과 제네바
냉전은 제네바 정상회담에서 논의된 주제에 큰 영향을 미쳤다. 냉전 기간 동안 국제적 긴장은 최고조에 달했다. 긴장이 고조됨에 따라 냉전 지도자들은 제네바에서 평화를 위한 공동의 목표 아래 단결하는 것이 좋은 생각이라고 여겼다.archive-date=February 5, 2012 세계 지도자들은 안보, 군비, 독일 통일, 그리고 더욱 강력한 동서 관계에 대한 문제들을 논의했다. 흐루쇼프는 독일이 중립을 유지한다면 통일 독일을 허용할 의사가 있었지만, 5월 서독의 나토 가입으로 상황은 점점 더 복잡해졌다. 이 회의는 냉전 관계에 대한 새로운 낙관주의의 시대를 열었지만, 이는 나중에 수에즈 위기로 인해 중단되었다.
# 내용주
2
5000 (동음이의)

**5000**, **5001**, **5002**, …, **5999**는 정수들이며, 그 밖에도 여러 뜻이 있다.
# 5000

## 경제
* 대한민국의 5000원 지폐 (이이가 그려져 있다.) * 일본의 5000엔 지폐
## 교통
* 서울교통공사 5000호대 전동차 * 게이오 전철 5000계 전동차 * 도쿄 급행 전철 5000계 전동차 * 오다큐 전철 5000형 전동차
## 역법
* 제5천년기, 기원전 제5천년기
# 5001~5999
* **5017** ** 알제리 항공 5017편 추락 사고 * **5083** ** 5083 aluminium alloy * **5090** ** 지포스 RTX 5090: 엔비디아의 그래픽 카드. * **5121** ** 5121소대: 《건퍼레이드 마치》에 등장하는 조직. * **5150** ** 《5150》: 미국의 밴드 반 헤일런의 정규 음반. 1996년 3월 24일 출시. * **5151** ** 하나후다 게임 ‘코이코이(こいこい)’의 숫자 고로아와세. * **5250** ** IBM 5250: IBM의 미드레인지 컴퓨터용 단말기. * **5269** ** German submarine U-5269: 제2차 세계 대전에 사용된 나치 독일의 군용 잠수함 U 시리즈 중 가장 큰 번호를 지닌 잠수함. * **5280** ** 영미 단위계의 1 마일에 해당하는 피트 수. * **5390** ** Peak 5390: 미국 알래스카 남동부의 봉우리. 높이인 5390피트(≒ 1642.872m)에서 유래했다. * **5500** ** 도쿄도 교통국 5500형 전동차 * **5555** ** 《인터 스텔라 5555》(2003년): 일본의 애니메이션 영화. * **5566** ** 5566: 대만의 보이 밴드. * **5735** ** 중국동방항공 5735편 추락 사고 * **5775** ** ISO 5775: 자전거 타이어와 테를 분류하는 국제 표준.
우스이 쇼세이

지도자1= **우스이 쇼세이**(うすい しょうせい, 2001년 7월 20일~)는 일본의 축구 선수이다.J.League player
# 구단 경력
그는 2023년 J3리그의 카탈레 도야마에 입단했다. 2024년 J3리그 3위를 기록하여 J2리그로 승격했다. 2025년까지 58경기에 출전하여, 14득점을 넣었다. 2025년 6월 J1리그의 아비스파 후쿠오카로 이적했다.
아마타군

교토부 아마타군의 위치 (하늘색: 후에 다른 군에서 편입된 지역) **아마타군**(天田郡)은 일본 교토부(단바국)에 있던 군이다.
# 군역
1879년 행정 구역으로 발족 당시의 군역은 후쿠치야마시의 대부분에 해당한다.
# 역사
* 1879년 4월 10일 - 군구정촌 편제법이 교토부에서 시행됨에 따라, 행정 구역으로서의 **아마타군**(天田郡)이 발족. 1.우바라촌 2.가와이촌 3.호소미촌 4.가미무토베촌 5.나카무토베촌 6.시모무토베촌 7.니시나카스지촌 8.사사이베촌 9.후쿠치야마정 10.소가이촌 11.안가촌 12.가미토요토미촌 13.시모토요토미촌 14.가미카와구치촌 15.시모카와구치촌 16.가나야마촌 17.미타케촌 18.가나야촌 19.가미야쿠노촌 20.나카야쿠노촌 21.시모야쿠노촌 22.구모하라촌 (보라: 후쿠치야마시) * 1889년 4월 1일 - 정촌제 시행으로, 아래의 정촌이 발족. 전역이 현 후쿠치야마시.(1정 20촌) ** **우바라촌**(菟原村) ** **가와이촌**(川合村) ** **호소미촌**(細見村) ** **가미무토베촌**(上六人部村) ** **나카무토베촌**(中六人部村) ** **시모무토베촌**(下六人部村) ** **니시나카스지촌**(西中筋村) ** **사사이베촌**(雀部村) ** **후쿠치야마정**(福知山町) ** **소가이촌**(曽我井村) ** **안가촌**(庵我村) ** **가미토요토미촌**(上豊富村) ** **시모토요토미촌**(下豊富村) ** **가미카와구치촌**(上川口村) ** **시모카와구치촌**(下川口村) ** **가나야마촌**(金山村) ** **미타케촌**(三岳村) ** **가나야촌**(金谷村) ** **가미야쿠노촌**(上夜久野村) ** **나카야쿠노촌**(中夜久野村) ** **시모야쿠노촌**(下夜久野村) * 1899년 7월 1일 - 군제 시행. * 1902년 4월 1일 - 요사군 **구모하라촌**(雲原村)의 소속이 아마타군으로 변경.(1정 21촌) * 1918년 ** 4월 1일 - 소가이촌이 후쿠치야마정에 편입.(1정 20촌) ** 10월 1일 - 호소미촌이 가와이촌의 일부를 편입. * 1936년 10월 1일 - 사사이베촌·안가촌·시모토요토미촌이 후쿠치야마정에 편입.(1정 17촌) * 1937년 4월 1일 - 후쿠치야마정이 시제 시행으로 **후쿠치야마시**(福知山市)가 되어, 군에서 이탈.(17촌) * 1949년 4월 1일 - 니시나카스지촌·시모카와구치촌·가미토요토미촌이 후쿠치야마시에 편입.(14촌) * 1955년 ** 3월 1일 - 우바라촌·호소미촌·가와이촌이 합병하여, **미와촌**(三和村)이 발족.(12촌) ** 4월 1일 - 가미무토베촌·나카무토베촌·시모무토베촌·가미카와구치촌·가나야촌·미타케촌·가나야마촌·구모하라촌이 후쿠치야마시에 편입.(4촌) * 1956년 ** 4월 1일 - 미와촌이 정제 시행으로 **미와정**(三和町)이 됨.(1정 3촌) ** 9월 30일 - 나카야쿠노촌·시모야쿠노촌이 합병하여, **야쿠노정**(夜久野町)이 발족.(2정 1촌) * 1959년 1월 1일 - 야쿠노정·가미야쿠노촌이 합병하여, 새로이 **야쿠노정**이 발족.(2정) * 2006년 1월 1일 - 미와정·야쿠노정이 후쿠치야마시에 편입. 당일 아마타군은 폐지됨. 단바국의 군 교토부의 군 전거 통제 위키데이터 속성 추적 분류:교토부의 폐지된 군 분류:단바국의 군 분류:후쿠치야마시의 역사
마쓰다 게이타

지도자1= **마쓰다 게이타**(まつだ けいた, 2000년 5월 17일~)는 일본의 축구 선수이다.J.League player
# 구단 경력
그는 2023년 J2리그의 미토 홀리호크에 입단했다. 3월 J3리그의 FC 오사카로 임대 이적했다. 6월 미토 홀리호크로 복귀했다. 2024년 J1리그의 교토 상가 FC로 이적했다. 2025년 J2리그의 레노파 야마구치 FC로 이적했다.
클리포드 P. 케이스

종교 = **클리포드 필립 케이스 주니어**(Clifford Philip Case Jr., 1904년 4월 16일 ~ 1982년 3월 5일)은 미국의 정치인으로 미국 뉴저지주 연방상원의원이다.
# 학사
* 럿거스 대학교 인문사회 학사 * 컬럼비아 법학대학원 법학학사
# 경력
* 1938 ~ 1942 라웨이 시의회 시의원 * 1943.01 ~ 1945.01 제167·168대 뉴저지주 선거구 하원의원 * 1945.01 ~ 1953.08 제79·80·81·82·83대 미국 뉴저지 제6선거구 연방하원의원 * 1955.01 ~ 1979.01 제84·85·86·87·88·89·90·91·92·93·94·95대 미국 뉴저지주 연방상원의원 * 1975.01 ~ 1979.01 미국 상원 외교위원회 간사
# 역대 선거 결과
{| class="wikitable" |- !선거명||직책명||대수||정당||득표율||득표수||결과||당락 |- |1942년 선거||하원의원 (뉴저지 제-선거구)||167대||공화당||0 %||표||1위||뉴저지 주의원 당선 |- |1944년 선거||하원의원 (뉴저지 제6선거구)||79대||공화당||0 55.50%||84,143표||1위||뉴저지주 하원의원 당선 |- |1946년 선거||하원의원 (뉴저지 제6선거구)||80대||공화당||0 64.70%||69,395표||1위||뉴저지주 하원의원 당선 |- |1948년 선거||하원의원 (뉴저지 제6선거구)||81대||공화당||0 55.30%||83,285표||1위||뉴저지주 하원의원 당선 |- |1950년 선거||하원의원 (뉴저지 제6선거구)||82대||공화당||2 62.22%||74,739표||1위||뉴저지주 하원의원 당선 |- |1952년 선거||하원의원 (뉴저지 제6선거구)||83대||공화당||4 63.94%||121,252표||1위||뉴저지주 하원의원 당선 |- |1954년 선거||상원의원 (뉴저지 제2부)||84대||공화당||6 48.66%||861,528표||1위||뉴저지주 상원의원 당선 |- |1960년 선거||상원의원 (뉴저지 제2부)||87대||공화당||9 55.69%||1,483,832표||1위||뉴저지주 상원의원 당선 |- |1966년 선거||상원의원 (뉴저지 제2부)||90대||공화당||2 60.02%||1,278,843표||1위||뉴저지주 상원의원 당선 |- |1972년 선거||상원의원 (뉴저지 제2부)||93대||공화당||6 62.46%||1,743,854표||1위||뉴저지주 상원의원 당선 |}
니시야 겐토

지도자1= **니시야 겐토**(にしや けんと, 1999년 11월 7일~)는 일본의 축구 선수이다.J.League player
# 구단 경력
그는 2022년 일본 풋볼 리그의 FC 오사카에 입단했다. 2022년 일본 풋볼 리그 준우승으로 J3리그로 승격했다. 2023년 8월 J2리그의 후지에다 MYFC로 이적했다. 2024년까지 35경기에 출전하여, 2득점을 넣었다. 2024년 7월 J1리그의 사간 도스로 이적했다. 2024년후 J2리그에 강등했다.
나카군 (교토부)

교토부 나카군의 위치 **나카군**(中郡)은 일본 교토부(단고국)에 있던 군이다. 예전에는 **단바군**(丹波郡)이라고도 불렸는데, 단고국이 단바국에서 분리되기 이전 및 이후에도 중세까지 이 이름으로 불렸다.
# 군역
1897년 행정 구역으로 발족 당시의 군역은 교탄고시의 일부에 해당한다.
# 역사
* 1879년)4월 10일 - 군구정촌 편제법이 교토부에서 시행되면서, 행정 구역으로서의 **나카군**(中郡)이 발족. 11.미네야마정 12.요시와라촌 13.고카촌 14.조젠촌 15.오노촌 16.쓰네요시촌 17.미에촌 18.이카가촌 19.스키촌 20.가와베촌 21.니야마촌 22.단바촌 (주황: 교탄고시 1~9는 구마노군 31~47은 다케노군) * 1889년 4월 1일 - 정촌제 시행으로, 아래의 정촌이 발족. 전역이 현 교탄고시.(1정 11촌) ** **미네야마정**(峰山町) ** **요시와라촌**(吉原村) ** **고카촌**(五箇村) ** **조젠촌**(長善村) ** **오노촌**(大野村) ** **쓰네요시촌**(常吉村) ** **미에촌**(三重村) ** **이카가촌**(五十河村) ** **스키촌**(周枳村) ** **가와베촌**(河辺村) ** **니야마촌**(新山村) ** **단바촌**(丹波村) * 1892년 3월 5일 - 오노촌이 분리되어, 일부 구역으로 **구치오노촌**(口大野村)이, 잔여부로 **오쿠오노촌**(奥大野村)이 각각 발족.(1정 12촌) * 1899년 7월 1일 - 군제 시행. * 1918년 7월 1일 - 단바촌의 일부와 요시와라촌의 일부가 미네야마정에 편입. * 1951년 4월 1일 - 구치오노촌·오쿠오노촌·쓰네요시촌·미에촌·스키촌·가와베촌이 합병하여, **오미야정**(大宮町)이 발족.(2정 6촌) * 1955년 1월 1일 - 미네야마정·요시와라촌·고카촌·니야마촌·단바촌이 합병하여, 새로이 **미네야마정**이 발족.(2정 2촌) * 1956년 ** 7월 1일 - 이카가촌이 오미야정에 편입.(2정 1촌) ** 9월 30일 - 조젠촌이 분할되어, 일부가 미네야마정에, 잔여부가 오미야정에 각각 편입.(2정) * 2004년 4월 1일 - 미네야마정·오미야정이 다케노군 아미노정·단고정·야사카정·구마노군 구미하마정과 합병하여 **교탄고시**(京丹後市)가 발족. 당일 나카군은 폐지됨. 단고국의 군 교토부의 군 전거 통제 위키데이터 속성 추적 분류:교토부의 폐지된 군 분류:단고국의 군 분류:교탄고시의 역사
기오르기 사르달라슈빌리

-60kg **기오르기 사르달라슈빌리**(გიორგი სარდალაშვილი, 2003년 5월 26일~)는 조지아의 유도 선수이다. 2024년 하계 올림픽에 조지아 국가대표로 참가했으며 세계 선수권 대회에서 금메달 1개, 동메달 1개, 유럽 선수권 대회에서 금메달 1개를 획득했다.
# 경력
사르달라슈빌리는 2003년 트빌리시에서 태어났다. 2020년 2월 사르달라슈빌리는 튀르키예 안탈리아에서 열린 유소년 유러피언컵 대회 50kg급에서 우승을 차지했다. 이듬해인 2021년 7월 그는 체코 프라하에서 열린 청소년 유러피언컵 60kg급에서 금메달을 차지했다. 같은 해 9월에는 룩셈부르크에서 열린 유럽 주니어 선수권 대회(60kg)에서 준우승을 차지했으며 10월에는 이탈리아 올비아에서 열린 세계 주니어 선수권 대회(60kg)에서 1위를 차지했다. 2022년 5월에는 스페인 말라가에서 열린 유러피언컵 청소년에서 1위를 차지했다. 이 대회에서 사르달라슈빌리는 스페인의 알레한드로 프리에도 시만카스, 포르투갈의 히카르두 피레스, 플로리안 뵈커, 루이스 바로소 로페스를 모두 한판승으로 꺾었고, 결승전에서는 일본의 쓰지오카 게이지를 절반승으로 꺾었다. 같은 해 6월 그는 조지아 트빌리시에서 열린 그랜드슬램 대회에서 테무르 노자제의 뒤를 이어 2위를 차지했으며 7월에는 크로아티아 자그레브에서 열린 그랑프리 대회에서 일본의 고가 겐키와 함께 동메달을 획득했다. 그는 2라운드부터 출전하여 타지키스탄의 무아마드솔레 쿠바토프를 꺾었다. 이어서 다음 상대인 브라질의 마테우스 타카키를 꺾었다. 또한 8강에서 프랑스의 막심 메를랭에게 절반패를 당한 후, 패자부활전에서 투르크메니스탄의 하크베르디 주마예프를 한판승으로 이겼다. 동메달 결정전에서는 스페인 유도 선수 프란시스코 가리고스를 한판승으로 물리쳤다. 8월에 사르달라슈빌리는 에콰도르 과야킬에서 열린 2022년 세계 주니어 선수권 대회에서 일본의 나카무라 다이키의 뒤를 이어 2위를 차지했다. 2023년 5월 사르달라슈빌리는 카타르 도하에서 열린 2023년 세계 선수권 대회 남자 60kg급에서 대한민국의 이하림과 함께 동메달을 획득했다.access-date=7 May 2023 이듬해인 2024년 5월 사르달라슈빌리는 아랍에미리트 아부다비에서 열린 2024년 세계 선수권 대회에 출전했고 남자 60kg급에서 중화 타이베이의 양융웨이를 꺾으며 금메달을 획득했다. 같은 해 7월에는 프랑스 파리에서 열린 2024년 하계 올림픽에 참가했으며 튀르키예의 살리흐 이을드즈와 함께 5위에 올랐다.
해리슨 A. 윌리엄스

종교 = **해리슨 알링턴 "피트" 윌리엄스 주니어**(Harrison Arlington "Pete" Williams Jr., 1919년 12월 10일 ~ 2001년 11월 17일)은 미국의 정치인으로 미국 뉴저지주 연방상원의원이다.
# 학사
* 오벌린 칼리지 인문사회 학사 * 조지타운 대학교 * 컬럼비아 대학교 법학학사
# 경력
* 1953.11 ~ 1957.01 제83·84대 미국 뉴저지 제6선거구 연방하원의원 * 1959.01 ~ 1979.01 제86·87·88·89·90·91·92·93·94·95·96·97대 미국 뉴저지주 연방상원의원
# 역대 선거 결과
{| class="wikitable" |- !선거명||직책명||대수||정당||득표율||득표수||결과||당락 |- |1953년 재선거||하원의원 (뉴저지 제6선거구)||83대||민주당||7 50.77%||68,871표||1위||뉴저지주 하원의원 당선 |- |1954년 선거||하원의원 (뉴저지 제6선거구)||84대||민주당||5 56.05%||85,784표||1위||뉴저지주 하원의원 당선 |- |1958년 선거||상원의원 (뉴저지 제1부)||86대||민주당||9 51.39%||966,832표||1위||뉴저지주 상원의원 당선 |- |1964년 선거||상원의원 (뉴저지 제1부)||89대||민주당||1 61.91%||1,677,515표||1위||뉴저지주 상원의원 당선 |- |1970년 선거||상원의원 (뉴저지 제1부)||92대||민주당||2 54.02%||1,157,074표||1위||뉴저지주 상원의원 당선 |- |1976년 선거||상원의원 (뉴저지 제1부)||95대||민주당||6 60.66%||1,681,140표||1위||뉴저지주 상원의원 당선 |}
1987년 워싱턴 정상회담

다음 = 1988년 모스크바 정상회담 1987년의 **워싱턴 정상회담**은 냉전 시대에 미국 대통령 로널드 레이건과 소련 공산당 서기장 미하일 고르바초프 사이에 12월 8일부터 10일까지 열린 회담이다. 레이건과 고르바초프는 아프가니스탄, 중앙아메리카, 남부 아프리카의 지역 분쟁, 화학 무기 및 재래식 무기에 대한 암스 컨트롤 문제, START 협상 진행 상황, 인권에 대해 논의했다. 워싱턴 정상회담의 중요한 성과는 중거리 핵전력 (INF) 조약의 서명이었다.
# 배경
전년도 레이캬비크 정상회담의 거의 돌파구에 가까운 성과에 이어, 양측 지도자의 많은 지지자들의 실망에도 불구하고, 레이건과 고르바초프는 INF 조약 협상에 자원을 투입하기 시작했다.Savranskaya and Blanton (2007). Accessed 20 November 2011. 이는 양국 내외의 다양한 문제들과 함께 워싱턴 정상회담 이전에 긴장된 시기를 초래했다. 레이건에게는 주식 시장 문제, 대법원 지명자 로버트 보크의 승인 실패,Keller (31 October 1987). Accessed 20 November 2011. 그리고 이란-콘트라 스캔들Herring (2008), 897.이 모두 정치적 압력을 가하고 있었다. 또한, 전 대통령 리처드 닉슨, 전 국무장관 헨리 키신저, 평론가 윌리엄 버클리를 포함한 이례적으로 많은 보수주의자들뿐만 아니라 그의 행정부 구성원들로부터의 비판은 INF 조약을 둘러싸고 논쟁적인 정치적 분위기를 조성했다.Hayward (2010), 589-595 고르바초프 또한 INF 조약 협상뿐만 아니라 그의 페레스트로이카 개혁 프로그램에서도 반대에 부딪혔다.Hayward (2010), 595-596 마티아스 루스트 사건 이후 150명 이상의 국방장관과 장교를 교체했음에도 불구하고,Hayward (2010), 596 워싱턴 정상회담이 열리기 불과 두 달 전, 당시 정치국의 후보 위원이자 고르바초프의 지지자였던 보리스 옐친이 전례 없는 매우 논란이 많은 움직임으로 소련 공산당 서기장을 비난하고 사임하면서 고르바초프의 좌절은 더욱 커졌다.Hayward (2010), 597Keller (31 October 1987). Accessed 20 November 2011. 그러나 레이건의 국무장관 조지 P. 슐츠에 따르면, 소련 지도자는 10월 말 모스크바에서 INF 조약의 조건을 확정하기 위한 회의에서 이례적으로 논쟁적이었다. "슐츠가 워싱턴으로 돌아와 짐을 풀기도 전에 고르바초프가 정상회담을 빨리 개최하기를 원한다는 소식이 모스크바에서 왔다. 셰바르드나제는 이틀 안에 워싱턴에 와서 INF 조약과 정상회담의 마지막 세부 사항을 처리할 것이다."Hayward (2010), 598 따라서 외부적인 복잡성에도 불구하고, 정상회담이 열릴 무렵에는 INF 조약과 관련된 대부분의 세부 사항이 이미 해결된 상태였다. 회의가 열리기 최소 일주일 전, 뉴욕 타임스는 "소련 지도자와 레이건 대통령은 12월 8일에 양국의 단거리 및 중거리 미사일을 제거하는 조약에 서명할 예정"이라고 보도했지만, 신문은 또한 "장거리 전략 핵무기 감축"에 대한 논의가 장애물에 부딪히고 있다고 언급했다.Shipler (01 December, 1987). Accessed 20 November 2011.
# 정상회담 일정
{| width="75%" class="wikitable" |- ! width="20%" | 날짜 / 시간 ! width="20%" | 장소 ! width="30%" | 주요 논의 주제 ! width="30%" | 비고 |- | align="center" | 12월 8일,
오전 10시 45분 - 오후 12시 30분 | 오벌 오피스, 백악관 | 인권, 이민, 소련-미국 관계 개선, 군비 통제 | |- | align="center" | 12월 8일,
오후 2시 30분 - 3시 15분 | 캐비닛룸, 백악관 | 재래식 및 화학 무기 군비 통제 | |- | align="center" | 12월 9일,
오전 10시 35분 - 10시 45분 | 오벌 오피스 옆 작은 사무실 | 대통령과 총서기가 조 디마지오를 위해 야구공에 서명한다. | 두 지도자 간의 비공식 회담. |- | align="center" | 12월 9일,
오전 10시 55분 - 오후 12시 35분 | 오벌 오피스 | START 논의 진척 상황, 전략방위구상 (SDI), 탄도탄 요격미사일 (ABM) 조약, 아프가니스탄, 이란-이라크 전쟁 | |- | align="center" | 12월 10일,
오후 12시 - 12시 15분 | 오벌 오피스 | 다양한 지역 문제 | |- | align="center" | 12월 10일,
오후 12시 40분 - 2시 10분 | Family Dining Room, 백악관 | 공동 성명에서 지역 문제(캄보디아에서 베트남군 철수, 아프가니스탄, 라틴아메리카, 아프리카)의 진척 상황을 어떻게 특징지을지 논의, 제네바 협정, 조선민주주의인민공화국 | 이 회의는 이전 회의 직후에 시작된 업무 오찬이었다. 이 회의의 마지막 순간은 대체로 자축하는 발언과 농담 교환으로 채워졌다. |- |}
고지마군

**고지마군**（児島郡）은 오카야마현(비젠국)에 있던 군이다. 오카야마현 고지마군의 위치
# 역사
* 1974년 3월 20일 - 도지정이 오카야마시에 편입하였다. * 1975년 5월 1일 - 후지타촌이 오카야마시에 편입하였다. * 2005년 3월 22일 - 나다사키정이 오카야마시에 편입, 동일 고지마군은 폐지되었다.
# 참고문헌
* 永山卯三郎『岡山県通史 上巻』岡山県通史刊行会（1930年） * 永山卯三郎『岡山県通史 下巻』岡山県通史刊行会（1930年） * 池邊彌『和名類聚抄郷名考証』吉川弘文館（1966年） * 1989 * 旧高旧領取調帳データベース 기비4국의 군 오카야마현의 군 전거 통제 위키데이터 속성 추적 분류:오카야마현의 폐지된 군 분류:비젠국의 군 분류:오카야마시의 역사 분류:구라시키시의 역사 분류:다마노시의 역사
1988년 모스크바 정상회담

다음 = 거버너스 아일랜드 정상회담 **1988년 모스크바 정상회담**은 미국의 대통령 로널드 레이건과 소련의 공산당 서기장 미하일 고르바초프 간의 정상회담이었다. 1988년 5월 29일부터 1988년 6월 2일까지 개최되었다. 레이건과 고르바초프는 1988년 5월 미국 상원이 중거리 핵전력 조약 (INF)을 비준한 후 이를 최종 확정했다. 레이건과 고르바초프는 중앙아메리카, 남아프리카, 중동 및 아프가니스탄에서 소련군의 철수 문제와 같은 양자 현안에 대해 계속 논의했다. 레이건과 고르바초프는 인권에 대한 논의를 이어갔다. 양측은 학생 교류 및 어업권과 같은 사소한 문제에 대해 7개의 협정을 체결했다. 중요한 결과 중 하나는 소련 역사 교과서의 개정이었는데, 이로 인해 소련 중등학교에서 일부 역사 수업을 취소해야 했다.archive-date=12 August 2024 결국 레이건은 정상회담에 만족감을 표했다.issue=47524 1988년 5월 31일 모스크바 붉은 광장에서 미하일 고르바초프와 걷고 있는 레이건 대통령의 소련 방문 1988년 소련 [[모스크바 국립 대학교에서 연설하는 로널드 레이건 대통령]] 레이건과 고르바초프는 결국 공동 성명을 발표했는데, 그 발췌본은 다음과 같다. issue=47524 정상회담의 아이러니한 사례 중 하나는 레이건이 고르바초프에게 영화 우정있는 설복의 복사본을 선물했는데, 이 영화의 시나리오 작가인 마이클 윌슨은 1950년대에 공산주의 동조자로 의심받아 블랙리스트에 올랐던 인물이었다.issue=47524
다케노군 (교토부)

교토부 다케노군의 위치 (하늘색: 후에 다른 군에서 편입된 지역) **다케노군**(竹野郡)은 일본 교토부(단고국)에 있던 군이다.
# 군역
1879년 행정 구역으로 발족 당시의 군역은 교탄고시 중 아래 구역에 해당한다. * 아미노정 * 단고정(일부 제외) * 야사카정(일부 제외)
# 역사
* 1879년 4월 10일 - 군구정촌 편제법이 교토부에서 시행됨에 따라, 행정 구역으로서의 **다케노군**(竹野郡)이 발족. 31.아미노촌 32.아사모가와촌 33.하마즈메촌 34.기쓰촌 35.고촌 36.시마즈촌 37.돗토리촌 38.요시노촌 39.미조타니촌 40.후카다촌 41.도쿠미쓰촌 42.야기촌 43.다이자촌 44.다카노촌 45.가미우카와촌 46.시모우카와촌 47.노마촌 (주황: 교탄고시 1~9는 구마노군 11~22는 나카군) * 1889년 4월 1일 - 정촌제 시행으로, 아래의 정촌이 발족. 전역이 현 교탄고시.(16촌) ** **아미노촌**(網野村) ** **아사모가와촌**(浅茂川村) ** **하마즈메촌**(浜詰村) ** **기쓰촌**(木津村) ** **고촌**(郷村) ** **시마즈촌**(島津村) ** **돗토리촌**(鳥取村) ** **요시노촌**(吉野村) ** **미조타니촌**(溝谷村) ** **후카다촌**(深田村) ** **도쿠미쓰촌**(徳光村) ** **야기촌**(八木村) ** **다이자촌**(間人村) ** **다카노촌**(竹野村) ** **가미우카와촌**(上宇川村) ** **시모우카와촌**(下宇川村) * 1899년 ** 7월 1일 - 군제 시행. ** 7월 28일 - 야기촌이 요사군 노마촌의 일부를 편입. * 1900년 5월 1일 - 아미노촌이 정제 시행으로 **아미노정**(網野町)이 됨.(1정 15촌) * 1904년 1월 1일 - 아미노정·아사모가와촌이 합병하여, 새로이 **아미노정**이 발족.(1정 14촌) * 1921년 1월 1일 - 다이자촌이 정제 시행으로 **다이자정**(間人町)이 됨.(2정 13촌) * 1925년 12월 1일 - 도쿠미쓰촌·야기촌이 합병하여, **도요사카촌**(豊栄村)이 발족.(2정 12촌) * 1933년 2월 1일 - 미조타니촌·요시노촌·돗토리촌·후카다촌이 합병하여, **야사카촌**(弥栄村)이 발족.(2정 9촌) * 1948년 4월 1일 - 요사군 **노마촌**(野間村)의 소속이 다케노군으로 변경.(2정 10촌) * 1950년 4월 1일 - 아미노정·하마즈메촌·기쓰촌·고촌·시마즈촌이 합병하여, 새로이 **아미노정**이 발족.(2정 6촌) * 1955년 ** 2월 1일 - 다이자정·도요사카촌·다카노촌·가미우카와촌·시모우카와촌이 합병하여, **단고정**(丹後町)이 발족.(2정 2촌) ** 3월 1일 - 야사카촌·노마촌이 합병하여, **야사카정**(弥栄町)이 발족.(3정) * 2004년 4월 1일 - 아미노정·단고정·야사카정이 나카군 미네야마정·오미야정·구마노군 구미하마정과 합병하여 **교탄고시**(京丹後市)가 발족. 당일 다케노군은 폐지됨. 단고국의 군 교토부의 군 전거 통제 위키데이터 속성 추적 분류:교토부의 폐지된 군 분류:단고국의 군 분류:교탄고시의 역사
니콜라스 F. 브래디

종교 = **니콜라스 프레드릭 브래디**(Nicholas Frederick Brady, 1930년 4월 11일 ~ )은 미국의 정치인으로 미국 뉴저지주 연방상원의원이자, 제68대 미국 재무장관을 역임하였다.
# 학사
* 예일 대학교 인문사회 학사 * 하버드 대학교 경영학 석사
# 경력
* 1982.04 ~ 1982.12 제97대 미국 뉴저지주 연방상원의원 * 1988.09 ~ 1993.01 제68대 미국 재무장관
엥흐태와니 아리운벌드

-60kg **엥흐태와니 아리운벌드**(Энхтайваны Ариунболд, 1995년 10월 8일~)는 몽골의 유도 선수이다. 2024년 하계 올림픽에 몽골 국가대표로 참가했으며 세계 선수권 대회에서 은메달 1개, 아시안 게임에서 동메달 1개를 획득했다.
# 경력
1995년 울란바토르에서 태어난 아리운벌드는 몽골 국방부 산하의 스포츠 클럽인 "알다르"에서 유도 선수 경력을 시작했다. 2017년 몽골 군인 유도 국가대표로 발탁된 아리운벌드는 그 해 9월 울란바토르에서 열린 국제 군인 스포츠 협의회(CISM) 동아시아 유도 선수권 대회에 참가하여 동메달을 획득했다. 이후 2019년에 몽골 국가대표팀에 합류했고 그 해 4월 아랍에미리트 푸자이라에서 열린 아시아 선수권 대회에서 -60kg급 동메달과 혼성 단체전 동메달을 획득했다. 2022년 10월에는 우즈베키스탄 타슈켄트에서 열린 2022년 세계 선수권 대회에서 일본의 다카토 나오히사의 뒤를 이어 은메달을 획득했다.
밥 레이놀즈

경력 = * 몬트리올 엑스포스 (1969) * 세인트루이스 카디널스 (1971) * 밀워키 브루어스 (1971) * 볼티모어 오리올스 (1972~1975) * 디트로이트 타이거스 (1975) * 클리블랜드 인디언스 (1975) * 다이요 웨일스 (1977) **로버트 앨런 레이놀즈**(Robert Allen Reynolds, 1947년 1월 21일~)는 미국의 프로 야구 선수이다. 1969년부터 1975년까지 메이저 리그 베이스볼(MLB)에서 구원 투수로 뛰었다. 우투우타였으며, 선수 시절 183cm와 92kg의 체격을 지녔었다. 시속 100마일이 넘는 공을 던질 수 있어 "**불릿**"(Bullet, 총알)이라는 별명으로 불리기도 했다.확인날짜=2021-08-03
# 선수 경력
미국 워싱턴주 시애틀에 있는 잉그래엄 고등학교 출신의 레이놀즈는 1966년 메이저 리그 베이스볼 드래프트에서 1라운드 전체 18순위로 샌프란시스코 자이언츠의 지명을 받았다. 이후 1968년 메이저 리그 베이스볼 확장 드래프트에서 신생팀 몬트리올 엑스포스의 지명을 받았다. 1969년 9월 19일 필라델피아 필리스와의 경기에서 메이저 리그 데뷔전을 치렀는데, 선발투수로 나서 3이닝 동안 3피안타 3볼넷 6실점(3자책)을 기록한 뒤 강판되었다.확인날짜=2025-08-06 이 경기가 몬트리올 엑스포스 소속으로 치른 유일한 경기였으며, 이후 세인트루이스 카디널스, 밀워키 브루어스, 볼티모어 오리올스, 디트로이트 타이거스, 클리블랜드 인디언스를 거쳤다. 볼티모어 시절이던 1973년 시즌에 42경기에 출전해 111이닝 동안 7승 5패, 9세이브, 평균자책점 1.95, 77탈삼진 등을 기록하며 가장 준수한 성적을 거뒀다.확인날짜=2025-08-06 이듬해인 1974년에도 54경기에 출전해 3이닝을 소화하며 7승 5패, 7세이브, 평균자책점 2.73, 43탈삼진을 기록했다. 또한 두 해 모두 아메리칸 리그 챔피언십 시리즈에도 출전했다. 메이저 리그 통산 6시즌 동안 140경기에 출전해 3이닝 동안 14승 16패, 21세이브, 평균자책점 3.15, 167탈삼진을 기록했다. 메이저 리그를 떠난 후에는 멕시칸 리그와 일본 프로 야구의 다이요 웨일스 등지에서 선수 생활을 이어갔다.
시드 골드스미스

웹사이트 = **시드 골드스미스**(Syd Goldsmith, 1938년 7월 27일 ~)는 대만에 거주하는 미국 작가이다. 그는 외교관을 지냈으며, 미국재대만협회 가오슝 분처의 전 처장을 역임했다. 중국어 이름은 **가오쓰원**(高思文)이다. 전거 통제 위키데이터 속성 추적 분류:20세기 미국의 논픽션 작가 분류:20세기 미국의 외교관 분류:21세기 미국의 논픽션 작가 분류:21세기 미국의 외교관 분류:1938년 출생 분류:대만에 거주한 미국인 분류:리투아니아 유대계 미국인 분류:미국의 언론인 분류:살아있는 사람 분류:워싱턴 D.C. 출신 분류:컬럼비아 대학교
프랭크 로텐버그

종교 = **프랭크 롤리 라우텐버그**(Frank Raleigh Lautenberg, 1924년 1월 23일 ~ 2013년 6월 3일)은 미국의 정치인으로 미국 뉴저지주 연방상원의원이다.
# 학사
* 컬럼비아 대학교 이학사
# 경력
* 1982.12 ~ 2001.01 제97·98·99·100·101·102·103·104·105·106대 미국 뉴저지주 연방상원의원 * 1997.01 ~ 2001.01 미국 상원 예산위원회 간사 * 2003.01 ~ 2013.06 제108·109·110·111·112·113대 미국 뉴저지주 연방상원의원
# 역대 선거 결과
{| class="wikitable" |- !선거명||직책명||대수||정당||득표율||득표수||결과||당락 |- |1982년 선거||상원의원 (뉴저지 제1부)||98대||민주당||4 50.94%||1,117,549표||1위||뉴저지주 상원의원 당선 |- |1988년 선거||상원의원 (뉴저지 제1부)||101대||민주당||5 53.55%||1,599,905표||1위||뉴저지주 상원의원 당선 |- |1994년 선거||상원의원 (뉴저지 제1부)||104대||민주당||9 50.29%||1,033,487표||1위||뉴저지주 상원의원 당선 |- |2002년 선거||상원의원 (뉴저지 제2부)||108대||민주당||8 53.88%||1,138,193표||1위||뉴저지주 상원의원 당선 |- |2008년 선거||상원의원 (뉴저지 제2부)||111대||민주당||3 56.03%||1,951,218표||1위||뉴저지주 상원의원 당선 |}
체포 마실렐라

국가대표팀 최신 업데이트 날짜 = **피터 체포 마실렐라**(Peter Tsepo Masilela, 1985년 5월 5일 ~ )는 레프트백으로 뛰었던 남아프리카 공화국의 전직 프로 축구 선수이다.
# 구단 경력
마실렐라는 프리미어 사커 리그 데뷔 전에 국제 무대에 완전히 데뷔했다. 같은 맥락에서 고국에서 1부 리그 축구에서 단 한 시즌 만에 이스라엘 클럽 마카비 하이파로 이적했다.
## 마카비 하이파
마실렐라는 2007년 8월 31일, 마카비 하이파와 4년 계약을 체결했다. 그는 마카비 하이파가 이스라엘 챔피언십에서 우승하고 UEFA 챔피언스리그에 진출하는 데 중요한 역할을 했다. 마실렐라는 2009-10년 시즌에 13개의 어시스트와 1골을 기록했다. 2011년 6월에는 2년 계약으로 계약을 연장했다.
### 헤타페로의 임대
2011년 8월 20일, 마실렐라는 마카비 하이파와 한 시즌 동안의 임대 계약을 맺고 스페인 라리가 클럽 헤타페에 합류했다. 그는 헤타페와의 임대 계약이 만료된 후 마카비 하이파로 돌아갔다.
## 카이저 치프스
마실렐라는 해외에서 5년을 보낸 후 2012년 중반에 남아프리카 공화국으로 돌아와 카이저 치프스와 계약했다. 그는 2012년 11월, 모로카 스월로스와의 경기에서 3-2로 승리하며 데뷔했다.title=Official Telkom website home page
# 국가대표팀 경력
마실렐라는 내셔널 퍼스트 디비전에서 캠페인을 벌이는 동안 처음으로 소집된 선수였다.archive-date=22 April 2016 2006년부터 남아프리카 공화국 국가대표팀으로 합류해 활약하며 2006년 아프리카 네이션스컵, 2008년 아프리카 네이션스컵, 2009년 FIFA 컨페더레이션스컵, 2010년 FIFA 월드컵, 2013년 아프리카 네이션스컵에 참가했다.
위안샤오차오

메달틀 = **위안샤오차오**(hanja=원효초, Jayden Yuan, 1988년 8월 7일 ~ )는 중국의 무술 선수이다. 위키데이터 속성 추적 사람 분류:20세기 중국 사람 분류:21세기 중국의 남자 배우 분류:1988년 출생 분류:2006년 아시안 게임 메달리스트 분류:2006년 아시안 게임 우슈 참가 선수 분류:2010년 아시안 게임 메달리스트 분류:2010년 아시안 게임 우슈 참가 선수 분류:산둥성 출신 스포츠인 분류:살아있는 사람 분류:우슈 선수 분류:중국의 남자 무술가 분류:중국의 남자 영화 배우 분류:중국의 월드 게임 금메달리스트 분류:중화인민공화국의 아시안 게임 금메달리스트 분류:허쩌시 출신
다르다니아 왕국

기원전 3세기 후반 다르다니아 왕국의 대략적 영역. **다르다니아 왕국**(Regnum Dardaniae)은 고전 고대에 발칸반도 중부에 있던 정체(政體)이다. 다르다니아 정체의 핵심을 이루던 다르다니아인(Dardani)의 이름을 땄다. 다르다니아의 영토는 오늘날의 코소보 지역을 중심으로 하였고, 이외에 현재 북마케도니아, 세르비아, 알바니아에 해당하는 일부 지역도 포함하였다. 다르다니아인은 고발칸 부족의 하나로, 당대 문헌에서는 일리리아인의 일파로 언급된다. 다르다니아의 동부 지역은 트라키아어와 일리리아어의 상호 접촉 지역이었다. 켈트족의 침략으로 마케도니아의 세력이 약화된 이후 다르다니아는 이 지역에서 강성해졌다. 기원전 230년 다르다니아의 일리리아인 왕이던 롱가루스는 파이오니아의 빌라조라를 함락시켰고, 기원전 230~229년 이들은 안티고노스 왕조 마케도니아의 국왕 데메트리오스 2세 아에톨리코스를 격파하였다. 기원전 28년, 마케도니아 속주의 지방총독(proconsul)이던 마르쿠스 리키니우스 크라수스(삼두정치의 수장이던 마르쿠스 리키니우스 크라수스의 손자)는 다키아인과 바스타르나이에 대한 원정 중에 왕국을 공식적으로 합병하였다. 이후 이 지역은 기원전 15년 모이시아 속주로 편입되었다가 기원후 293년에는 다시 다르다니아 속주(Dardania)로 편성되었다.
니니안 스마트

**로드릭 니니안 스마트**(Roderick Ninian Smart, 1927년 5월 6일 – 2001년 1월 29일)는 스코틀랜드의 작가이자 대학 교육자였다. 그는 세속 종교 연구 분야의 선구자였다. 그는 종교에 대한 7차원 정의로 가장 잘 알려져 있다.
# 생애
1967년에 그는 새로운 랭커스터 대학교에 영국 최초의 종교학과를 설립했으며, 그곳에서 그는 이미 버밍엄 대학교에서 영국에서 가장 크고 권위 있는 신학과 중 하나를 의장으로 역임한 부총장이기도 했다. 1976년에 그는 캘리포니아 대학교 산타바바라 캠퍼스의 종교 비교 연구 분야의 첫 번째 JF Rowny 교수가 되었다. Smart는 1979-80년에 Gifford Lectures를 발표했다. 1996년에 그는 UC Santa Barbara의 최고 교수직인 학술 상원의 연구 교수로 임명되었다. 2000년에 그는 미국 종교 아카데미(American Academy of Religion)의 회장으로 선출되는 동시에 세계 평화를 위한 종교 간 연맹(Inter Religious Federation for World Peace)의 회장직을 유지했다. 스마트는 사망 당시 두 직함을 모두 보유하고 있었다. 전거 통제 위키데이터 속성 추적 분류:1927년 출생 분류:2001년 사망
콜레산타루차

웹사이트 = 공식 웹사이트 **콜레산타루차** (Colle Santa Lucia)는 이탈리아 베네토주의 벨루노도에 위치한 코무네 (지방자치단체)이다. 베네치아에서 북쪽 약 mi, 벨루노에서 북쪽 약 mi 거리에 있다. 이곳 주민들은 라딘어의 많은 영향을 받은 '라딘 베네토어'라고 칭해지는 베네토어 방언을 구사한다. 알레게, 코르티나담페초, 리비날론고델콜디라나, 로카피에토레, 산비토디카도레, 셀바디카도레 등과 경계를 맞대고 있다.
# 인구 변화
Colors= id:lightgrey value:gray(0.9) id:darkgrey value:gray(0.8) id:sfondo value:rgb(1,1,1) id:barra value:rgb(0.6,0.7,0.8) ImageSize = width:455 height:303 PlotArea = left:50 bottom:50 top:30 right:30 DateFormat = x.y Period = from:0 till:1000 TimeAxis = orientation:vertical AlignBars = justify ScaleMajor = gridcolor:darkgrey increment:1000 start:0 ScaleMinor = gridcolor:lightgrey increment:200 start:0 BackgroundColors = canvas:sfondo BarData= bar:1861 text:1861 bar:1871 text:1871 bar:1881 text:1881 bar:1901 text:1901 bar:1911 text:1911 bar:1921 text:1921 bar:1931 text:1931 bar:1936 text:1936 bar:1951 text:1951 bar:1961 text:1961 bar:1971 text:1971 bar:1981 text:1981 bar:1991 text:1991 bar:2001 text:2001 PlotData= color:barra width:20 align:left bar:1861 from: 0 till:0 bar:1871 from: 0 till:0 bar:1881 from: 0 till:0 bar:1901 from: 0 till:0 bar:1911 from: 0 till:0 bar:1921 from: 0 till:754 bar:1931 from: 0 till:719 bar:1936 from: 0 till:664 bar:1951 from: 0 till:677 bar:1961 from: 0 till:623 bar:1971 from: 0 till:603 bar:1981 from: 0 till:556 bar:1991 from: 0 till:480 bar:2001 from: 0 till:418 PlotData= bar:1861 at:0 fontsize:XS text: ? shift:(-8,5) bar:1871 at:0 fontsize:XS text: ? shift:(-8,5) bar:1881 at:0 fontsize:XS text: ? shift:(-8,5) bar:1901 at:0 fontsize:XS text: ? shift:(-8,5) bar:1911 at:0 fontsize:XS text: ? shift:(-8,5) bar:1921 at:754 fontsize:XS text: 754 shift:(-8,5) bar:1931 at:719 fontsize:XS text: 719 shift:(-8,5) bar:1936 at:664 fontsize:XS text: 664 shift:(-8,5) bar:1951 at:677 fontsize:XS text: 677 shift:(-8,5) bar:1961 at:623 fontsize:XS text: 623 shift:(-8,5) bar:1971 at:603 fontsize:XS text: 603 shift:(-8,5) bar:1981 at:556 fontsize:XS text: 556 shift:(-8,5) bar:1991 at:480 fontsize:XS text: 480 shift:(-8,5) bar:2001 at:418 fontsize:XS text: 418 shift:(-8,5) TextData= fontsize:S pos:(20,20) text:Data from ISTAT
네스팅 (컴퓨팅)

전산학 및 정보과학에서 **네스팅**(nesting)https://study.com/academy/lesson/nesting-loops-stan C Programming은 정보가 계층적으로 구성되거나 객체가 다른 유사한 객체를 포함하는 것을 의미한다. 이는 거의 항상 어떤 의미에서 자기유사성 또는 재귀적 구조를 나타낸다.
# 용어
네스팅은 다음을 의미할 수 있다. * 중첩 호출: ** 여러 수준의 서브루틴 사용 ** 재귀 호출 * 산술식에서 괄호의 중첩 수준 * 중첩된 if-절, while-절, repeat-until 절 등과 같은 명령형 소스 코드의 중첩 블록 * 정보 은닉: ** 중첩 함수 정의 및 어휘적 변수 영역 ** 레코드, 객체, 클래스 등과 같은 중첩된 자료 구조 * 중첩 가상화, 또는 재귀 가상화: 다른 가상 머신 내에서 가상 머신 실행
# 스프레드시트에서
스프레드시트에서 함수는 서로 중첩될 수 있어 복잡한 수식을 만들 수 있다. 오픈오피스 Calc 애플리케이션의 함수 마법사는 여러 수준의 네스팅을 탐색할 수 있게 하여, 사용자가 각 함수를 개별적으로 편집(및 필요에 따라 수정)할 수 있도록 한다. 예시: =IF(SUM(C8:G8)=0,"Y","N") 이 마이크로소프트 엑셀 수식에서 SUM 함수는 IF 함수 안에 중첩되어 있다. 먼저, 수식은 C8에서 G8 셀까지의 숫자의 합을 계산한다. 그런 다음 합이 0인지 여부를 결정하고, 합이 0이면 문자 Y를 표시하고, 그렇지 않으면 문자 N을 표시한다. 당연히 이러한 연결된(또는 더 정확히 말하면: 중첩된) 수식의 수학적 해법을 허용하려면 내부 표현식이 먼저 평가되어야 하며, 내부 함수가 반환하는 결과가 외부 함수의 입력 데이터로 임시로 사용되기 때문에 이 바깥쪽 방향이 필수적이다. 단 하나의 코드 줄에 괄호가 잠재적으로 축적될 수 있기 때문에 편집 및 오류 감지(또는 디버그)가 다소 불편해질 수 있다. 이것이 현대 프로그래밍 환경과 스프레드시트 프로그램이 현재 편집 위치에 해당하는 괄호 쌍을 굵은 글씨로 강조하는 이유이다. 여는 괄호와 닫는 괄호의 (자동) 균형 제어는 괄호 짝 맞추기 검사로 알려져 있다.
# 프로그래밍에서

## 제어 구조
구조적 프로그래밍 언어에서 네스팅은 제어 구조를 서로 감싸는 것과 관련이 있으며, 일반적으로 소스 코드 내에서 다른 들여쓰기 수준을 통해 표시된다. 이 간단한 베이직 함수에서 볼 수 있다: function LookupCode(sCode as string) as integer dim iReturnValue as integer dim sLine, sPath as string sPath="C:\Test.dsv" if FileExists(sPath) then open sPath for input as #1 do while not EOF(1) line input #1, sLine if sCode=left(sLine, 3) then 'Action(s) to be carried out End if loop close #1 End if LookupCode=iReturnValue end function 이 작고 간단한 예시에서 조건 블록 "if... then... end if"는 "do while... loop" 안에 중첩되어 있다. 파스칼 및 에이다와 같은 일부 언어는 네스팅 수준에 따른 선언에 제한이 없으며, 정확히 중첩된 서브 프로그램 또는 중첩된 패키지(에이다)를 허용한다. 다음은 두 가지 예시이다(실제 사례에서 단순화됨): \-- Getting rid of the global variables issue (cannot be used in parallel) \-- from a set of old sources, without the need to change that code's \-- logic or structure. \-- procedure Nesting_example_1 is type Buffer_type is array(Integer range <>) of Integer; procedure Decompress( compressed : in Buffer_type; decompressed: out Buffer_type ) is \-- Here are the legacy sources, translated: package X_Globals is index_in, index_out: Integer; \-- *** ^ These variables are local to Decompress. \-- *** Now Decompress is task-safe. end X_Globals; \-- Methods 1,2,3,... (specifications) package X_Method_1 is procedure Decompress_1; end X_Method_1; \-- Methods 1,2,3,... (code) package body X_Method_1 is use X_Globals; procedure Decompress_1 is begin index_in:= compressed'First; \-- Here, the decompression code, method 1 end Decompress_1; end X_Method_1; \-- End of the legacy sources begin X_Method_1.Decompress_1; end Decompress; test_in, test_out: Buffer_type(1..10_000); begin Decompress(test_in, test_out); end Nesting_example_1;
## 자료 구조
중첩된 자료 구조 또한 프로그래밍에서 흔히 볼 수 있다.
### 리스프
함수형 프로그래밍 언어인 리스프에서는 **목록** 자료 구조와 더 간단한 **원자** 자료 구조가 존재한다.format=print ***단순 목록**은 원자만 포함한다. ( A T O M S ) 목록의 원자는 A, T, O, M, S이다. ***중첩 목록**은 원자와 다른 목록을 모두 포함한다. ( ( ( N E S T E D ) L I S T S ) ( C A N ) ( B E ) U N N E C E S S A R I L Y ( C O M P L E X ) )
VCDIFF

**VCDIFF**는 델타 부호화를 위한 형식 및 알고리즘으로, IETF의 RFC 3284에 설명되어 있다. 이 알고리즘은 존 벤틀리와 더글러스 매킬로이가 1999년에 작성한 논문 "긴 공통 문자열을 사용한 데이터 압축"(Data Compression Using Long Common Strings)citeseerx=10.1.1.11.8470을 기반으로 한다. VCDIFF는 "HTTP의 델타 부호화"(RFC 3229)에서 델타 부호화 알고리즘 중 하나로 사용되며, 이전에 구글의 크롬 브라우저에서 사용되었던 Shared Dictionary Compression Over HTTP 기술에 적용되었다.
# 델타 명령어
VCDIFF에는 세 가지 델타 명령어가 있다: ADD, COPY, RUN. ADD는 새로운 시퀀스를 추가하고, COPY는 기존 시퀀스에서 복사하며, RUN은 반복되는 데이터를 추가한다.
# 구현
자유 소프트웨어 구현으로는 xdelta (버전 3) 및 open-vcdiff가 있다. * 구글의 Shared Dictionary Compression Over HTTP 제안은 이 알고리즘을 사용하며, 구글 크롬 브라우저 버전 58까지 포함되었다.access-date=2017-08-08 * xdelta - 오픈 소스 VCDIFF 델타 압축 구현 도구 * google/open-vcdiff - 또 다른 오픈 소스 VCDIFF 델타 압축 구현 * vczip date=2014-02-22는 vcodex 및 ast-open 패키지의 일부 (또한 UWIN의 일부) * diffable - 자바 구현, 그러나 VCDIFF의 일종의 원본 수정 * jvcdiff - VCDIFF의 전체 디코더/인코더 자바 구현 * vcdiff-java - 또 다른 VCDIFF 자바 구현 * Miscellaneous Utility Library date=2013-02-04 - C# 구현, 디코딩 전용 * CyanDelta - Xdelta3 패치를 사용하여 시아노젠모드 롬을 업데이트한다.
스타일시트 언어

스타일시트 언어인 CSS의 스냅샷 **스타일시트 언어**(Style sheet language) 또는 **스타일 언어**는 구조적 문서의 표현을 나타내는 컴퓨터 언어이다. 구조적 문서의 매력적인 특징 중 하나는 콘텐츠를 여러 상황에서 재사용하고 다양한 방식으로 표현할 수 있다는 것이다. 다른 스타일시트를 논리적 구조에 첨부하여 다른 표현을 생성할 수 있다. 널리 사용되는 현대적인 스타일시트 언어 중 하나는 HTML, XHTML, 확장형 벡터 그래픽, XUL 및 기타 마크업 언어로 작성된 문서를 스타일링하는 데 사용되는 캐스케이딩 스타일시트이다. 구조적 문서의 콘텐츠를 표현하려면 색상, 글꼴 및 레이아웃과 같은 스타일 규칙 세트가 적용되어야 한다. 스타일 규칙 모음을 스타일시트라고 한다. 서면 문서 형태의 스타일시트는 편집자와 인쇄인이 표현, 철자 및 구두점의 일관성을 보장하기 위해 오랫동안 사용해 왔다. 전자 출판에서는 스타일시트 언어가 주로 철자 및 구두점보다는 시각적 표현의 맥락에서 사용된다.
# 구성 요소
모든 스타일시트 언어는 다음 영역에서 기능을 제공한다. ; 구문:스타일시트 언어는 기계가 읽을 수 있는 방식으로 표현되기 위해 구문이 필요하다. 예를 들어, CSS 구문으로 작성된 간단한 스타일시트가 있다. h1 { font-size: 1.5em } 이것은 1단계 제목이 주변 텍스트 글꼴 크기의 1.5배 글꼴 크기로 표시되어야 함을 나타낸다. ; 선택자:선택자는 스타일 규칙의 영향을 받을 요소를 지정한다. 따라서 선택자는 문서의 구조와 스타일시트의 스타일 규칙 사이의 연결 고리이다. 위 예에서 "h1" 선택자는 모든 h1 요소를 선택한다. 더 복잡한 선택자는 예를 들어 컨텍스트, 속성 및 콘텐츠를 기반으로 요소를 선택할 수 있다. ; 속성:모든 스타일시트 언어는 요소 렌더링의 한 측면을 변경하기 위해 값을 부여할 수 있는 속성 개념을 가지고 있다. 위 예에서는 CSS의 "font-size" 속성이 사용된다. 일반적인 스타일시트 언어는 일반적으로 문서 표현을 설명하는 약 50개의 속성을 가지고 있다. ; 값 및 단위:속성은 특정 값이 할당되어 요소의 렌더링을 변경한다. 값은 문자열, 키워드, 숫자 또는 단위 식별자가 있는 숫자일 수 있다. 또한 값은 위에 언급된 여러 값을 포함하는 목록 또는 표현식일 수 있다. 시각적 스타일시트의 일반적인 값은 길이이다. 예를 들어, 숫자(1.5)와 단위(em)로 구성된 "1.5em"이다. CSS의 "em" 값은 주변 텍스트의 글꼴 크기를 나타낸다. 일반적인 스타일시트 언어는 약 10가지 다른 단위를 가지고 있다. ; 값 전파 메커니즘:모든 요소의 모든 속성에 대한 모든 값을 명시적으로 지정하는 것을 피하기 위해 스타일시트 언어에는 값을 자동으로 전파하는 메커니즘이 있다. 값 전파의 주요 이점은 스타일시트가 덜 장황하다는 것이다. 위 예에서는 글꼴 크기만 지정된다. 다른 값은 값 전파 메커니즘을 통해 찾아진다. 상속, 초기값 및 캐스케이딩은 값 전파 메커니즘의 예이다. ; 서식 모델:모든 스타일시트 언어는 어떤 종류의 서식 모델을 지원한다. 대부분의 스타일시트 언어는 최종 표현에서 텍스트 및 기타 콘텐츠가 어떻게 배치되는지 자세히 설명하는 시각적 서식 모델을 가지고 있다. 예를 들어, CSS 서식 모델은 블록 수준 요소(그 중 "h1"이 예이다)가 부모 요소의 너비를 채우도록 확장됨을 지정한다. 일부 스타일시트 언어에는 청각 서식 모델도 있다.
W5

**W5**는 아래 뜻을 함의한다. * W5: 모토로라 ROKR 휴대폰 * W5: 영혼 성운의 전파원 * 미국의 교통표지 W5 시리즈 * W5: 일본 히로시마현 히로시마 전철 하쿠시마선의 역 * 육하원칙(Five Ws): Who? What? When? Where? and Why? * "Which Was What Was Wanted": Q.E.D.의 다른 표현 동음이의
변환 언어

**변환 언어**(Transformation language, 트랜스포메이션 랭기지)는 특정 형식 언어로 된 입력 텍스트를 특정 목표를 충족하도록 수정된 출력 텍스트로 변환하도록 설계된 컴퓨터 언어이다. 스트라테고/XT, TXL, 톰, DMS, ASF+SDF와 같은 프로그램 변환 시스템은 모두 변환 언어를 주요 구성 요소로 포함한다. 이러한 시스템의 변환 언어는 입력 텍스트의 구조(일반적으로 문법)에 대한 선언적 설명에 따라 작동하며, 다양한 형식 언어와 문서에 적용할 수 있게 한다. 매크로 언어는 메타 언어를 자바, C++, 포트란과 같은 특정 고급 프로그래밍 언어나 저수준 어셈블리어로 변환하는 변환 언어의 일종이다. 모델 기반 개발 기술 공간에는 주어진 메타모델을 따르는 모델을 입력으로 받아 다른 메타모델을 따르는 모델을 출력으로 생성하는 모델 변환 언어 (MTL)가 있다. 이러한 언어의 한 예는 OMG 표준인 QVT이다. 부트스트랩 방식으로 구현된 Lx 계열과 같은 저수준 언어도 있다.The Lx transformation language set home page date=2012-07-10. Lx.mii.lu.lv (2007-10-08). Retrieved on 2013-08-10. L0 언어는 변환 언어용 어셈블러로 간주될 수 있다. 또한 MOLA라고 불리는 Lx 기반의 고수준 그래픽 언어도 있다.MOLA pages. Mola.mii.lu.lv. Retrieved on 2013-08-10. 수많은 XML 변환 언어가 있다. 여기에는 트리티움, XSLT, XQuery, STX, FXT, XDuce, CDuce, 하XML, XML람다, 플렉스XML 등이 포함된다.
온 더 플라이

**온 더 플라이**(On the fly)는 변경 사항이 영향을 미치는 프로세스가 진행 중인 동안 변경되는 것을 설명하는 데 사용되는 구문이다. 이는 자동차, 컴퓨터 및 요리 산업에서 사용된다. 자동차에서 온 더 플라이는 자동차가 여전히 주행 중일 때 자동차의 구성을 변경하는 것을 설명하는 데 사용될 수 있다. 자동차가 여전히 주행 중일 때 발생할 수 있는 프로세스에는 일부 자동차에서 2륜 구동과 4륜 구동 간 전환, 일부 컨버터블 자동차에서 지붕 열고 닫기가 포함된다. 컴퓨팅에서 온 더 플라이 CD 라이터는 한 CD에서 데이터를 읽어 컴퓨터 메모리에 저장하지 않고 다른 CD에 쓸 수 있다. 멀티태스킹 운영 체제에서 프로그램을 온 더 플라이로 전환한다는 것은 네이티브 및 에뮬레이트된 프로그램이나 애플리케이션을 일시 중지, 정지 또는 지연시키거나 기타 원치 않는 이벤트 없이 작업을 수행하면서 여전히 실행 중이고 병렬로 실행되는 프로그램이나 애플리케이션 간에 전환할 수 있는 기능을 의미한다. 컴퓨터 부품을 온 더 플라이로 전환한다는 것은 컴퓨터가 여전히 실행 중인 동안 컴퓨터 부품을 교체하는 것을 의미한다. 또한 프로그래밍에서 프로그램이 여전히 실행 중인 동안 프로그램을 변경하는 것을 설명하는 데 사용될 수도 있다. 레스토랑 및 기타 음식 준비와 관련된 장소에서 이 용어는 주문을 즉시 처리해야 함을 나타내는 데 사용된다.
# 구어적 용법
구어적으로 "온 더 플라이"는 필요할 때 만들어지는 것을 의미한다. 이 구문은 다음을 의미하는 데 사용된다. # 미리 계획되지 않은 것 # 동일한 활동을 실행하는 동안 이루어지는 변경: 즉석에서, 즉흥적으로.
# 자동차 용법
자동차 산업에서 이 용어는 차량이 엔진에 의해 구동되고 움직이는 동안 특정 작업을 수행하는 상황을 나타낸다. 4륜구동 차량과 관련하여 이 용어는 차량이 기어를 넣고 움직이는 동안 2륜 구동에서 4륜 구동으로 전환할 수 있는 기능을 설명한다. 일부 컨버터블 모델에서는 지붕을 온 더 플라이로 전기로 접을 수 있지만, 다른 경우에는 자동차를 멈춰야 한다. 수확기에서는 최신 모니터링 시스템을 통해 운전자는 곡물의 품질을 추적하면서 수확이 진행됨에 따라 회전자 속도를 온 더 플라이로 조정할 수 있다.
# 컴퓨터 용법
멀티태스킹 컴퓨팅에서 운영 체제는 여러 프로그램을 처리할 수 있다. 네이티브 애플리케이션이든 에뮬레이트된 소프트웨어든 모두 같은 장치에서 동시에 독립적으로, 병렬로 실행되며, 분리되거나 공유된 리소스 및 데이터를 사용하여 작업을 개별적으로 또는 함께 수행한다. 사용자는 시간 낭비나 성능 저하 없이 이러한 프로그램이나 그룹 간에 온 더 플라이로 전환하여 얻은 효과를 사용하거나 목적을 감독할 수 있다. GUI를 사용하는 운영 체제에서는 특정 소프트웨어의 활성 창(또는 유사한 역할을 하는 객체)에서 다른 소프트웨어의 다른 창으로 전환하여 이 작업을 수행하는 경우가 매우 많다. 컴퓨터는 온 더 플라이로 결과를 계산하거나 이전에 저장된 결과를 검색할 수 있다. 이는 이동식 미디어(CD-ROM, DVD 등)를 중간 매체(하드 디스크)에 먼저 저장하지 않고 직접 복사하는 것을 의미할 수 있다. 예를 들어, CD-ROM 드라이브에서 CD-라이터 드라이브로 CD-ROM을 복사하는 것이다. 복사 프로세스는 각 데이터 블록을 검색하고 즉시 대상으로 기록하여 작업 메모리에 다음 데이터 블록을 검색할 공간을 확보해야 한다. 암호화된 데이터 저장에 사용될 때, 데이터 스트림은 기록될 때 자동으로 암호화되고 다시 읽을 때 다시 해독되어 소프트웨어에 투명하게 적용된다. 약어 OTFE가 일반적으로 사용된다. 온 더 플라이 프로그래밍은 프로그램을 중지하지 않고 수정하는 기술이다. 유사한 개념인 핫 스와핑은 컴퓨터 하드웨어의 온 더 플라이 교체를 의미한다.
# 온 더 플라이 컴퓨팅
온 더 플라이 컴퓨팅(OTF 컴퓨팅)은 사용자의 필요에 맞게 소프트웨어를 자동화하고 맞춤화하는 것이다. 요구 사항 사양에 따라 이 소프트웨어는 기본 구성 요소, 즉 기본 서비스로 구성되며, 이러한 기본 구성 요소의 사용자 지정 설정이 이루어진다. 따라서 요청된 서비스는 사용자의 요청에 따라서만 컴파일된 다음, 특별히 설계된 데이터 센터에서 실행되어 사용자가 (온 더 플라이로) 생성된 서비스의 기능에 액세스할 수 있도록 한다.
# 레스토랑 용법
레스토랑, 카페, 연회장 등 음식 준비와 관련된 장소에서 이 용어는 주문을 즉시 처리해야 함을 나타내는 데 사용된다.access-date=2017-02-02publisher=F+W Mediafirst1=Emmis 이는 이전에 제공된 요리가 먹을 수 없거나, 웨이터가 실수를 했거나 지연되었거나, 손님이 즉시 떠나야 하는 경우에 자주 발생한다.publisher=Ravi Wazir
# 스포츠 용법
아이스하키에서 퍽이 경기 중에 있을 때 팀이 라인 변경(선수 교체)을 하는 것은 합법적이고 흔한 일이다. 이러한 라인 변경은 "온 더 플라이"로 이루어진다고 한다.quote=
2-3 트리

delete_worst = O(\log n) 컴퓨터 과학에서 **2–3 트리**는 모든 자식 노드(내부 노드)가 두 개의 자식(2-노드)과 하나의 데이터 요소 또는 세 개의 자식(3-노드)과 두 개의 데이터 요소를 가지는 트리 자료 구조이다. 2–3 트리는 3차 B 트리이다.year=1998 트리의 바깥쪽에 있는 노드(리프 노드)는 자식이 없고 하나 또는 두 개의 데이터 요소를 가진다.isbn = 84-205-2980-Xisbn=978-0-201-00029-0, pp.145–147 2–3 트리는 1970년 존 홉크로프트가 발명했다.pages = 504 2–3 트리는 균형이 맞춰져 있어야 하는데, 이는 각 리프가 같은 레벨에 있다는 것을 의미한다. 따라서 노드의 각 오른쪽, 중앙, 왼쪽 서브트리는 같거나 거의 같은 양의 데이터를 포함한다.
# 정의
내부 노드에 데이터 요소가 하나 있고 두 개의 자식이 있으면 이를 **2-노드**라고 한다. 내부 노드에 데이터 요소가 두 개 있고 세 개의 자식이 있으면 이를 **3-노드**라고 한다. 데이터 요소가 세 개인 **4-노드**는 트리를 조작하는 동안 일시적으로 생성될 수 있지만, 트리 내에 영구적으로 저장되지는 않는다. 파일:2-3-4 tree 파일:2-3-4-tree T가 **2–3 트리**인 경우는 다음 문장 중 하나만 참일 때이다: * T가 비어 있다. 즉, T에 노드가 없다. * T가 데이터 요소 a를 가진 2-노드이다. T가 왼쪽 자식 p와 오른쪽 자식 q를 가진다면, ** p와 q는 같은 높이의 2–3 트리이다. ** a는 p의 각 요소보다 크다. ** a는 q의 각 데이터 요소보다 작다. * T가 데이터 요소 a와 b를 가진 3-노드이며, a 수학| a이면, T를 q로 설정하고 2단계로 돌아간다. # t가 왼쪽 자식 p, 중간 자식 q, 오른쪽 자식 r을 가진 3-노드라고 가정한다. a와 b를 t의 두 데이터 요소로 두며, a b이면, T를 r로 설정하고 2단계로 돌아간다.
## 삽입
삽입은 트리의 균형 속성을 유지한다.isbn=978-0-321-57351-3 2-노드에 삽입할 때, 새 키는 적절한 순서로 2-노드에 추가된다. 3-노드에 삽입할 때는 3-노드의 위치에 따라 더 많은 작업이 필요할 수 있다. 트리가 3-노드로만 구성되어 있다면, 노드는 적절한 키와 자식을 가진 세 개의 2-노드로 분할된다. 3가지 가능한 경우에 대한 2–3 트리에 숫자 삽입 대상 노드가 부모가 2-노드인 3-노드인 경우, 키는 3-노드에 삽입되어 임시 4-노드를 생성한다. 그림에서 키 10은 6과 9를 가진 2-노드에 삽입된다. 중간 키는 9이며, 부모 2-노드로 승격된다. 이렇게 되면 6과 10의 3-노드가 남게 되며, 이는 부모 3-노드의 자식으로 유지되는 두 개의 2-노드로 분할된다. 대상 노드가 3-노드이고 부모도 3-노드인 경우, 임시 4-노드가 생성된 다음 위와 같이 분할된다. 이 과정은 루트까지 트리 위로 계속된다. 루트를 분할해야 하는 경우, 단일 3-노드의 과정이 따른다: 임시 4-노드 루트는 세 개의 2-노드로 분할되며, 그중 하나가 루트로 간주된다. 이 연산은 트리의 높이를 하나 증가시킨다.
## 삭제
비-리프 노드에서 키를 삭제하는 것은 즉각적인 선행자 또는 후속자로 대체한 다음 리프 노드에서 선행자 또는 후속자를 삭제함으로써 수행할 수 있다. 리프 노드에서 키를 삭제하는 것은 리프가 3-노드인 경우 쉽다. 그렇지 않은 경우, 임시 1-노드를 생성해야 할 수 있으며, 이는 트리를 재구성하여 흡수되거나, 삽입의 경우 임시 4-노드처럼 흡수되기 전에 반복적으로 위로 이동해야 할 수 있다. 또는 하향식과 상향식을 모두 사용하는 알고리즘을 사용할 수 있는데, 이는 내려가는 길에 임시 4-노드를 생성하고 다시 올라오면서 파괴하는 방식이다. 삭제 방법은 참조에서 더 자세히 설명한다."2-3 Trees", Lyn Turbak, handout #26, course notes, CS230 Data Structures, Wellesley College, December 2, 2004. Accessed Mar. 11, 2024.
## 병렬 연산
2–3 트리는 레드-블랙 트리와 구조가 유사하므로, 레드-블랙 트리를 위한 병렬 알고리즘도 2–3 트리에 적용할 수 있다.
2-3-4 트리

O(log n) 컴퓨터 과학에서 **2–3–4 트리** (또는 **2–4 트리**)는 사전을 구현하는 데 사용할 수 있는 자가 균형 자료 구조이다. 이 숫자는 자식 노드가 있는 모든 노드 (내부 노드)가 두 개, 세 개 또는 네 개의 자식 노드를 갖는 트리를 의미한다. * 2-노드는 하나의 데이터 요소를 가지며, 내부 노드인 경우 두 개의 자식 노드를 가진다. * 3-노드는 두 개의 데이터 요소를 가지며, 내부 노드인 경우 세 개의 자식 노드를 가진다. * 4-노드는 세 개의 데이터 요소를 가지며, 내부 노드인 경우 네 개의 자식 노드를 가진다. 2–3–4 트리는 차수 4의 B 트리이다.isbn=0-201-89685-0. Section 6.2.4: Multiway Trees, pp. 481–491. Also, pp. 476–477 of section 6.2.3 (Balanced Trees) discusses 2–3 trees. 일반적인 B 트리와 마찬가지로, O(log n) 시간 내에 검색, 삽입 및 삭제를 수행할 수 있다. 2–3–4 트리의 한 가지 특징은 모든 외부 노드가 동일한 깊이에 있다는 것이다. 2–3–4 트리는 레드 링크(즉, 빨간색 자식에 대한 링크)를 3-노드 및 4-노드의 내부 링크로 해석함으로써 레드-블랙 트리와 밀접하게 관련되어 있지만, 이 대응 관계는 일대일이 아니다.publisher = Department of Computer Science, Princeton University 왼쪽 기울어진 레드-블랙 트리는 단일 빨간색 오른쪽 자식을 가진 노드를 금지함으로써 레드-블랙 트리를 제한하며, 이는 왼쪽 기울어진 레드-블랙 트리와 2–3–4 트리 사이에 일대일 대응을 이룬다.
# 속성
* 모든 노드(리프 또는 내부)는 2-노드, 3-노드 또는 4-노드이며, 각각 하나, 두 개 또는 세 개의 데이터 요소를 저장한다. * 모든 리프는 동일한 깊이(가장 아래 레벨)에 있다. * 모든 데이터는 정렬된 순서로 유지된다.
# 삽입
값을 삽입하려면 2–3–4 트리의 루트에서 시작한다. # 현재 노드가 4-노드인 경우: #* 중간 값을 제거하고 저장하여 3-노드를 만든다. #* 남은 3-노드를 두 개의 2-노드로 분할한다(이제 사라진 중간 값은 다음 단계에서 처리된다). #* 이 노드가 루트 노드인 경우(따라서 부모가 없는 경우): #** 중간 값이 새 루트 2-노드가 되고 트리의 높이가 1 증가한다. 루트로 올라간다. #* 그렇지 않으면 중간 값을 부모 노드로 올린다. 부모 노드로 올라간다. # 삽입할 값을 포함하는 자식을 찾는다. # 해당 자식이 리프인 경우, 값을 자식 노드에 삽입하고 완료한다. #* 그렇지 않으면 자식으로 내려가 1단계부터 반복한다.
## 예시
2–3–4 트리에 "25" 값을 삽입하려면: : * 루트 (10, 20)에서 시작하여 가장 오른쪽 자식 (22, 24, 29)으로 내려간다. (해당 간격 (20, ∞)에 25가 포함되어 있다.) * 노드 (22, 24, 29)는 4-노드이므로 중간 요소 24가 부모 노드로 올라간다. : * 남은 3-노드 (22, 29)는 두 개의 2-노드 (22)와 (29)로 분할된다. 새 부모 (10, 20, 24)로 다시 올라간다. * 가장 오른쪽 자식 (29)으로 내려간다. (해당 간격 (24, ∞)에 25가 포함되어 있다.) : * 노드 (29)는 가장 왼쪽 자식이 없다. (간격 (24, 29)에 대한 자식이 비어 있다.) 여기서 멈추고 이 노드에 값 25를 삽입한다. :
# 삭제
요소를 삭제하는 가장 간단한 방법은 요소를 그대로 두고 "삭제됨"으로 표시하여 이전 알고리즘이 삭제된 요소를 무시하도록 조정하는 것이다. 삭제된 요소는 나중에 삽입을 수행할 때 덮어쓰기하여 재사용할 수 있다. 그러나 이 방법의 단점은 트리의 크기가 줄어들지 않는다는 것이다. 트리의 요소 중 상당 부분이 삭제되면 트리는 현재 저장된 요소의 크기보다 훨씬 커지고 다른 작업의 성능이 삭제된 요소의 영향을 받아 불리해진다. 이것이 바람직하지 않은 경우, 2–3–4 트리에서 값을 제거하기 위해 다음 알고리즘을 따를 수 있다. # 삭제할 요소를 찾는다. #* 요소가 리프 노드에 없으면 해당 위치를 기억하고, 요소의 후속 항목을 포함할 리프에 도달할 때까지 계속 검색한다. 후속 항목은 제거할 항목보다 작은 가장 큰 키 또는 제거할 항목보다 큰 가장 작은 키일 수 있다. 리프 노드가 2-노드가 아니도록 위에서 아래로 트리를 조정하는 것이 가장 간단하다. 그렇게 하면 스왑 후 빈 리프 노드가 생기지 않는다. #* 요소가 2-노드 리프에 있으면 아래 조정을 수행한다. 제거하려는 리프로 가는 도중에 2-노드(루트 노드 제외)가 발견되면 다음 조정을 수행한다. # 이 노드 양쪽의 형제 노드가 3-노드 또는 4-노드인 경우(따라서 1개 이상의 키를 가짐) 해당 형제 노드와 회전을 수행한다. #* 이 노드에 가장 가까운 다른 형제 노드의 키가 두 노드를 바라보는 부모 키로 올라간다. #* 부모 키는 이 노드로 내려와 3-노드를 형성한다. #* 원래 회전된 형제 키와 함께 있던 자식은 이제 이 노드의 추가 자식이 된다. # 부모가 2-노드이고 형제 노드도 2-노드인 경우, 세 요소를 모두 결합하여 새 4-노드를 형성하고 트리를 줄인다. (이 규칙은 부모 2-노드가 루트인 경우에만 트리거될 수 있다. 경로상의 다른 모든 2-노드는 2-노드가 아니도록 수정되었을 것이기 때문이다. 이것이 여기서 "트리를 줄인다"는 것이 균형을 유지하는 이유이다. 이것은 또한 합병 작업의 중요한 가정이다.) # 부모가 3-노드 또는 4-노드이고 모든 인접 형제 노드가 2-노드인 경우, 부모 및 인접 형제 노드와 합병 작업을 수행한다. #* 인접 형제 노드와 두 형제 노드를 바라보는 부모 키가 합쳐져 4-노드를 형성한다. #* 형제 노드의 자식을 이 노드로 전송한다. 찾는 값에 도달하면 리프 노드에 1개 이상의 키가 있음을 확인했으므로 이제 제거된 항목의 위치에 문제없이 배치할 수 있다. 2–3–4 트리에서 삭제는 전송 및 합병이 상수 시간(O(1))으로 실행된다고 가정할 때 O(log n)이다.publisher = Department of Computer Science, Purdue University
# 병렬 연산
2–3–4 트리는 레드-블랙 트리와 구조가 유사하므로, 레드-블랙 트리에 대한 병렬 알고리즘도 2–3–4 트리에 적용될 수 있다.
기수 트리

피터 파이퍼 [[혀 꼬는 말의 단어 기수 트리 예시]] 컴퓨터 과학에서 **기수 트리**, **래딕스 트리**(radix tree) 또는 **기수 트라이**(radix trie) 또는 **압축 접두사 트리**(compact prefix tree) 또는 **압축 트라이**(compressed trie)는 유일한 자식인 각 노드가 부모와 병합되는 공간 최적화된 트라이 (접두사 트리)를 나타내는 자료 구조이다. 그 결과 모든 내부 노드의 자식 수는 기수 트리의 기수 r 이하이며, 여기서 r = 2x (일부 정수 x ≥ 1). 일반 트리와 달리 엣지는 단일 요소뿐만 아니라 요소 시퀀스로도 레이블을 지정할 수 있다. 이로 인해 기수 트리는 작은 집합 (특히 문자열이 긴 경우) 및 긴 접두사를 공유하는 문자열 집합에 훨씬 더 효율적이다. 일반 트리(전체 키가 불일치 지점까지 시작부터 한꺼번에 비교됨)와 달리, 각 노드의 키는 비트 덩어리별로 비교되며, 해당 노드의 해당 덩어리에 있는 비트의 양은 기수 트라이의 기수 r이다. r이 2일 때, 기수 트라이는 이진(즉, 해당 노드의 키의 1비트 부분을 비교)이며, 이는 트라이 깊이를 최대화하는 대신 희소성을 최소화한다. 즉, 키에서 분기하지 않는 비트 문자열의 혼동까지 최대화한다. r ≥ 4가 2의 거듭제곱일 때, 기수 트라이는 r-진 트라이이며, 이는 잠재적 희소성을 희생하여 기수 트라이의 깊이를 줄인다. 최적화로서, 엣지 레이블은 문자열에 대한 두 개의 포인터(첫 번째 및 마지막 요소용)를 사용하여 상수 크기로 저장할 수 있다.access-date=15 April 2012 이 문서의 예시에서는 문자열을 문자 시퀀스로 보여주지만, 문자열 요소의 유형은 임의로 선택할 수 있다. 예를 들어, 멀티바이트 문자 인코딩 또는 유니코드를 사용할 때 문자열 표현의 비트 또는 바이트로 선택할 수 있다.
# 응용 분야
기수 트리는 문자열로 표현할 수 있는 키를 가진 연관 배열을 구성하는 데 유용하다. 이들은 IP 라우팅 영역에서 특히 응용된다.access-date=2016-10-23quote= "Routines to build and maintain radix trees for routing lookups."year= 2011 여기서 몇 가지 예외를 제외하고 광범위한 값을 포함할 수 있는 능력은 IP 주소의 계층적 구성에 특히 적합하다.Knizhnik, Konstantin. "Patricia Tries: A Better Index For Prefix Searches", Dr. Dobb's Journal, June, 2008. 또한 정보 검색에서 텍스트 문서의 역색인에도 사용된다.
# 연산
기수 트리는 삽입, 삭제 및 검색 연산을 지원한다. 삽입은 트리에 새 문자열을 추가하면서 저장되는 데이터 양을 최소화하려고 시도한다. 삭제는 트리에서 문자열을 제거한다. 검색 연산에는 (반드시 제한되지는 않지만) 정확한 조회, 선행 요소 찾기, 후행 요소 찾기 및 접두사가 있는 모든 문자열 찾기가 포함된다. 이 모든 연산은 O(k)이며, 여기서 k는 집합의 모든 문자열의 최대 길이이고, 길이는 기수 트라이의 기수와 동일한 비트 수로 측정된다.
## 조회
조회 연산은 트라이에 문자열이 존재하는지 확인한다. 대부분의 연산은 특정 작업을 처리하기 위해 이 접근 방식을 어떤 식으로든 수정한다. 예를 들어, 문자열이 끝나는 노드가 중요할 수 있다. 이 연산은 일부 엣지가 여러 요소를 소비한다는 점을 제외하고 트라이와 유사하다. 다음 의사 코드는 이러한 메서드와 멤버가 존재한다고 가정한다. 엣지 * 노드 targetNode * 문자열 label 노드 * 엣지 배열 edges * 함수 isLeaf() - **함수** lookup(문자열 x) { // 요소를 찾지 않은 채 루트에서 시작 **노드** traverseNode := root; **정수** elementsFound := 0; // 리프를 찾거나 계속 진행할 수 없을 때까지 순회 **while** (traverseNode != null && !traverseNode.isLeaf() && elementsFound =2003, GCC G++ 3.x), by 로만 S. 클류치코프 * Patricia Trie C++ template class implementation, by 라두 그루이안 * Haskell standard library implementation "based on big-endian patricia trees". 웹에서 찾아볼 수 있는 소스 코드. * Patricia Trie implementation in Java, by 로저 캅시 및 샘 벌린 * Crit-bit trees from C code by 대니얼 J. 번스타인 * Patricia Trie implementation in C, in libcprops * Patricia Trees : efficient sets and maps over integers (module ptmap) in OCaml, by 장-크리스토프 필리아트르 * Radix DB (Patricia trie) implementation in C, by G. B. 베르시아니 * Libart - Adaptive Radix Trees implemented in C, by 아몬 다드가르 및 기타 기여자 (오픈 소스, BSD 3-조항 라이선스) * Nim implementation of a crit-bit tree * rax, ANSI C로 구현된 기수 트리, by 살바토레 산필립포 (Redis 개발자) 위키데이터 속성 추적 분류:문자열 자료 구조 분류:트리 구조
NEXPTIME

계산 복잡도 이론에서 복잡도 종류 **NEXPTIME** (가끔 **NEXP**로 불림)은 2^{n^{O(1) 시간 내에 비결정론적 튜링 기계로 풀 수 있는 결정 문제들의 집합이다. NTIME 관점에서, :\mathsf{NEXPTIME} = \bigcup_{k\in\mathbb{N \mathsf{NTIME}(2^{n^k}) 다른 방식으로, **NEXPTIME**은 검증자로 결정론적 튜링 기계를 사용하여 정의할 수 있다. 언어 L이 **NEXPTIME**에 속하는 것은 다항식 p와 q, 그리고 결정론적 튜링 기계 M이 존재하여 다음을 만족할 때이다. * 모든 x와 y에 대해, 기계 M은 입력 (x,y)에 대해 2^{p(|x|)} 시간 내에 실행된다. * L에 속하는 모든 x에 대해, 길이 2^{q(|x|)}의 문자열 y가 존재하여 1=M(x,y) = 1을 만족한다. * L에 속하지 않는 모든 x와 길이 2^{q(|x|)}의 모든 문자열 y에 대해, 1=M(x,y) = 0을 만족한다. 우리는 다음을 알고 있다. :P ⊆ NP ⊆ EXPTIME ⊆ NEXPTIME 또한, 시간 위계 정리에 의해 다음을 알 수 있다. :NP ⊊ NEXPTIME 만약 1=P = NP라면, 1=NEXPTIME = EXPTIME (패딩 논증); 더 정확히는, E ≠ NE일 때에만 **P**에 속하지 않는 희소 언어가 **NP**에 존재한다.Juris Hartmanis, Neil Immerman, Vivian Sewelson. Sparse Sets in NP-P: EXPTIME versus NEXPTIME. Information and Control, volume 65, issue 2/3, pp.158-181\. 1985. At ACM Digital Library
# 다른 특성화
서술 복잡도에서 NEXPTIME에서 인식될 수 있는 자연수의 집합은 정확히 어떤 논리 문장의 문장의 스펙트럼, 즉 유한 모델들의 크기 집합을 형성하는 것들이다. **NEXPTIME**은 종종 대화형 증명 시스템의 맥락에서 발생하며, 여기에는 두 가지 주요 특징이 있다. 첫 번째는 **MIP** 증명 시스템인데, 여기에는 무한한 능력을 가진 두 명의 증명자(서로 통신하지 않음)가 무작위 다항 시간 검증자와 통신한다. 문자열이 언어에 있으면 높은 확률로 검증자를 확신시켜야 한다. 문자열이 언어에 없으면 낮은 확률을 제외하고는 검증자가 문자열을 수락하도록 공동으로 속일 수 없어야 한다. **MIP** 증명 시스템이 **NEXPTIME**의 모든 문제를 해결할 수 있다는 사실은 증명자가 한 명만 있을 때 **PSPACE**의 모든 문제를 인식할 수 있다는 점을 고려하면 상당히 인상적이다. 검증자가 두 증명자를 "교차 심문"하는 능력은 큰 힘을 부여한다. 자세한 내용은 대화형 증명 시스템#MIP을 참조하라. **NEXPTIME**을 특징짓는 또 다른 대화형 증명 시스템은 특정 종류의 확률적으로 검사 가능한 증명이다. **NP**는 무한한 능력을 가진 증명자가 문자열이 언어에 있음을 증명하는 증거를 제시하고, 결정론적 다항 시간 기계가 그것이 유효한 증거임을 검증하는 문제들의 종류로 볼 수 있다. 이 설정에 두 가지 변화를 준다. * 검증 기계에 무작위성, 즉 동전을 던질 수 있는 능력을 추가한다. * 증거를 테이프에 검증자에게 단순히 주는 대신, 증거에 대한 무작위 접근을 제공한다. 검증자는 증거 문자열의 인덱스를 지정하고 해당 비트를 받을 수 있다. 검증자가 다항 길이의 인덱스를 쓸 수 있기 때문에, 지수적으로 긴 증명 문자열을 인덱싱할 수 있다. 이 두 가지 확장은 함께 증명 시스템의 능력을 크게 확장하여 **NEXPTIME**의 모든 언어를 인식할 수 있게 한다. 이 클래스는 **PCP**(poly, poly)라고 불린다. 더 나아가, 이 특성화에서 검증자는 단지 상수 비트만 읽도록 제한될 수 있다. 즉, **NEXPTIME** = **PCP**(poly, 1)이다. 자세한 내용은 확률적으로 검사 가능한 증명을 참조하라.
# NEXPTIME-완전
결정 문제는 NEXPTIME에 속하고, NEXPTIME의 모든 문제는 그것에 대한 다항 시간 다대일 환산이 있으면 NEXPTIME-완전이다. 다시 말해, 한 인스턴스를 같은 답을 가진 다른 인스턴스로 변환하는 다항 시간 알고리즘이 존재한다. NEXPTIME-완전 문제는 NEXPTIME에서 가장 어려운 문제로 생각할 수 있다. 우리는 NEXPTIME-완전 문제가 NP에 속하지 않는다는 것을 알고 있다. 이 문제들은 시간 위계 정리에 의해 다항 시간 내에 검증될 수 없다는 것이 증명되었다.
# NEXPTIME-완전 문제의 예

## 간결한 문제
**NEXPTIME**-완전 문제의 중요한 집합은 간결한 회로와 관련이 있다. 간결한 회로는 그래프를 기하급수적으로 적은 공간으로 기술하는 데 사용되는 간단한 기계이다. 이들은 두 개의 정점 번호를 입력으로 받아 그들 사이에 에지가 있는지 여부를 출력한다. 인접행렬과 같은 자연스러운 표현으로 그래프 문제를 해결하는 것이 NP-완전이라면, 간결한 회로 표현으로 같은 문제를 해결하는 것은 **NEXPTIME**-완전이다. 왜냐하면 입력이 기하급수적으로 작기 때문이다 (NP-완전성 환산이 "투영"에 의해 달성된다는 약간의 조건 하에).C. Papadimitriou & M. Yannakakis, A note on succinct representations of graphs, Information and control, vol 71 num 3, décember 1986, pp. 181—185, 10.1016/S0019-9958(86)80009-2C. Papadimitriou. Computational Complexity Addison-Wesley, 1994. . Section 20.1, pg.492. 한 가지 간단한 예로, 그렇게 인코딩된 그래프의 해밀턴 경로를 찾는 것은 **NEXPTIME**-완전이다.
## 논리
두 변수를 가진 1차 논리의 만족성 문제는 NEXPTIME-완전이다.issn=0890-5401 계수와 두 변수를 가진 1차 논리의 만족성 문제는 NEXPTIME-완전이다.isbn=978-1-4503-2886-9
## 게임
의존성 한정 이진 공식(DQBF, QBF의 불완전 정보 버전)에서 공식이 참인지 결정하는 것은 NEXPTIME-완전이다.url-access=subscription 팀을 가진 제약 논리의 불완전 정보도 NEXPTIME-완전이다.place=USA
DTIME

계산 복잡도 이론에서 **DTIME** 또는 **TIME**은 결정론적 튜링 기계의 연산 시간 연산 자원이다. 이는 "일반적인" 물리 컴퓨터가 특정 알고리즘을 사용하여 특정 계산 문제를 해결하는 데 걸리는 시간(또는 계산 단계 수)을 나타낸다. 이는 중요한 실제 자원(컴퓨터가 문제를 해결하는 데 걸리는 시간)과 매우 밀접하게 관련되어 있기 때문에 가장 잘 연구된 복잡성 자원 중 하나이다. **DTIME** 자원은 특정 양의 연산 시간을 사용하여 해결할 수 있는 모든 결정 문제의 집합인 복잡도 종류를 정의하는 데 사용된다. 입력 크기 n의 문제가 O(f(n))으로 해결될 수 있다면, 복잡도 종류 \mathsf{DTIME}(f(n)) (또는 \mathsf{TIME}(f(n)))를 가진다. 사용되는 메모리 공간의 양에는 제한이 없지만, 다른 복잡성 자원(예: 교대)에는 제한이 있을 수 있다.
# DTIME의 복잡도 종류
많은 중요한 복잡도 종류는 **DTIME**으로 정의되며, 특정 양의 결정론적 시간으로 해결할 수 있는 모든 문제를 포함한다. 모든 적절한 복잡도 함수를 사용하여 복잡도 종류를 정의할 수 있지만, 특정 종류만 연구하는 데 유용하다. 일반적으로, 우리는 복잡도 종류가 계산 모델의 변화에 대해 견고하고, 서브루틴의 구성에 대해 닫혀 있기를 원한다. DTIME은 시간 계층 정리를 만족하며, 이는 점근적으로 더 많은 양의 시간이 항상 엄격하게 더 큰 문제 집합을 생성한다는 것을 의미한다. 잘 알려진 복잡도 종류 **P**는 다항식 시간 **DTIME**으로 해결할 수 있는 모든 문제를 포함한다. 이는 공식적으로 다음과 같이 정의할 수 있다. :\mathsf{P} = \bigcup_{k\in\mathbb{N \mathsf{DTIME}(n^k) **P**는 선형 시간 문제 \mathsf{DTIME}\left(n\right)를 포함하는 가장 작은 견고한 종류이다 (AMS 2004, Lecture 2.2, pg. 20). **P**는 "계산적으로 실현 가능한" 것으로 간주되는 가장 큰 복잡도 종류 중 하나이다. 결정론적 시간을 사용하는 훨씬 더 큰 종류는 EXPTIME이며, 이는 지수 시간에 결정론적 기계로 해결할 수 있는 모든 문제를 포함한다. 공식적으로, 우리는 다음을 얻는다. : \mathsf{EXPTIME} = \bigcup_{k \in \mathbb{N} } \mathsf{DTIME} \left( 2^{ n^k } \right) . 더 큰 복잡도 종류도 비슷하게 정의할 수 있다. 시간 계층 정리 때문에, 이들 종류는 엄격한 계층 구조를 형성한다; 우리는 \mathsf{P} \subsetneq \mathsf{EXPTIME} 임을 알고 있으며, 그 이상도 마찬가지다.
# 기계 모델
P와 같은 견고한 종류의 경우, DTIME을 정의하는 데 사용되는 정확한 기계 모델은 자원의 성능에 영향을 주지 않으면서 변경될 수 있다. 계산 복잡성 문헌은 특히 매우 작은 시간 종류를 논의할 때 다중 테이프 튜링 기계를 기반으로 DTIME을 정의하는 경우가 많다. 다중 테이프 결정론적 튜링 기계는 단일 테이프 기계보다 2차 시간 가속을 제공할 수 없다.Papadimitriou 1994, Thrm. 2.1 튜링 기계의 선형 속도 향상 정리 때문에, 시간 경계의 곱셈 상수는 DTIME 종류의 범위에 영향을 주지 않는다; 유한 상태 제어의 상태 수를 늘리고 테이프 알파벳의 크기를 늘림으로써 항상 상수 곱셈 속도 향상을 얻을 수 있다. 파파디미트리우의 진술에서,1994, Thrm. 2.2 언어 L에 대해, :Let L \in \mathsf{DTIME}(f(n)). Then, for any \epsilon > 0, L \in \mathsf{DTIME}(f'(n)), where f'(n) = \epsilon f(n) + n + 2.
# 일반화
결정론적 튜링 기계 이외의 모델을 사용하면 DTIME의 다양한 일반화 및 제한이 있다. 예를 들어, 비결정론적 튜링 기계를 사용하면 NTIME 자원을 얻는다. DTIME과 다른 계산 자원의 표현력 간의 관계는 거의 이해되지 않고 있다. 몇 안 되는 알려진 결과Paul Wolfgang, 닉 피핑어, 세메레디 엔드레, William Trotter. On determinism versus non-determinism and related problems. 24th Annual Symposium on Foundations of Computer Science, 1983. 10.1109/SFCS.1983.39 중 하나는 다음과 같다. :\mathsf{DTIME}(O(n)) \neq \mathsf{NTIME}(O(n)) 다중 테이프 기계의 경우. 이것은 Santhanam에 의해 다음으로 확장되었다.Rahul Santhanam, On separators, segregators and time versus space, 16th Annual IEEE Conference on Computational Complexity, 2001. 여기서 \log^*n은 반복 로그이다. 교대 튜링 기계를 사용하면 ATIME 자원을 얻는다.
NTIME

계산 복잡도 이론에서, 복잡도 종류 **NTIME(*f*(*n*))**는 시간 O(f(n)) 안에 실행되는 비결정론적 튜링 기계에 의해 해결될 수 있는 결정 문제들의 집합이다. 여기서 O는 점근 표기법이고, f는 어떤 함수이며, n은 입력의 크기(문제를 결정해야 하는 대상)이다.
# 의미
이것은 크기 n의 주어진 입력에 대해 시간 O(f(n)) 안에 실행될 (즉, n이 어떤 값보다 클 때 f(n)의 상수배 내에서 실행될) 비결정론적 기계가 존재하며, 결정 문제의 답이 해당 입력에 대해 "아니오"인 경우 항상 입력을 "거부"하고, 답이 "예"인 경우 기계는 적어도 하나의 계산 경로에 대해 해당 입력을 "수락"한다는 것을 의미한다. 동등하게, O(f(n)) 시간 안에 실행되고 입력에 대한 O(f(n)) 길이의 인증서를 확인할 수 있는 결정론적 튜링 기계 M이 존재한다. 입력이 "예" 사례인 경우 적어도 하나의 인증서가 수락되고, 입력이 "아니오" 사례인 경우 어떤 인증서도 기계를 수락하게 만들 수 없다.
# 공간 제약
기계에 사용 가능한 공간은 제한되지 않지만 O(f(n))을 초과할 수 없다. 왜냐하면 사용 가능한 시간이 테이프의 접근 가능량을 제한하기 때문이다.
# 다른 복잡도 종류와의 관계
잘 알려진 복잡도 종류인 NP는 NTIME을 사용하여 다음과 같이 정의할 수 있다: :\mathsf{NP} = \bigcup_{k\in\mathbb{N \mathsf{NTIME}(n^k) 마찬가지로, 종류 NEXP는 NTIME을 사용하여 다음과 같이 정의된다: :\mathsf{NEXP} = \bigcup_{k\in\mathbb{N \mathsf{NTIME}(2^{n^k}) 비결정론적 시간 위계 정리는 비결정론적 기계가 점근적으로 더 많은 시간에 더 많은 문제를 해결할 수 있다고 말한다. NTIME은 다음 방식으로 DSPACE와도 관련이 있다. 모든 시간 구성 가능 함수 t(n)에 대해 다음이 성립한다: :\mathsf{NTIME}(t(n)) \subseteq \mathsf{DSPACE}(t(n)). **NTIME**의 일반화는 교대 튜링 기계로 정의되는 **ATIME**이다. 다음이 성립하는 것으로 밝혀졌다: :\mathsf{NTIME}(t(n)) \subseteq \mathsf{ATIME}(t(n)) \subseteq \mathsf{DSPACE}(t(n)).
NSPACE

계산 복잡도 이론에서 비결정적 공간 또는 **NSPACE**는 비결정적 튜링 기계의 메모리 공간을 나타내는 연산 자원이다. 이것은 DSPACE의 비결정적 대응물이다.
# 복잡도 종류
NSPACE 측정은 비결정적 튜링 기계로 해답을 결정할 수 있는 복잡도 종류를 정의하는 데 사용된다. 복잡도 종류 NSPACE(f(n))는 비결정적 튜링 기계 M이 O(f(n)) 공간을 사용하여 풀 수 있는 결정 문제의 집합이며, 여기서 n은 입력의 길이이다.pages=303–304 몇 가지 중요한 복잡도 종류는 NSPACE로 정의할 수 있다. 다음이 포함된다. * REG = DSPACE(O(1)) = NSPACE(O(1)), 여기서 REG는 정규 언어의 종류이다(비결정성은 상수 공간에서 능력을 추가하지 않는다). * NL = NSPACE(O(log n)) * CSL = NSPACE(O(n)), 여기서 CSL은 문맥 의존 언어의 종류이다. * PSPACE = NPSPACE = \bigcup_{k\in\mathbb{N \mathsf{NSPACE}(n^k) * EXPSPACE = NEXPSPACE = \bigcup_{k\in\mathbb{N \mathsf{NSPACE}(2^{n^k}) 이머만–셀렙체니 정리는 모든 함수 s(n) ≥ log n에 대해 NSPACE(s(n))가 여집합에 대해 닫혀 있음을 명시한다. 더 나아가 일반화된 것은 교대 튜링 기계로 정의되는 ASPACE이다.
# 다른 복잡도 종류와의 관계

## DSPACE
NSPACE는 결정적 튜링 기계의 메모리 공간 종류인 DSPACE의 비결정적 대응물이다. 정의에 따라, 그리고 새비치 정리에 따라, 우리는 다음을 가진다.

> \mathsf{DSPACE}[s(n)] \subseteq \mathsf{NSPACE}[s(n)] \subseteq \mathsf{DSPACE}[(s(n))^2].

## 시간
NSPACE는 다음 정리를 통해 결정적 튜링 기계의 시간 복잡도를 결정하는 데에도 사용될 수 있다.

> 언어 L이 비결정적 TM에 의해 공간 S(n) (여기서 S(n) ≥ log n)에서 결정된다면, L이 결정적 TM에 의해 시간 O(CS(n))에서 결정되도록 하는 상수 C가 존재한다.pages=183

# 한계
DSPACE 측면에서 공간 복잡도를 측정하는 것은 주어진 알고리즘으로 주어진 계산 문제를 해결하는 데 실제 컴퓨터가 필요로 하는 총 메모리 양을 나타내므로 유용하다. 그 이유는 DSPACE가 실제 컴퓨터를 나타낼 수 있는 결정적 튜링 기계가 사용하는 공간 복잡도를 설명하기 때문이다. 반면에 NSPACE는 실제 컴퓨터를 나타내려고 할 때 유용하지 않은 비결정적 튜링 기계의 공간 복잡도를 설명한다. 이러한 이유로 NSPACE는 실제 응용 프로그램에서의 유용성이 제한적이다.