中国科学院软件研究所Georgios Barmpalias 男 博导
作者：科大科院考研网 发表时间：2019-11-17 来源：研招办
科院考研推荐链接：
研究领域
招生信息
招生专业
081202-计算机软件与理论
招生方向
计算理论，数理逻辑
算法随机性和Kolmogorov复杂度
社会网络和离散动力系统
算法随机性和Kolmogorov复杂度
社会网络和离散动力系统
教育背景
2000-09--2004-07 University of Leeds, United Kingdom 博士学位
1996-09--2000-07 Aristotle University of Thessaloniki, Greece 学士学位
1996-09--2000-07 Aristotle 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, 学士学位
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 作者
（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 作者
发表著作
