서지주요정보
Representations of totally bounded metric spaces and their categorical formulation = 완전 유계 거리공간의 표상 및 범주론적 정립
서명 / 저자 Representations of totally bounded metric spaces and their categorical formulation = 완전 유계 거리공간의 표상 및 범주론적 정립 / Donghyun Lim.
발행사항 [대전 : 한국과학기술원, 2019].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8035040

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 19071

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

In the framework of Type-2 Theory of Effectivity, representations of continuous spaces affect computability and computational complexity of problems drastically. We propose ``quantitative admissibility'' as a criterion for sensible representations. Quantitative admissibility is a refinement of classical admissibility notion by Kreitz and Weihrauch, 1985. Classical setting of second-countable $T_0$ spaces is concretized to totally bounded metric spaces. We show that there is a close correspondence between modulus of continuity of a function and that of its realizer when the representations are quantitatively admissible. We formulate the represented spaces as categories and show that they have all finite products.

유형-2 계산이론의 틀에서, 연속 공간의 표상은 문제의 계산가능성과 계산복잡도에 큰 영향을 끼친다. 본 논문에서는 좋은 표상의 기준으로서 ``정량적 허용가능성''을 제시한다. 이는 크라이츠와 바이라흐가 1985년에 발표한 고전적 결과를 정제한 것이다. 제2가산 $T_0$ 공간을 완전 유계 거리공간으로 구체화한다. 공간의 표상이 정량적으로 허용가능할 경우 함수의 연속성의 모듈러스와 실현체의 연속성의 모듈러스 사이에 밀접한 관계가 있음을 보인다. 표상공간을 범주로서 정립하고 그 범주가 모든 유한 곱을 가짐을 보인다.

서지기타정보

서지기타정보
청구기호 {MCS 19071
형태사항 iv, 43 p. : 삽화 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 임동현
지도교수의 영문표기 : Martin Ziegler
지도교수의 한글표기 : 마틴 지글러
공동지도교수의 영문표기 : Svetlana Selivanova
공동지도교수의 한글표기 : 스벳라나 셀리바노비
학위논문 학위논문(석사) - 한국과학기술원 : 전산학부,
서지주기 Including references
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서