Jason Teutsch

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Enumerations including laconic enumerators
Theoretical Computer Science
2017-10-17Paper
Closed left-r.e. sets
Computability
2017-02-23Paper
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers
Information and Computation
2016-11-18Paper
On approximate decidability of minimal programs
ACM Transactions on Computation Theory
2016-10-24Paper
Maximizing T-complexity
Fundamenta Informaticae
2016-04-28Paper
Arithmetic complexity via effective names for random sequences
ACM Transactions on Computational Logic
2015-09-17Paper
Short lists for shortest descriptions in short time
Computational Complexity
2014-11-26Paper
Things that can be made into themselves
Information and Computation
2014-07-18Paper
A savings paradox for integer-valued gambling strategies
International Journal of Game Theory
2014-06-27Paper
Translating the Cantor set by a random real
Transactions of the American Mathematical Society
2014-06-11Paper
Selection by recursively enumerable sets
Lecture Notes in Computer Science
2013-05-28Paper
Constant compression and random weights
Computability
2013-01-30Paper
How powerful are integer-valued martingales?
Theory of Computing Systems
2012-12-07Paper
Constant compression and random weights
 
2012-08-23Paper
How to build a probability-free casino
Information and Computation
2012-05-24Paper
An incomplete set of shortest descriptions
Journal of Symbolic Logic
2012-04-19Paper
Closed left-r.e. sets
Lecture Notes in Computer Science
2011-07-01Paper
Index sets and universal numberings
Journal of Computer and System Sciences
2011-04-28Paper
How powerful are integer-valued martingales?
Lecture Notes in Computer Science
2010-07-29Paper
Index sets and universal numberings
Mathematical Theory and Computational Practice
2010-07-28Paper
Immunity and hyperimmunity for sets of minimal indices
Notre Dame Journal of Formal Logic
2008-06-18Paper
On the Turing degrees of minimal index sets
Annals of Pure and Applied Logic
2007-09-28Paper


Research outcomes over time


This page was built for person: Jason Teutsch