stanford-oval/wikipedia huggingface dataset:
AMD 그래픽 처리 장치 목록
비교표: 모바일 워크스테이션 GPU > 모빌리티 파이어GL 시리즈

| 모델 | 런치 | 모델 번호 | 기반 | 팹 (nm) | 버스 인터페이스 | 코어 클럭 (MHz) | 메모리 클럭 (MHz) | 코어 구성 | 필레이트> 픽셀 (GP/s) | 필레이트> 텍스처 (GT/s) | 메모리> 크기 (MB) | 메모리> 대역폭 (GB/s) | 메모리> 버스 유형 | 메모리> 버스 폭 (비트) | 처리 능력 (플롭스)> 단일 정밀도 | API 호환 (버전)> Direct 3D | API 호환 (버전)> Open GL | 참고 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 모빌리티 파이어GL 7800 | 2001 | M7-GL | 모빌리티 라데온 7500 | 180 | AGP | 280 | 200 | 0:2:2:2 | 0.56 | 0.56 | 64 | 6.4 | DDR | 128 | 알 수 없음 | 7 | 1.3 |  |
| 모빌리티 파이어GL 9000 | 2002 | M9 | 모빌리티 라데온 9000 | 150 | AGP 4x | 250 | 200 | 1:4:4:4 | 1 | 1 | 64 | 6.4 | DDR | 128 | 알 수 없음 | 8.1 | 1.3 |  |
| 모빌리티 파이어GL T2 | 2003 | M10 | 모빌리티 라데온 9600 | 130 | AGP 4x | 320 | 200 | 2:4:4:4 | 1.28 | 1.28 | 128 | 6.5 | DDR | 128 | 알 수 없음 | 9.0 | 2.0 |  |
| 모빌리티 파이어GL T2e | 2004 | M11GL | 모빌리티 라데온 9700 | 130 | AGP | 450 | 225 | 2:4:4:4 | 1.8 | 1.8 | 128 | 7.2 | DDR | 128 | 알 수 없음 | 9.0 | 2.0 |  |
| 모빌리티 파이어GL V3100 | 2004 | M22GL | 모빌리티 라데온 X300 | 110 | PCIe x16 | 350 | 200 | 2:4:4:4 | 1.4 | 1.4 | 128 | 6.4 | DDR | 128 | 알 수 없음 | 9.0b | 2.0 |  |
| 모빌리티 파이어GL V3200 | 2004 | M24GL | 모빌리티 라데온 X600 | 130 | PCIe x16 | 400 | 250 | 2:4:4:4 | 1.6 | 1.6 | 128 | 12.8 | DDR2 | 128 | 알 수 없음 | 9.0b | 2.0 |  |
| 모빌리티 파이어GL V5000 | 2005 | M26GL | 모빌리티 라데온 X700 | 110 | PCIe x16 | 350 | 425 | 6:8:8:8 | 2.8 | 2.8 | 128 | 13.6 | GDDR3 | 128 | 알 수 없음 | 9.0b | 2.0 |  |
| 모빌리티 파이어GL V5200 | 2006 | M56GL | 모빌리티 라데온 X1600 | 90 | PCIe x16 | 425 | 475 | 5:12:12:12 | 5.1 | 5.1 | 256 | 15.2 | GDDR3 | 128 | 알 수 없음 | 9.0c | 2.0 |  |
| 모빌리티 파이어GL V5250 | 2007 | M66GL | 모빌리티 라데온 X1700 | 90 | PCIe x16 | 450 | 350 | 5:12:12:12 | 5.4 | 5.4 | 256 | 11.2 | GDDR3 | 128 | 알 수 없음 | 9.0c | 2.0 |  |
| 모빌리티 파이어GL V5600 | 2007 | M76GL | 모빌리티 라데온 HD 2600 | 65 | PCIe 2.0 x16 | 500 | 400 | 120(24×5):8:4 | 2 | 4 | 256 | 12.8 | GDDR3 | 128 | 120 | 10.1 | 2.1 (3.3) |  |
| 모빌리티 파이어GL V5700 | 2008 | M86GL | 모빌리티 라데온 HD 3650 | 55 | PCIe 2.0 x16 | 600 | 700 | 120(24×5):8:4 | 2.4 | 4.8 | 512 | 22.4 | GDDR3 | 128 | 144 | 10.1 | 3.3 | 레노버 싱크패드 W500에 사용 |
| 모빌리티 파이어GL V5725 | 2008 | M86GL | 모빌리티 라데온 HD 3650 | 55 | PCIe 2.0 x16 | 680 | 800 | 120(24×5):8:4 | 2.72 | 5.44 | 256 | 25.6 | GDDR3 | 128 | 163.2 | 10.1 SM 4.1 | 3.3 |  |
비교표: 콘솔 GPU > 콘솔 그래픽스 프로세서

| 모델 | 런치 | 코드명 | 팹 (nm) | 버스 인터페이스 | 코어 클럭 (MHz) | 코어 구성 | 필레이트> M기능/s | 필레이트> M픽셀/s | 필레이트> M텍스텔/s | 필레이트> MVertices/s | 메모리> 크기 (MiB) | 메모리> 클럭 (MHz) | 메모리> 대역폭 (GB/s) | 메모리> RAM 유형 | 메모리> 버스 폭 (비트) | API 호환 (버전)> Direct3D | API 호환 (버전)> OpenGL | API 호환 (버전)> 기타 | 처리 능력 (플롭스) | 참고 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 플리퍼 (게임큐브) | 2001년 9월 14일 |  | 180 | 내장 | 162 | 4:1:4:4 | 648 | 648 | 648 | 90 | 24 공유 16 공유 3 eDRAM | 324 81 162 | 3.2 0.08 12.8/7.6 | 1T-SRAM SDRAM EDRAM | 64 8 | 아니요 | 알 수 없음 | 알 수 없음 | 9.4 | 고정 함수 T&L, TEV 픽셀 셰이더 |
| Xenos (엑스박스 360) | 2005년 11월 22일 | Xenon Zephyr Opus Falcon Jasper Vejle Corona | 90/90 90/90 90/80 80/80 65/80 45/65 45/45 | 내장 | 500 | 48:16:8 | 240,000 | 4000 | 8000 | 6000 | 512 (공유) 10 eDRAM | 700 500 | 22.4 32 (GPU to 도터 다이) 256 ( 다이 ROP to eDRAM) | GDDR3 eDRAM | 128 | 9.0c+ | 아니요 | 알 수 없음 | 240 | 표면 쪽매맞춤 |
| 할리우드 (Wii) | 2006년 11월 19일 | 할리우드 | 90 | 내장 | 243 | 4:1:4:4 | 972 | 972 | 972 | 61 | 24 공유 64 공유 3 eDRAM | 486 알 수 없음 243 | 4.8 4 19.2/11.4 | 1T-SRAM GDDR3 eDRAM | 64 알 수 없음 알 수 없음 | 아니요 | 알 수 없음 | 알 수 없음 | 14.1 | 고정 함수 T&L, TEV 픽셀 셰이더 |
| 라테 (Wii U) | 2012년 11월 18일 | 라테 | 45 | 내장 | 550 | 160:16:8 | 176,000 | 4400 | 8800 | 알 수 없음 | 2048 (공유) 32 eDRAM | 800 (1600 effective) 550 | 12.8 70.4 | DDR3 eDRAM | 64 1024 | 아니요 | 알 수 없음 | 알 수 없음 | 176 |  |
| 리버풀 (플레이스테이션 4) | 2013년 11월 15일 | 리버풀 (GCN 기반) | 28 | 내장 | 800 | 1152:72:32 | 1,843,200 | 25,600 | 57,600 | 알 수 없음 | 8192 (공유) | 1375 (5500 effective) | 176 | GDDR5 | 256 | 아니요 | 4.2 | GNM, GNMX, 플레이스테이션 셰이더 언어, 맨틀 기술적으로 가능 | 1843.2 |  |
| Durango (엑스박스 원) | 2013년 11월 22일 | Durango (GCN 기반) | 28 | 내장 | 853,   (One S) 914 | 768:48:16 | 1,310,208,    (One S) 1,403,904 | 13,648,   (One S) 14,624 | 40,944,    (One S) 43,872 | 알 수 없음 | 8192 (공유) 32 eSRAM | 1066.5 (2133 effective) 1706 (3412 effective) | 68.2 204, 219 (One S) | DDR3 SDRAM 정적 램 | 256 | 11.2 | 1310.2 ,  (One S) 1403.9 | Tiled resources |  |  |
| 모델 | 런치 | 코드명 | 팹 (nm) | 버스 인터페이스 | 코어 클럭 (MHz) | 코어 구성 | 100만 기능/s | 100만 픽셀/s | M텍스텔/s | MVertices/s | 크기 (MB) | 클럭 (MHz) | 대역폭 (GB/s) | RAM 유형 | 버스 폭 (비트) | Direct3D | OpenGL | 기타 | 처리 능력 (플롭스) | 참고 |
| 모델 | 런치 | 코드명 | 팹 (nm) | 버스 인터페이스 | 코어 클럭 (MHz) | 코어 구성 | 필레이트 | 필레이트 | 필레이트 | 필레이트 | 메모리 | 메모리 | 메모리 | 메모리 | 메모리 | API 호환 (버전) | API 호환 (버전) | API 호환 (버전) | 처리 능력 (플롭스) | 참고 |
같이 보기

