지글러 마틴 교수 사진

KAIST전산학부

복잡도 및 실수 연산 연구실

지글러 마틴 부교수 (Martin Ziegler)

랩실 소개

실수와 연속 함수처럼 이산 계산 모델로 다루기 어려운 데이터를 계산할 때의 복잡도와 한계를 연구해요. 적분 가능 함수와 연속 데이터의 계산 가능성, 정확한 실수 계산의 논리와 검증을 살펴봐요.

AI가 연구실 홈페이지를 바탕으로 쓴 소개예요

주로 내는 곳
CASCCiEFSTTCS
졸업 후
크래프톤, 스켈터랩스, 한국연구재단, Craft Technologies, Georgia Tech

연구 내용

  • 적분 가능 함수 계산: 제곱적분 가능 함수의 다항시간 계산 가능성, 적분 가능 함수의 2차 파라미터화
  • 연속 데이터 코딩: 연속 데이터의 정량적 코딩과 계산 복잡도 분석
  • 고차 복잡도 이론: 2차 및 그 이상의 다항식 차수 분석
  • 정확한 실수 계산의 명세·검증: 의미론, 명세 논리, Hoare 논리, 소프트웨어 테스트
  • 미분방정식 해의 비트 복잡도: 선형 진화 편미분방정식의 고전적 해 분석
  • 구성: 박사과정 중심, 연구원도 있음

연구 주제별 논문

  1. 실수 함수·연속 데이터의 계산 복잡도

  2. 정확 실수 계산의 논리와 검증

연구실 홈페이지에서 소개 읽기
핵심 연구 주제

전산이론 · 복잡도 · 실수 연산

졸업생 진로

기업 4명

크래프톤 1 · 스켈터랩스 1 · Craft Technologies 1 · Google 1

학계 1명

Kyoto University 1

연구기관 1명

한국연구재단 1

진학 2명

Georgia Tech 1 · NUS 1

기타 1명

미국주식 사관학교 1

연구실 홈페이지에 진로가 나온 졸업생 9명을 AI가 세었어요. 진로가 없는 졸업생은 들어가지 않았고, 지금 있는 곳과 다를 수 있어요. 원래 글 보기

지원 가능 학과

이 교수가 소속되어 있거나 겸직하는 학과·대학원이에요. 대학원 과정이 있는 곳이면 대개 그 학과로 지원해 이 교수에게 지도를 받을 수 있어요.

모집 학과와 전형은 학기마다 달라져요. 지원하기 전에 학과별 입학 안내를 확인해 주세요.

2026. 11. 11. 기준으로 학과·연구실 홈페이지에서 모은 정보예요. 잘못된 정보가 있거나 내리고 싶으시면 [email protected]로 알려 주세요.

비슷한 랩실 더 보기