基本信息
Georgios Barmpalias男博导中国科学院软件研究所
电子邮件： barmpalias@ios.ac.cn
通信地址： 北京市海淀区中关村南四街四号
邮政编码：
部门/实验室：计算机科学国家重点实验室
研究领域

招生信息
招生专业081202-计算机软件与理论

招生方向计算理论，数理逻辑
算法随机性和Kolmogorov复杂度
社会网络和离散动力系统


教育背景2000-09--2004-07University of Leeds, United Kingdom博士学位
1996-09--2000-07Aristotle University of Thessaloniki, Greece学士学位

学历
学位

工作经历
工作简历2015-02~现在,Institute of Software，CAS,Associate Professor
2014-01~2015-12,Victoria University of Wellington,Research Fellow and Lecturer
2011-03~2013-12,Institute of Software，CAS,Research Fellow
2009-12~2011-02,University of Amsterdam (ILLC),Lecturer
2007-12~2009-12,Victoria University of Wellington,Research Fellow and Lecturer
2004-07~2007-12,University of Leeds, United Kingdom,Research Fellow
2000-09~2004-07,University of Leeds, United Kingdom,博士学位
1996-09~2000-07,Aristotle University of Thessaloniki, Greece,学士学位

社会兼职

教授课程网络科学


专利与奖励
奖励信息
专利成果

出版信息
发表论文（1）Compression of data streams down to their information content,IEEE Transactions on Information Theory,2019,第1作者
（2）The idemetric property: when most distances are (almost) the same,Proceedings of the Royal Society A,2019,第1作者
（3）Pointed computations and Martin-Loef randomness,Computability,2018,第1作者
（4）Equivalences between learning of data and probability distributions, and their applications,Information and Computation,2018,第1作者
（5）Minority population in the one-dimensional Schelling model of segregation,Journal of Statistical Physics,2018,第1作者
（6）Optimal redundancy in computations from random oracles,Journal of Computer and System Sciences,2018,第1作者
（7）Digital Morphogenesis via Schelling Segregation,Nonlinearity,2018,第1作者
（8）Differences of halting probabilities,Journal of Computer and System Sciences,2017,第1作者
（9）The probability of a computable output from a random oracle,ACM Transactions on Computational Logic,2017,第1作者
（10）Random numbers as probabilities of machine behavior,Theoretical Computer Science,2017,第1作者
（11）Kobayashi compressibility,Theoretical Computer Science,2017,第1作者
（12）Computing halting probabilities from other halting probabilities,Theoretical Computer Science,2017,第1作者
（13）Unperturbed Schelling Segregation in Two and Three Dimensions,Journal of Statistical Physics,2016,第1作者
（14）Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega,Journal of Computer and System Sciences,2016,第1作者
（15）Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers,Information and Computation,2016,第1作者
（16）On the existence of a strong minimal pair,Journal of Mathematical Logic,2015,第1作者
（17）Integer-valued betting strategies and Turing degrees,Journal of Computer and System Sciences,2015,第1作者
（18）Tipping points in Schelling segregation,Journal of Statistical Physics,2015,第1作者

发表著作

科研活动
科研项目（ 1 ） Non-uniform coding into random streams with zero redundancy, 主持,国家级,2018-01--2019-12
（ 2 ） ****项目, 主持,研究所（学校）,2015-02--2018-12
（ 3 ） ****专项-基金委经费, 主持,国家级,2018-01--2019-12

参与会议

合作情况
项目协作单位

指导学生