엔비디아 그래픽 처리 장치 목록
인텔 그래픽 처리 장치 목록
AMD 가속 처리 장치 마이크로프로세서 목록
애플 M1
카비레이크
비디오 코어 넥스트
도도부현 민가

도도부현 민가(일본어: 都道府県民歌 とどうふけんみんか[*])는 일본의 도도부현에서 제정한 노래의 총칭이다.
개요

일본에서는 44개 지역 고시 등의 방법으로 공식 도도부현 민가를 제정하거나 지정하고 있다.
도도부현 민가 목록

| --- | --- |
전거 통제: 국가 :  일본
대수기보법

대수기보법은 체스 표기법 중 하나이다. 가장 널리 쓰이며 체스판의 좌표를 문자와 숫자를 이용해 표기한다.
기물 표기

기물들은 대문자로 다음과 같이 표기한다.
K: 킹 (King)
Q: 퀸 (Queen)
R: 룩 (Rook)
B: 비숍 (Bishop)
N: 나이트 (Knight)
P: 폰 (Pawn; 일반적으로 표기하지 않고 생략한다.)
좌표 및 이동 표기

기물의 위치는 세로줄, 가로줄 순으로 a1, c2, h8과 같이 표기된다.
기물의 이동은 말 이름과 말이 이동한 칸을 같이 표기한다. 예를 들어, 비숍이 f4칸으로 갔을 때는 Bf4와 같이 표기한다. 폰이 이동했을 때는 기물을 잡을 때를 제외하고는 이동한 칸만 표기한다.
2개의 기물이 같은 칸으로 이동이 가능한 특수한 경우에는 문자 혹은 숫자를 추가하여 이동하는 기물이 어디에 있었는지를 나타낸다. 예를 들어 f3로 갈 수 있는 나이트가 2개이고, 하나의 나이트는 g열에, 또 다른 하나는 h열에 있었다고 했을 때, g열에 있는 나이트가 f3로 이동하면 Ngf3로 표기한다.
기물을 잡을 경우엔 가운데 "x"를 표기한다. Bxf3는 비숍이 f3에 있는 기물을 잡았다는 것을 의미한다. e열에 있는 폰이 d5에 기물을 잡은 경우 exd5 또는 exd로 표기한다.
폰이 마지막 랭크로 이동해서 프로모션을 할 경우 e1Q 또는 e1=Q로 표기한다. 캐슬링을 할 경우 킹사이드 캐슬링은 0-0 퀸사이드 캐슬링은 0-0-0으로 표기한다. 폰이 앙파상으로 폰을 잡을 경우 동일하게 표기하지만 모를 수도 있으므로 "e.p."등으로 표기한다. 상대의 킹을 체크 할 경우엔 "+"로 표기한다. 체크메이트를 했을 경우 "#"으로 표기한다. ("++"은 더블 체크다.)
각 수의 대한 주석은 구두점을 이용한다. "!" 좋은 수, "!!" 아주 좋은수, "?" 실수, "??" 블런더, "!?" 괜찮은수, "?!" 의심이 가는수로 표기한다.
경기 결과 표기

임이 끝나고 화이트가 이겼을 경우 "1-0", 블랙이 이겼을 경우 "0-1", 무승부일 경우 "½–½"로 표기한다.
같이 보기

체스
카스텔파가노

| 카스텔파가노 Castelpagano |
| --- | --- |
카스텔파가노class=notpageimage| 북위 41° 24′ 동경 14° 48′﻿ / ﻿북위 41.4°  동경 14.8° ﻿ / 41.4; 14.8
행정
국가:  이탈리아
지역: 캄파니아주
행정 구역: 베네벤토도
지리
면적: 38.2 km2
시간대: CET (UTC+1) CEST (UTC+2)
인문
인구: 1,649명 (2004년)
인구 밀도: 43명/km2
지역 부호
우편번호: 82020
지역번호: 0824
카스텔파가노(이탈리아어: Castelpagano)는 이탈리아 캄파니아주 베네벤토도의 코무네다. 나폴리로부터 북동쪽 80km, 베네벤토 북쪽으로 30km 거리에 있다.
대한민국 민법 제625조

대한민국 민법 제618조는 임대차의 의의에 대한 민법조문이다.
조문

제625조(임차인의 의사에 반하는 보존행위와 해지권) 임대인이 임차인의 의사에 반하여 보존행위를 하는 경우에 임차인이 이로 인하여 임차의 목적을 달성할 수 없는 때에는 계약을 해지할 수 있다.
第618條(賃貸借의 意義) 賃貸借는 當事者 一方이 相對方에게 目的物을 使用, 收益하게 할 것을 約定하고 相對方이 이에 對하여 借賃을 支給할 것을 約定함으로써 그 效力이 생긴다.
같이 보기

임대차
도쿠가와 요시나오

| --- | --- |
 도쿠가와 요시나오 徳川義直


신상정보
시대 : 에도 시대 전기
출생 : 게이초 5년 11월 28일(1601년 1월 2일) 
사망 : 게이안 3년 5월 7일(1650년 6월 5일) 
개명 : 요시토모(義知) → 요시토시(義利)  → 요시토시(義俊) → 요시나오(義直)
별명 : 지치요마루 → 고로타마루 (千々代丸 → 五郎太丸. 아명) 오와리 대납언(尾張大納言. 통칭)
시호 : 源敬公
계명 : 二品前亜相尾陽侯源敬公
번 : 가이국 고후 번주 → 오와리국 기요스 번주 → 오와리번주
관위 : 종4위하, 우효에노카미(従四位下・右兵衛督) 종3위, 참의, 좌근위권중장, 권대납언 (従三位・参議・左近衛権中将・権中納言) 종2위, 권대납언(従二位・権大納言)
씨족 : 오와리 도쿠가와 가(尾張徳川家)
부모 : 아버지：도쿠가와 이에야스 어머니：오카메노가타(お亀の方)
형제자매 : 마쓰다이라 노부야스(松平信康) 유키 히데야스(結城秀康) 도쿠가와 히데타다(徳川秀忠) 마쓰다이라 다다요시(松平忠吉) 다케다 노부요시(武田信吉) 마쓰다이라 다다테루(松平忠輝) 마쓰치요(松千代) 센치요(仙千代) 동생：도쿠가와 요리노부(徳川頼宣) 요리후사(頼房) 씨다른 형：다케노코시 마사노부(竹腰正信)
배우자 : 정실：아사노 요시나가의 딸 하루히메(春姫) 계실：쓰다 노부마스(津田信益)의 딸 오사이(お佐井. 법호는 데이쇼인貞松院)) 측실：요시다 진베에(吉田甚兵衛)의 누이 오쇼노카타(お尉の方. 법호는 간키인歓喜院))
자녀 : 미쓰요시(미쓰모토)(장남, 오쇼노카타 소생) 교히메(京姫, 히로하타 다다유키(広幡忠幸)의 정실. 오사이 소생)
묘소 : 아이치현 세토시 조코지 정의 오유메 산 조코지(愛知県瀬戸市定光寺町の應夢山定光寺)
도쿠가와 요시나오(일본어: 徳川 義直, 1601년 ~ 1650년)는 에도 시대 전기의 다이묘이다. 오와리번의 초대 번주이자 오와리 도쿠가와 가(尾張徳川家)의 시조, 에도 막부 초대 쇼군 도쿠가와 이에야스의 9남이다.
족보

| 0 | 1 | 2 |
| --- | --- | --- |
| 전임 (도쿠가와 이에야스) | 제1대 오와리 도쿠가와 가 당주 1610년 ~ 1650년 | 후임 도쿠가와 미쓰토모 |
| 0 | 1 | 2 |
| --- | --- | --- |
|  | 고후 번 번주 1603년 ~ 1607년 | 후임 막부령(도쿠가와 다다나가) |
| 0 | 1 | 2 |
| --- | --- | --- |
| 전임 마쓰다이라 다다요시 | 기요스 번 번주 1607년 ~ 1610년 | 후임 폐번 |
| v t e오와리 번 초대 번주 (1610년 ~ 1650년) |
| --- | --- |
오와리 도쿠가와 가문: 도쿠가와 요시나오  1610년 ~ 1650년  | 도쿠가와 미쓰토모  1650년 ~ 1693년  | 도쿠가와 쓰나노부  1693년 ~ 1699년  | 도쿠가와 요시미치  1699년 ~ 1713년  | 도쿠가와 고로타  1713년  | 도쿠가와 쓰구토모  1713년 ~ 1730년  | 도쿠가와 무네하루  1730년 ~ 1739년  | 도쿠가와 무네카쓰  1739년 ~ 1761년  | 도쿠가와 무네치카  1761년 ~ 1799년  | 도쿠가와 나리토모  1800년 ~ 1827년  | 도쿠가와 나리하루  1827년 ~ 1839년  | 도쿠가와 나리타카  1839년 ~ 1845년  | 도쿠가와 요시쓰구  1845년 ~ 1849년  | 도쿠가와 요시쿠미  1849년 ~ 1858년  | 도쿠가와 모치나가  1858년 ~ 1863년  | 도쿠가와 요시노리  1864년 ~ 1871년  | 폐번치현
| 전거 통제  |
| --- | --- |
국제:  FAST  ISNI  VIAF  월드캣 
국가:  미국  일본 
학술:  CiNii 
기타:  IdRef
디지털 지갑

디지털 지갑(영어: digital wallet) 또는 전자/모바일 지갑(영어: e-wallet, mobile wallet)은 근거리 무선 통신(NFC) 시스템을 휴대전화에 탑재하고 가맹점이나 금융기관 등에서 비접촉 방식으로 실제 신용카드처럼 사용할 수 있는 모바일 지불 결제서비스로 여러 신용카드를 통합 저장해 주로 전자상거래(e-commerce)에서 사용할 수 있는 시스템이다
같이 보기

스마트 금고
NFC
암호화폐 지갑
콜드 스토리지
핫 월릿
대부 (칭호)

대부(大夫)는 고대 중국에서 사용했던 신분 호칭의 하나로서 한국과 일본, 베트남 왕조에서도 사용되었다.
역사 > 중국

고대 중국 주대(周代)부터 춘추전국시대(春秋戰國時代)에 걸쳐 신분을 나타내는 용어로 사용되었는데, 자신의 영지(領地)를 소유한 귀족(貴族)을 뜻했다. 신분상 경(卿)의 아래이며 사(士)의 위에 있는 것으로 인식되었다. 주 왕실과 그 아래 제후(諸侯)를 섬기는 소규모 영주를 대부라 부르고 대부들 가운데 가장 높은 자를 경이라고 부르며 국정에 참여하게 했으며, 횡포를 부리는 제후를 대부들이 모여 추방하기도 하는 등 주군을 위협하는 지위를 얻게 되었다. 후대에는 대부나 사 가운데에서도 쇠퇴하는 자들이 나타났는데, 그 뒤 유력 농민층이 새로이 '사' 계급을 형성하고 지위를 얻게 되었다.
사마천이 쓴 《사기(史記)》염파인상여열전(廉頗藺相如列傳)에 "상여를 상대부로 임명하였다(拜相如為上大夫)"는 기술이 있다. 초(楚)의 문인이었던 굴원(屈原)은 일찍이 초나라의 삼려대부(三閭大夫)에 임명되었는데, 삼려(三閭)란 초나라의 왕족이었던 소(昭), 굴(屈), 경(景)의 세 성씨를 가리키는 것으로 이들을 관장하는 것이 삼려대부의 임무였다. 조(趙)의 재상(宰相) 임고(林皋)는 아홉 아들이 모두 대부의 관직을 가지고 있어 조나라의 국인(國人)으로부터 구룡(九龍), 임고 자신은 구룡지부(九龍之父)로 불렸다고 한다. 진(秦)이 여섯 나라를 통일한 뒤, 대부는 황제의 근신(近臣)으로서의 지위가 되었는데, 진에는 중대부(中大夫)라는 직책이 있어 낭중령(郞中令)에 속한 관직이었다. 한대(漢代) 초에는 중대부와 함께 태중대부(太中大夫)와 간대부(諫大夫)가 있었다. 무제(武帝) 때 중대부를 광록대부(光祿大夫)로 고쳐서 질(秩)을 비이천석(比二千石)으로 하고 의론(議論)을 맡게 했다. 신나라에서는 태수의 명칭을 개편하면서 조수·후수·우수·기수·좌수·전수 6군의 태수를 대부로 고쳤다.
진(晋)에서부터 지방에 설치한 현(縣)의 장관을 대부라고 부르게 되어 이것을 다른 국가도 답습하게 되면서, 중국은 중앙집권적인 군현제로 이행하게 되는 것이다.
수(隋)의 양제(煬帝)는 9대부(九大夫)와 8위(八尉)의 17품계(品階)로 관직 체계를 구성하였는데, 당대(唐代)에도 이것을 답습하여 종2품에서 종5품하(下)의 통칭을 대부로 하였다.
현대 중국어에서는 의사를 가리키는 용어로 대부가 쓰인다.
역사 > 한국

기록상 중국의 《삼국지》위지 동이전에 인용된 《위략》에서, 고조선(古朝鮮)이 연(燕)을 공격하려 할 때 고조선의 '대부'였던 예(禮)가 말렸다고 기록하고 있는 것에서 고조선 시대에도 대부라는 호칭이 사용되었을 것으로 보이는데, 《삼국사기》에는 고구려 초기의 관직으로 중외대부(中畏大夫)라는 관직이 있었다고 언급하고 있다. 고고학적으로는 1999년에 학계에서 백제의 수도 위례성으로 비정되는 서울 풍납토성 발굴조사에서 '대부'라는 명문이 새겨진 4~5세기경의 토기가 출토됨으로써 삼국 시대부터 대부라는 호칭을 사용하였음을 살펴볼 수 있다. 신라에서 중국식의 문산계(文散階)를 도입했다는 기록은 남아있지 않으나 당대의 금석문 등에서 당의 그것과 같은 기록들이 많이 확인된다. 혜공왕 7년(771년)에 제작된 성덕대왕신종의 종명(鐘銘)에서 「조산대부(朝散大夫) 겸 태자조의랑(太子朝議郞)인 한림랑(翰林郞) 김필오(金弼奧)」라 하여 조산대부의 칭호가 확인되며, 최치원의 『사산비명』의 하나로 890년경에 세워진 『낭혜화상백월보광탑비』에도 찬자 최치원의 사촌동생 최인연(崔仁滾)의 관직이 「조청대부(朝請大夫)인 전임 수집사시랑(守執事侍郞) 사자금어대(賜紫金魚袋)」로 기재된 것이 보인다. 발해에서도 문산계를 사용하였음을 일본측 기록에 나오는 발해의 사신 파견기사에서 찾아볼 수 있는데, 일본에 소장된 발해 함화 11년(841년)에 작성된 발해 『중대성첩』 사본에도 발해 춘부경(春部卿) 관직의 하수겸(賀守謙)이 「오질대부」(吳秩大夫)라는 문산계 호칭으로 서명한 것을 볼 수 있다.
본격적으로 중국식 문산계를 도입한 고려 성종(成宗) 2년(983년)에는 종2품 광록대부에서 종5품하 조산대부까지 대부라는 칭호를 사용했는데, 성종 14년(995년)에는 고려 초기부터 존재했던 관등에서 대광(大匡)을 개부의동삼사(開府儀同三司), 정광(正匡)을 특진(特進), 대승(大丞)을 흥록대부(興祿大夫), 대상(大相)을 금자흥록대부(金紫興祿大夫), 은청광록대부(銀靑光祿大夫)를 은청흥록대부(銀靑興祿大夫)로 하였다. 문종(文宗) 때 고친 제도에서는 모두 29개의 문산계를 정했다고 《고려사》는 전하고 있는데, 종1품 개부의동삼사와 정2품 특진 바로 다음인 종2품부터 금자광록대부, 정3품을 은청광록대부, 종3품을 광록대부(光祿大夫), 정4품상을 정의대부(正議大夫), 정4품하는 통의대부(通議大夫), 종4품상은 대중대부(大中大夫), 종4품하는 중대부(中大夫), 정5품상은 중산대부(中散大夫), 정5품하는 조의대부(朝議大夫), 종5품상은 조청대부(朝請大夫), 종5품하는 조산대부(朝散大夫)라고 하였다. 충렬왕(忠烈王) 원년에 고쳤던 문산계를 24년에 충선왕이 종1품을 숭록대부(崇祿大夫), 정2품을 흥록대부, 종2품을 정봉대부(正奉大夫), 정3품을 정의대부, 종3품을 통의대부, 정4품을 대중대부, 종4품을 중대부, 정5품 이하의 문무 제도는 모두 문종 때의 제도로 돌렸다는 《고려사》의 기록도 있는데, 정2품에서 종4품까지만을 대부로 칭하였다. 이밖에 영렬(榮列)·정헌(正獻)·조현대부(朝顯大夫)도 있었다(《고려사》 백관지).
공민왕(恭愍王) 5년(1356년)에 반원정책을 추진하면서 문산계도 예전 문종 시대에 쓰던 것으로 되돌렸다. 종1품상을 금자광록대부, 종1품하는 금자숭록대부(金紫崇祿大夫), 정2품상은 은청광록대부, 정2품하는 은청숭록대부, 종2품상은 광록대부, 종2품하는 영록대부(榮祿大夫), 정3품상은 정의대부, 정3품하는 통의대부, 종3품상은 대중대부, 종3품하는 중대부, 정4품은 중산대부, 종4품은 조산대부로 하였다. 공민왕 11년(1362년)에 다시 정2품부터 광정대부(匡靖大夫), 종2품은 봉상대부(奉翊大夫), 정3품상은 정순대부(正順大夫), 정3품하는 봉순대부(奉順大夫), 종3품상은 중정대부(中正大夫), 종3품하는 중현대부(中顯大夫), 정4품은 봉상대부(奉常大夫), 종4품은 봉선대부(奉善大夫)라 하였고, 18년(1369년)에 정2품상을 광록대부, 정2품하를 숭록대부, 종2품상은 영록대부, 종2품하를 자덕대부(資德大夫), 정3품상을 정의대부, 정3품하를 통의대부, 종3품상을 대중대부, 종3품하를 중정대부, 정4품상을 중산대부, 정4품하를 중의대부, 종4품상을 조산대부, 종4품상을 조열대부(朝列大夫)라 하였다. 정5품 이하는 모두 공민왕 5년에 고쳤던 것과 같았다. 조선(朝鮮)에서는 정1품도 대부라는 칭호를 사용하게 되었다.
역사 > 일본

