中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR

Search Results

Help

Item hits: (Results 1-7 of 7)

Items/Page:    Sort:
The typical Turing degree [期刊论文]
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2014-01-01, 卷号: 109, 页码: 1-39
Barmpalias, George; Day, Adam R.; Lewis-Pye, Andy E. M.

 
ALGORITHMIC RANDOMNESS AND MEASURES OF COMPLEXITY [期刊论文]
BULLETIN OF SYMBOLIC LOGIC, 2013-01-01, 卷号: 19, 期号: 3, 页码: 318-350
Barmpalias, George

 
Universal computably enumerable sets and initial segment prefix-free complexity [期刊论文]
INFORMATION AND COMPUTATION, 2013-01-01, 卷号: 233, 页码: 41-59
Barmpalias, George

 
Kolmogorov complexity and computably enumerable sets [期刊论文]
ANNALS OF PURE AND APPLIED LOGIC, 2013-01-01, 卷号: 164, 期号: 12, 页码: 1187-1200
Barmpalias, George; Li, Angsheng

 
On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity [期刊论文]
THEORY OF COMPUTING SYSTEMS, 2013-01-01, 卷号: 52, 期号: 1, 页码: 28-47
Baartse, Martijn; Barmpalias, George

 
universality probability of a prefix-free machine [期刊论文]
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2012-01-01, 卷号: 370, 期号: 1971, 页码: 3488-3511
Barmpalias George; Dowe David L.

 
on the number of infinite sequences with trivial initial segment complexity [期刊论文]
Theoretical Computer Science, 2011-01-01, 卷号: 412, 期号: 52, 页码: 7133-7146
George Barmpalias; T.F. Sterkenburg

 

1

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace