마렉 크로박
Marek Chrobak마렉 크로박은 리버사이드 캘리포니아 대학의 전임 교수다.그는 온라인 알고리즘, 특히 k-server 문제, 애드호크 라디오 네트워크에서의 정보 보급, 그래프 도면에 관한 업무 경쟁적 분석으로 유명하다.
오토마타 이론에서, Chrobak은 한 글자의 알파벳에 대한 유한한 오토마타 연구에 기여한 것으로 알려져 있다.[1]특히 비결정론적 유한 오토마타에 대한 "크로박 정상 형태"가 알려져 있다.[2]
Chrobak은 1985년 바르샤바 대학에서 컴퓨터 과학 박사학위를 취득했다.
참조
- ^ Chrobak, Marek (1986). "Finite Automata and Unary Languages". Theoretical Computer Science. 47 (3): 147–158. doi:10.1016/0304-3975(86)90142-8.
- ^ Gawrychowski, Pawel (2011). "Chrobak Normal Form Revisited, with Applications". Implementation and Application of Automata. CIAA 2011. Vol. 6807. Blois, France: Springer. pp. 142–153. doi:10.1007/978-3-642-22256-6_14.
외부 링크
- 공식 웹사이트
- 구글 스콜라(Google Scholar)가 색인화한 마렉 크뢰박 출판물
- DBLP 서지학 서버의 마렉 크뢰박
- ACM 디지털 라이브러리의 Marek Chrobak 저자 프로필 페이지
- 크로박, 마렉 zbMATH
- 수학계보 프로젝트 마렉크로박
| 일반 | |
|---|---|
| 국립도서관 | |
| 과학 데이터베이스 | |