《일본서기》(日本書紀) 스진 천황(崇神天皇) 8년 12월 20일조에 「대부」(大夫)라는 글자가 보이긴 하지만, 일본에서 ‘대부’라는 것은 중국식 율령 제도가 도입된 뒤의 관위 호칭으로 율령제가 확립되기 전에는 대부라는 호칭도 관직도 존재하지 않았으며, 단지 《일본서기》 편찬자가 수정한 문장이고 단순히 「대부 신분에 해당하는 자」라는 뜻 정도로 쓰인 것 같다.
일본의 율령인 『공식령』(公式令)의 규정에서는 태정관(太政官) 3위 이상, 료(寮)의 4위 이상, 주고쿠(中國) 이하의 구니에 파견되는 고쿠시(國司)를 대부로 불렀다. 즉 5위 이상의 남자 관리를 가리키는 칭호였다고 할 수 있다. 관직으로서의 대부는 「도구다이부」(東宮大夫)와 같이 「다이부(だいぶ)」로 읽었지만, 단순히 5위의 관위를 가진 자를 가리킬 경우에만 「다이후」(たいふ)로 읽었다. 또한 5위 이하의 관위를 가진 자가 5위에 봉해지면 관직명 밑에 '대부'라고 부기했다(예를 들면 6위에 해당하는 사에몬노이左衛門尉가 5위로 승진하면 사에몬노다이부左衛門大夫로 부르는 식). 5위이면서도 산이(散位) 즉 관직이 없는 자는 부칸다이후(無官大夫)라고 불렸다. 또한 종5위하의 관인은 당풍 이름으로 조산대부라 불렸다.
여관(女官)의 경우는 5위 이상을 묘부(命婦)라 불렀다(자세한 것은 묘부 항목을 참조).
시대를 내려오면서 대부는 5위 관위를 가진 자의 통칭, 나아가 신분이 높은 자에 대한 호칭 또는 인명의 일부로 쓰이게 되었다. 5위라는 관위는 귀족의 지위로 보자면 가장 낮은 자리였지만, 지방의 다이묘나 사무라이, 평범한 서민이 이에 봉해진다는 것은 명예로운 일이었기에, 실제로는 조정으로부터 대부로 봉해진 적이 없어도 일종의 명예 칭호로서 대부(또는 태부)를 칭하게 된 것이다(「太夫」라 쓰고 「다유たゆう」로 읽는 예가 많다).
같이 보기

사대부
카스텔산탄젤로 (라치오주)

| 카스텔산탄젤로 Castel Sant'Angelo |
| --- | --- |

카스텔산탄젤로class=notpageimage| 북위 42° 24′ 00″ 동경 13° 01′ 00″﻿ / ﻿북위 42.4°  동경 13.016667° ﻿ / 42.4; 13.016667
행정
국가:  이탈리아
지역: 라치오주
행정 구역: 리에티도
지리
면적: 31.3 km2
해발: 448 m
시간대: CET (UTC+1) CEST (UTC+2)
인문
인구: 1,237명 (2008년)
인구 밀도: 40명/km2
지역 부호
우편번호: 02010
지역번호: 0746
웹사이트: 카스텔산탄젤로  - 공식 웹사이트
카스텔산탄젤로(이탈리아어: Castel Sant'Angelo)는 이탈리아 라치오주 리에티도에 위치한 코무네이다. 로마로부터 북동쪽 70km, 리에티로부터 동쪽 12km 거리에 있다.
카스텔산피에트로로마노

| 카스텔산피에트로로마노 Castel San Pietro Romano |
| --- | --- |

카스텔산피에트로로마노class=notpageimage| 북위 41° 51′ 동경 12° 54′﻿ / ﻿북위 41.85°  동경 12.9° ﻿ / 41.85; 12.9
행정
국가:  이탈리아
지역: 라치오주
행정 구역: 로마현
지리
면적: 15.1 km2
해발: 752 m
시간대: CET (UTC+1) CEST (UTC+2)
인문
인구: 835명 (2008년)
인구 밀도: 55명/km2
지역 부호
우편번호: 00030
지역번호: 06
웹사이트: 카스텔산피에트로로마노  - 공식 웹사이트
카스텔산피에트로로마노(이탈리아어: Castel San Pietro Romano)는 이탈리아 라치오주 로마현에 위치한 코무네다. 로마로부터 동쪽 35km 거리에 있다.
고야마 진

고야마 진(1970년 8월 28일 ~ )은 前 KBO 리그 kt 위즈의 트레이닝 코치이다.
출신 학교

템플대학교
카보베르데 올림픽 위원회

| --- | --- |
결성: 1989년
유형: 국가 올림픽 위원회
본부: 카보베르데 프라이아
활동 지역: 카보베르데
공식 언어: 포르투갈어
제휴 단체: 국제 올림픽 위원회 아프리카 국가 올림픽 위원회 연합
웹사이트: www.coc.cv
카보베르데 올림픽 위원회(포르투갈어: Comité Olímpico Caboverdeano)는 카보베르데를 대표하는 국가 올림픽 위원회이다. IOC 코드는 CPV이다. 본부는 프라이아에 있으며 아프리카 국가 올림픽 위원회 연합에 소속되어 있다.
1989년에 설립되었으며 1993년에 국제 올림픽 위원회의 승인을 받았다. 올림픽, 올아프리카 게임, 루소포니아 경기 대회를 비롯한 국제 스포츠 대회에 참가하는 카보베르데의 선수들을 대표한다.
디지털 지상파 텔레비전

전 세계 지상파 디지털 텔레비전 기술 표준 현황
디지털 지상파 텔레비전(Digital terrestrial television, DTTV, DTT 또는 DTTB) 또는 지상파 디지털 텔레비전 방송은 텔레비전 방송국이 텔레비전 콘텐츠를 디지털 형식으로 방송하는 지상파 텔레비전 기술이다. DTTV는 아날로그 텔레비전에 비해 중요한 기술 발전을 이루었으며 20세기 중반부터 일반적으로 사용되었던 아날로그 텔레비전 방송을 대체했다. 테스트 방송은 ASO(Analog Switchoff) 또는 DSO(Digital Switchover)라고도 알려진 DTTV로의 전환과 함께 1998년에 시작되었으며, 2006년에 시작되어 현재 많은 국가에서 완료되었다. 디지털 지상파 TV의 장점은 케이블 TV, 위성 및 통신과 같은 플랫폼을 디지털화하여 얻을 수 있는 장점과 유사하다. 즉, 무선 스펙트럼 대역폭의 보다 효율적인 사용, 아날로그보다 더 많은 TV 채널 제공, 더 나은 품질의 이미지, 잠재적으로 낮은 운영 비용 등이 있다.
여러 국가에서 각기 다른 디지털 방송 표준을 채택하고 있다. 주요한 것들은 아래와 같다:
ATSC-M/H
DTMB
DVB-H
DVB-T
ISDB-T
DTMB-T/H
ISDB-Tsb
FLO
같이 보기

원세그
USB 플래시 드라이브
칠십이각형

칠십이각형(七十二角形)은 변이 72개인 다각형이다. 한 내각의 크기는 175도이고, 한 외각의 크기는 5도이다. 넓이는 18cot+파이/72이다. 이 다각형은 작도가 불가능하나 뉴시스 작도는 가능하다.
| v t e다각형 |
| --- | --- |
변의 수로 나열
1–10변:  일각형  이각형  삼각형  사각형  오각형  육각형  칠각형  팔각형  구각형  십각형 
11–20변:  십일각형  십이각형  십삼각형  십사각형  십오각형  십육각형  십칠각형  십팔각형  십구각형  이십각형 
21–30변:  이십일각형  이십이각형  이십삼각형  이십사각형  이십오각형  이십육각형  이십칠각형  이십팔각형  이십구각형  삼십각형 
31–100변:  사십각형  사십오각형  오십각형  육십각형  칠십각형  칠십이각형  팔십각형  구십각형  백각형 
>257변:  이백오십칠각형  천각형  만각형  육만오천오백삼십칠각형  백만각형  무한각형 
다각별:  오각별  육각별  칠각별  팔각별  구각별  십각별  십일각별  십이각별
칼바니코

| 칼바니코 Calvanico |
| --- | --- |

칼바니코class=notpageimage| 북위 40° 47′ 00″ 동경 14° 50′ 00″﻿ / ﻿북위 40.783333°  동경 14.833333° ﻿ / 40.783333; 14.833333
행정
국가:  이탈리아
지역: 캄파니아주
행정 구역: 살레르노도
지리
면적: 14 km2
해발: 600 m
시간대: CET (UTC+1) CEST (UTC+2)
인문
인구: 1,533명 (2009년)
인구 밀도: 110명/km2
지역 부호
우편번호: 84080
지역번호: 089
칼바니코(이탈리아어: Calvanico)는 이탈리아 캄파니아주 살레르노도에 위치한 코무네다.
제4회 가톨릭영화제

제4회 가톨릭영화제는 2017년 10월 26일에 열린 시상식이다.
수상 및 후보 > 대상

야간근무 - 김정은 수상
수상 및 후보 > 우수상

가까이 - 배경헌 수상
수상 및 후보 > 장려상

인디펜던스 데이 - 김래원 수상
오제이티 - 최수진 수상
자기소개서 - 방우리 수상
수상 및 후보 > 관객상

인디펜던스 데이 - 김래원 수상
수상 및 후보 > 사전제작지원작

디엔 비엔 푸 - 이민우 수상
도망 - 조용환 수상
수상 및 후보 > CaFF초이스 장편

아이레벨 - 조아킴 돌호프 외 1명
자전거 여행 - 마우로 다디오
아빠의 도시락 - 후카츠 마사카즈
비눗방울 - 아즈마 신지
산의 아이들 - 프리실라 애내니
눈길 - 이나정
미라클 벨리에 - 에릭 라티고
산상수훈 - 유영의
내 이름은 꾸제트 - 클로드 바라스
하이디 - 알랑 그스포너
수상 및 후보 > CaFF초이스 단편

대곡꾼 - 마구철
도티 - 브렛 오고맨 외 1명
이틀만 일하는 빵집 주인 다니엘 - 브누아 카세그랑 외 1명
링고 - 아드리아 파헤
더 폰 콜 - 맷 커크비
그가 원하는 것 - 신제민
타임코드 - 주안조 지멘네즈 페나
랩소디 - 콘스탄스 메이어
조용한 밤 - 치우 양
말더듬이 - 벤자민 클리어리
수상 및 후보 > CaFF애니메이션 단편

날아라 손수레 - 브랜든 올덴버그
아담과 개 - 이민규
엄마 잃은 아기 부엉이 - 헬렌 듀크로크
돌멩이 수프 - 클레멘타인 로박
유니콘 - 레미 뒤랭
갈대숲의 바람 - 아르노 데뮤잉크 외 1명
밤 아저씨의 하루 휴가 - 이그나스 메이루나스
두 전차 - 스베트라나 안드리아노바
어라이크 - 라파엘 카노 멘데즈 외 1명
똑똑똑, 안녕하세요. 천사입니다 - 김윤희
거꾸로 부부 - 티모시 렉카트
바닥을 듣는 아이 - 최소형
멈춰진 시간 - 앤드류 코츠 외 1명
평화로 가는 기차 - 야콥 베이데
산책가 - 김영근
두 소년의 시간 - 전승배
수상 및 후보 > CaFF단편경쟁

벌새 - 김재영
틈 - 정은욱
콩밥 - 송예진
야간근무 - 김정은
수담 - 김은경
쓰리룸 - 이나연
달, 어디있니? - 백미영
가까이 - 배경헌
오제이티 - 최수진
자기소개서 - 방우리
인디펜던스 데이 - 김래원
삼겹살 - 임혜영
아리 - 구상범
별이 빛나는 밤에 - 장유빈
수상 및 후보 > CaFF클래식

성 메리 성당의 종 - 레오 맥커리
레이닝 스톤 - 켄 로치
수상 및 후보 > CaFF특별전

내 친구 정일우 - 김동원
마리안느와 마가렛 - 윤세영
수상 및 후보 > 메이드 인 가톨릭

낮은 자리 - 권성심
아름다운 동행 - 정지원
어떤 고백 - 알레시오 루팔티
수상 및 후보 > 사전제작지원 프로그램 공개 피칭작

미들킷을 차는 소년 - 김상원
인사3팀의 캡슐커피 - 정해일
토이 크레인 - 김창섭
도망 - 조용환
룸메이트 - 천지현
디엔 비엔 푸 - 이민우
입바른 새끼 - 김남석
| v t e가톨릭영화제 |
| --- | --- |
역대 영화제:  제1회  제2회  제3회  제4회  제5회  제6회  제7회  제8회  제9회  제10회
계산 복잡도

이론에 대해서는 계산 복잡도 이론 문서를 참고하십시오.
컴퓨터 과학에서 알고리즘의 계산 복잡도(計算複雜度, computational complexity) 또는 단순히 복잡도(complexity)는 알고리즘을 실행하는 데 필요한 자원의 양이다. 특히 계산 시간(일반적으로 필요한 기본 연산의 수로 측정)과 메모리 저장소 요구 사항에 중점을 둔다. 문제의 복잡도는 문제를 해결할 수 있는 최선의 알고리즘의 복잡도를 의미한다.
명시적으로 주어진 알고리즘의 복잡도를 연구하는 것을 알고리즘 분석이라고 하고, 문제의 복잡도를 연구하는 것을 계산 복잡도 이론이라고 한다. 알고리즘의 복잡도는 항상 이 알고리즘이 해결하는 문제의 복잡도의 상한선이므로 두 영역은 서로 밀접한 관련이 있다. 또한 효율적인 알고리즘을 설계하기 위해서는 특정 알고리즘의 복잡도와 해결하고자 하는 문제의 복잡도를 비교하는 것이 기본이 된다. 대부분의 경우 문제의 복잡도에 대해 알려진 유일한 내용이 가장 효율적인 알고리즘의 복잡도보다 낮다는 것 뿐이다. 따라서 알고리즘 분석과 복잡도 이론 사이에는 많은 부분이 겹친다.
알고리즘을 실행하는 데 필요한 자원의 양은 일반적으로 입력의 크기에 따라 달라지기 때문에 복잡도는 일반적으로 n → f(n) 함수로 표현되며, 여기서 n은 입력의 크기이고 f(n)은 최악 복잡도(n 크기의 모든 입력에 대해 필요한 자원의 최대값)이거나 평균 복잡도(n 크기의 모든 입력에 대한 자원의 평균값)이다. 시간 복잡도는 일반적으로 크기 n의 입력에 필요한 기본 연산의 수로 표현되며, 기본 연산은 주어진 컴퓨터에서는 일정한 시간이 걸리고 다른 컴퓨터에서 실행할 때는 상수배만큼만 변한다고 가정한다. 공간 복잡도는 일반적으로 n 크기의 입력에 대해 알고리즘이 필요로 하는 메모리 양으로 표현된다.
자원 > 시간

이 부분의 본문은 시간 복잡도입니다.
가장 일반적으로 고려되는 자원은 시간이다. "복잡도"라는 용어가 한정 없이 사용될 때, 이는 일반적으로 시간 복잡도를 의미한다.
일반적인 시간 단위(초, 분 등)는 특정 컴퓨터의 선택과 기술의 진화에 너무 많이 의존하기 때문에 복잡도 이론에서는 사용되지 않는다. 예를 들어, 오늘날의 컴퓨터는 1960년대의 컴퓨터보다 훨씬 빠르게 알고리즘을 실행할 수 있다. 그러나 이는 알고리즘의 본질적인 특징이 아니라 컴퓨터 하드웨어의 기술적 발전의 결과이다. 복잡도 이론은 알고리즘의 본질적인 시간 요구 사항, 즉 알고리즘이 모든 컴퓨터에 적용할 기본적인 시간 제약을 정량화하고자 한다. 이는 계산 중에 실행되는 기본 연산의 수를 계산하여 얻을 수 있다. 이러한 연산은 주어진 컴퓨터에서 일정한 시간(즉, 입력의 크기에 영향을 받지 않음)이 걸리는 것으로 가정하며, 흔히 단계(step)라고 한다.
자원 > 비트 복잡도

공식적으로 비트 복잡도(bit complexity)는 알고리즘을 실행하는 데 필요한 비트에 대한 연산 횟수를 나타낸다. 대부분의 계산 모형에서 비트 복잡도는 시간 복잡도와 상수배로 같다. 컴퓨터에서는 필요한 기계어 연산 횟수도 비트 복잡도에 비례한다. 따라서 현실적인 계산 모형에서 시간 복잡도와 비트 복잡도는  동일하다.
자원 > 공간

이 부분의 본문은 공간 복잡도입니다.
또 다른 중요한 자원은 알고리즘을 실행하는 데 필요한 컴퓨터 메모리 크기이다.
자원 > 통신

이 부분의 본문은 통신 복잡도입니다.
여러 상대방과 서로 상호 작용하며 실행하는 분산 알고리즘의 경우 가장 관심 있는 자원은 통신 복잡도이다. 이는 실행에 필요한 통신의 양이다.
자원 > 기타

산술 연산 횟수는 일반적으로 고려되는 또 다른 자원이다. 이 경우 산술 복잡도라고도 한다. 계산 중에 발생하는 숫자의 이진 표현 크기에 대한 상한을 알고 있다면 시간 복잡도는 일반적으로 산술 복잡도에 상수 인자를 곱한 값이 된다.
많은 알고리즘에서 계산 중에 사용되는 정수의 크기는 제한이 없으며, 산술 연산에 일정한 시간이 걸린다고 가정하는 것은 현실적이지 않다. 따라서 이러한 맥락에서 일반적으로 비트 복잡도라고 하는 시간 복잡도는 산술 복잡도보다 훨씬 더 클 수 있다. 예를 들어, n×n 정수 행렬의 행렬식 계산의 산술 복잡도는 일반적인 알고리즘(가우스 소거법)의 경우  O(n^{3})이다. 동일한 알고리즘의 비트 복잡도는 계산 과정에서 계수의 크기가 기하급수적으로 증가할 수 있기 때문에 n에 대해 지수적이다. 반면 이러한 알고리즘이 다중 모듈러 산술과 결합되면, 비트 복잡도는 O~(n4)로 감소될 수 있다.
정렬과 검색에서 일반적으로 고려되는 자원은 항목 비교의 횟수이다. 이는 일반적으로 데이터가 적절하게 구성되어 있다면 시간 복잡도를 측정하는 좋은 방법이다.
입력 크기의 함수로서의 복잡도

가능한 모든 입력에 대해 알고리즘의 단계 수를 세는 것은 불가능하다. 일반적으로 복잡도는 입력의 크기에 따라 증가하므로 복잡도는 입력의 크기 n(비트 단위)의 함수로 표현되며, 따라서 복잡도는 n의 함수가 된다. 그러나 같은 크기의 입력이라도 알고리즘의 복잡도는 크게 달라질 수 있다. 따라서 일반적으로 몇 가지 복잡도 함수가 사용된다.
최악 복잡도는 크기 n의 모든 입력에 대한 복잡도의 최대값이며, 평균 복잡도는 크기 n의 모든 입력에 대한 복잡도의 평균이다. 일반적으로 따로 꾸며주는 말 없이 "복잡도"라고만 사용할 경우는 경우 최악 시간 복잡도를 말한다.
점근적 복잡도

점근적 계산 복잡도  문서를 참고하십시오.
최악의 경우와 평균적인 경우의 복잡도를 정확하게 계산하는 것은 일반적으로 어렵다. 또한 컴퓨터나 계산 모형을 변경하면 복잡도가 다소 달라지기 때문에 이러한 정확한 값은 실제 적용에 거의 도움이 되지 않는다. 또한, 작은 n 값에서는 자원 사용량이 중요하지 않기 때문에 일반적으로 낮은 복잡도보다 구현의 용이성이 더 중요하다.
이러한 이유로 일반적으로 큰 n에 대한 복잡도의 양상, 즉 n이 무한대로 갈 때의 점근 동작에 초점을 맞춘다. 따라서 복잡도는 일반적으로 대문자 O 표기법을 사용하여 표현한다.
예를 들어, 정수 곱셈의 일반적인 알고리즘은 복잡도가  O(n^{2}),인데, 이 것은 상수  c_{u}가 있어 최대 n 자리의 두 정수를 곱하는 데  c_{u}n^{2}보다 작은 시간이 걸린다는 것을 의미한다. 이 경계는 최악의 복잡도와 편균 복잡도가  \Omega (n^{2})으로 날카로운ㄷ, 이는 상수  c_{l}이 있어 복잡도가  c_{l}n^{2}보다 크다는 뜻이다. 복잡도에는 기수를 적지 않는데, 기수가 바뀌더라도  c_{u}와  c_{l} 상수만 변경되기 때문이다.
계산 모형

복잡도 평가는 단위 시간에 수행되는 기본 연산을 정의하는 계산 모형의 선택에 따라 달라진다. 계산 모형이 명시적으로 지정되지 않은 경우 일반적으로 다중테이프 튜림 기계를 의미한다.
계산 모형 > 결정적 모형

결정적 계산 모형은 기계의 연속적인 상태와 수행될 연산이 이전 상태에 의해 완전히 결정되는 계산 형이다. 역사적으로 최초의 결정적 모형은 재귀 함수, 람다 대수, 튜링 기계였다. 랜덤 접근 기계(RAM 기계) 모형도 실제 컴퓨터에 더 가까운 것으로 널리 사용되고 있다.
계산 모형이 지정되지 않은 경우 일반적으로 다중테이프 튜링 기계로 가정한다. 대부분의 알고리즘의 경우 시간 복잡도는 다중 테이프 튜링 기계에서 RAM 기계와 동일하지만, 이러한 동등성을 얻기 위해 데이터가 메모리에 저장되는 방식에 약간의 주의가 필요할 수 있다.
계산 모형 > 비결정적 계산 모형

비결정적 튜링 기계 같은 비결정적 계산 모형에서는 계산의 일부 단계에서 몇 가지 선택이 수행될 수 있다. 복잡도 이론에서는 가능한 모든 선택을 동시에 고려하며, 비결정적 시간 복잡도는 최선의 선택이 항상 수행될 때 필요한 시간이다. 즉, 필요에 따라 많은 (동일한) 프로세서에서 동시에 계산이 수행된다고 가정하고, 비결정적 계산 시간은 계산을 완료한 첫 번째 프로세서가 사용한 시간이라 간주한다.
이러한 계산 모횽은 아직 현실적이지 않더라도 이론적으로 중요한데, 주로 "다항 시간"과 "비결정적 다항 시간"을 최소 상한으로 삼아 형성되는 복잡도 클래스의 정체성에 의문을 제기하는 P = NP 문제와 관련이 있다. 결정적 컴퓨터에서 NP 알고리즘을 시뮬레이션하는 데는 일반적으로 "지수 시간"이 걸린다. 비결정적 컴퓨터에서 다항 시간 내에 풀 수 있는 문제라면 복잡도 클래스 NP에 속하는 문제이다. 대략적으로 말해서 NP에 속하고 다른 어떤 NP 문제보다 쉽지 않은 경우, 그 문제는 NP-완전 문제라 한다. 배낭 문제, 외판원 문제, 충족 가능성 문제와 같은 많은 조합론 문제가 NP 완전 문제이다. 이러한 모든 문제에 대해 가장 잘 알려진 알고리즘은 기하급수적인 복잡도를 가지고 있다. 이러한 문제 중 하나라도 결정적 기계에서 다항 시간 내에 풀 수 있다면 모든 NP 문제도 다항식 시간 내에 풀 수 있으며, P = NP가 될 것이다. 2017년 현재 일반적으로 P ≠ NP라고 추측되는데, 이는 최악의 경우의 NP 문제는 본질적으로 풀기 어렵다는, 즉 입력의 길이가 길어질수록 합리적인 시간 범위(수십 년!)보다 오래 걸릴 것이라고 일반적으로 추측된다.
계산 모형 > 병렬 및 분산 컴퓨팅

이 부분의 본문은 병렬 컴퓨팅 및 분산 컴퓨팅입니다.
병렬 및 분산 컴퓨팅은 동시에 작동하는 여러 프로세서에서 연산을 분할하여 구성된다. 두 모형의 차이점은 주로 프로세서 간의 정보 전송 방식에 있습니다. 일반적으로 병렬 컴퓨팅에서는 프로세서 간의 데이터 전송이 매우 빠른 반면, 분산 컴퓨팅에서는 데이터 전송이 네트워크를 통해 이루어지므로 훨씬 느리다.
N개의 프로세서에서 계산하는 데 필요한 시간은 적어도 단일 프로세서에서 필요한 시간의 N 배이다. 실제로 일부 하위 작업은 병렬화가 불가능하고 일부 프로세서는 다른 프로세서의 결과를 기다려야 할 수도 있기 때문에 이론적으로 이 최적 한계에 도달할 수 없다.
따라서 주된 복잡도 문제는 계산 시간과 프로세서 수의 곱이 단일 프로세서에서 동일한 계산에 필요한 시간에 최대한 가까워지도록 알고리즘을 설계하는 것이다.
계산 모형 > 양자 컴퓨팅

양자 컴퓨터는 양자역학에 기반한 계산 모형을 가진 컴퓨터이다. 처치-튜링 논제가 양자 컴퓨터에도 적용된다. 즉, 양자 컴퓨터로 풀 수 있는 모든 문제는 튜링 기계로도 해결할 수 있다. 그러나 일부 문제는 이론적으로 고전적인 컴퓨터가 아닌 양자 컴퓨터를 사용하면 훨씬 더 낮은 시간 복잡도로 해결할 수 있다. 현재로서는 효율적인 양자 컴퓨터를 구축하는 방법을 모르기 때문에 이는 순전히 이론에 불과하다.
양자 복잡도 이론은 양자 컴퓨터를 사용해 풀 수 있는 문제의 복잡도 등급을 연구하기 위해 개발되었다. 양자 복잡도 이론은 양자 컴퓨터를 이용한 공격에 저항하는 암호화 프로토콜을 설계하는 양자 후 암호에 사용된다.
문제 복잡도 (하한값)

문제의 복잡도는 알려지지 않은 알고리즘을 포함하여 문제를 해결할 수 있는 알고리즘의 복잡도의 하한값이다. 따라서 문제의 복잡도는 문제를 해결하는 알고리즘의 복잡도보다 크지 않다.
따라서 대문자 O 표기법으로 표현되는 알고리즘의 모든 복잡도는 해당 문제의 복잡도에 대한 상한이 된다.
반면에 일반적으로 문제 복잡도의 하한을 구하기는 어렵고, 그러한 하한을 구하는 방법도 거의 없다.
대부분의 문제를 해결하려면 모든 입력 데이터를 읽어야 하는데, 일반적으로 데이터 크기에 비례하는 시간이 필요하다. 따라서 이러한 문제의 복잡도는 적어도 선형 시간, 즉 빅 오메가 표기법으로 적으면  \Omega (n)가 된다.
일반적으로 계산대수학 및 계산대수기하학에서 일부 문제의 해는 매우 클 수 있다. 이러한 경우 출력을 작성해야 하므로 복잡도는 출력의 최대 크기에 의해 하한이 정해진다. 예를 들어, d차n원 다항식은 해의 수가 유한하다면 (베조 정리에 따라) 최대  d^{n}개의 복소해를 가질 수 있다. 이러한 해를 출력해야 하므로, 이 문제의 복잡도는  \Omega (d^{n})가 된다. 이 문제의 경우, 복잡도  d^{O(n)}인 알고리즘이 알려져 있으므로, 점근적으로 준최적이라고 간주할 수 있다.
정렬 알고리즘에서 필요로 하는 비교 횟수는 비선형 하한인  \Omega (n\log n)이 알려져 있다. 따라서 가장 좋은 정렬 알고리즘의 복잡도가  O(n\log n)이므로, 최적이다. 이 하한은 n개 값으로 만들 수 있는 순열의 가지수가 n!이라는 사실에서 비롯된다. 매 비교마다 n! 개가 두 부분으로 나뉘므로, 면서 나뉘면서 모든 순열을 구분하는데 필요한 최소 비교 횟수 N은  2^{N}>n!이어야 하므로, 스털링 근사에 따라  N=\Omega (n\log n)이 된다.
복잡도의 하한을 얻는 표준적인 방법은 문제를 다른 문제로 축소하는 것이다. 보다 정확하게, n 크기의 문제 A를
크기 f(n)의 문제 B의 하위 문제로 인코딩할 수 있고, A의 복잡도가  \Omega (g(n))라고 가정해 보자. 일반성을 잃지 않고, f 함수가 n에 따라 증가하며, 역함수 h를 갖는다고 가정할 수 있다. 그러면 문제 B의 복잡도는  \Omega (g(h(n)))이 된다. 이 방법은 P ≠ NP(미해결 추측)인 경우 모든 NP 완전 문제의 복잡도는 모든 양의 정수 k에 대해  \Omega (n^{k})임을 증명하는 데 사용되는 방법이다.