Effectively Closed Sets (with Jeffrey B. Remmel), Perspective in Logic, Cambridge U. Press,
350 pages, to appear.
DRAFT
Extraction Rates of Random Continuous Functionals (with Cameron Fraize and Christopher Porter), UCNC 2023, Springer Lecture Notes in Computer Science 14003 (2023),
46-63.
Generically Computable Abelian Groups (with Wesley Calvert and Valentina Harizanov), UCNC 2023, Springer Lecture Notes in Computer Science 14003 (2023), 46-63.
Computability and Categoricity of Weakly Homogeneous Boolean Algebras and Abelian p-Groups (with Francis Adams and Selwyn Ng),
in \emph{Aspects of Computation and Automata with Applications}, World Scientific Press IMS LNS 42 (2023), 141-158.
ABSTRACT </a
Randomness Extraction in Computability Theory (with Chris Porter), Computability 12 (2023), 1-21.
DOI: 10.3233/COM-210343
ABSTRACT, ARTICLE at ArXiv
Complexity of Injection Structures Induced by Finite State Transducers (with Richard Krogman), J. Logic and Computation 32 (2022), 1504-1530.
Generically and Coarsely Computable Isomorphisms (with Wesley Calvert and Valentina Harizanov),
Computability 11 (2022), 223-239.
DOI: 10.3233/COM-210382
The Isomorphism Problem for FST Injection Structures (with Richard Krogman), LFCS 2022, Springer Lecture Notes in Computer Science 13137, eds. Sergei Artemov and Anil Nerode (2022), 25-36.
Densely computable structures (with Wesley Calvert and Valentina Harizanov), J. Logic and Computation 32 (2022), 581-607.
DOI: 10.1093/logcom/exab057
ABSTRACT
Set Theory and Foundations of Mathematics: An Introduction to Mathematical Logic,
Volume 2: Foundations of Mathematics (Jean Larson, Chris Porter and Jindrich Zapletal), World Scientific Press (2022).
Complexity and Categoricity of Injection Structures Induced by Finite State Transducers (with Richard Krogman), in \emph{Connecting with Computability},
17th Conference on Computability in Europe, Ghent, July 2021, editors Liesbeth De Mol, Andreas Weiermann, Florin Manea and David Fernandez-Duque, Springer Lecture Notes in Computer Science 12813 (2021), 106-119.
ABSTRACT
Structure and Randomness in Computability and Set Theory (edited with Chris Porter and Jindrich Zapletal), World Scientific Press (2020), 366 pages.
Set Theory and Foundations of Mathematics: An Introduction to Mathematical Logic,
Volume 1: Set Theory(Jean Larson, Chris Porter and Jindrich Zapletal) , World Scientific Press (2020), 209 pages
On the complexity of index sets for finite predicate logic programs which allow function symbols (with V.W. Marek and J.B. Remmel),
J. Logic and Computation 30 (2020), 107-156.
ABSTRACT
Effective categoricity of automatic equivalence and nested equivalence structures (with Jacob Carson and Jeffrey Remmel), Theory of Computing Systems 64 (2020), 1110-1139.
ABSTRACT
Logic Programming and Effectively Closed Sets (with V.W. Marek and J.B. Remmel), in Structure and Randomness in Computability and Set Theory, World Scientific Press (2020), 197-283.
ABSTRACT
Computability and differentiability of functions on the Cantor space (with Diego Rojas), CiE 2018, Springer Lecture Notes in Computer Science 10936 (2018), 136-145.
ABSTRACT
The random members of a $\Pi^0_1$ class (with C. Porter), Theory of Computing Systems, 62 (2018) 1637-1671.
ABSTRACT, ARTICLE at ArXiv
The probability of a computable output from a random oracle (with G. Barmpalias and C. Porter), ACM Transactions on Computational Logic 18 (2017), 15 pp.
ABSTRACT, ARTICLE at ArXiv
Injection structures specified by finite state transducers (with S. Buss, M. Minnes, and J.B. Remmel), in Computability and Complexity (Downey Festschrift, New Zealand, 2016), Springer Lecture Notes in Computer Science, Vol. 10010 (2017), 1-24.
ABSTRACT and ARTICLE
Random numbers as probabilities of machine behaviour (with G. Barmpalias and C. Porter), Theoretical Computer Science, 673 (2017), 1-18.
ABSTRACT, ARTICLE at ArXiv
Computability and Categoricity of Weakly Ultrahomogeneous Structures (with F. Adams), Computability 6 (2017), 365-389.
ABSTRACT, ARTICLE at ArXiv
Index sets for finite normal predicate logic programs with function symbols (with V. Marek and J.B. Remmel), in Logical Foundations of Computer Science (LFCS 2016),Springer Lecture Notes in Computer Science vol. 9537 (2015), 60-75.
Algorithmically random functions and effective capacities (with C. Porter),
Theory and Methods of Computation (TAMC 2015), Springer Lecture Notes in Mathematics 9076 (2015), 22-37.
ABSTRACT, ARTICLE at ArXiv
Computability and categoricity of ultrahomogeneous structures (with F. Adams), in \emph{Language, Life, Limits (Proceedings of CiE 2014 ,Computability in Europe)}, Springer
Lecture Notes in Computer Science 8493 (2014), 1-10.
Sub-computable Bounded Randomness (with S. Buss and J.B. Remmel), Logical Methods in Computer Science 10 (2014).
ABSTRACT, ARTICLE at ArXiv
Two-to-One Structures (with V. Harizanov and J. Remmel), Journal of Logic and Computation 23 (2013), 1195-1223.
ABSTRACT and ARTICLE
Computability theoretic properties of injection structures (with V. Harizanov and J. Remmel), Algebra and Logic 53 (2014), 39-69.
ABSTRACT and ARTICLE
Index sets for finite normal predicate logic programs (with V.W. Marek and J.B. Remmel)
ABSTRACT and E-Print at arxiv
Effective randomness of unions and intersections (with R. Weber), Theory of Computing Systems 52(2013), 48-64.
ABSTRACT and ARTICLE
A connection between the Cantor-Bendixson derivative and the well-founded semantics of logic programs (with J.B. Remmel), Annals of Mathematics and Artificial Intelligence 65 (2012), 1-24.
ABSTRACT and ARTICLE
First appeared in online proceedings of ISAIM 2008, The Tenth International Symposium on Artificial Intelligence and Mathematics (Fort Lauderdale, 2008), 8 pages.
Computability of countable subshifts in one dimension (with A. Dashti, F. Toska and S. Wyman), Theory of Computing Systems 51 (2012), 352-371.
ABSTRACT and ARTICLE
Algorithmic capacity and randomness of closed sets (with Paul Brodhead, F. Toska and S. Wyman) , Logical Methods in Computer Science 6 (2011), 1-16.
ABSTRACT and ARTICLE
$\sigma^0_1$ and $\Pi^0_1$ structures (with V. Harizanov and J.B. Remmel),
Annals of Pure and Applied Logic 162 (2011), 490-503.
ABSTRACT and ARTICLE
A superhigh diamond in the c.e.\ $tt$-degrees (with J. Franklin, Jiang Lu and Guohua Wu), Arch. Math. Logic 50 (2011), 33-44.
ABSTRACT and ARTICLE
Immunity and non-cupping for closed sets (with T. Kihara, R. Weber and G. Wu), Tbilisi Math. Journal 2 (2009), 77-94
ABSTRACT and ARTICLE
Equivalence Structures and Isomorphisms in the Difference Hierarchy (with G. LaForte and J.B. Remmel), Journal of Symbolic Logic 74 (2009), 535-556.
ABSTRACT and ARTICLE
Effective Categoricity of Abelian p-Groups (with W. Calvert, V. Harizanov and A. Morozov) , Annals of Pure and Applied Logic 159 (2009), 187-197.
ABSTRACT and ARTICLE
Special Year in Logic–Model Theory and Computable Model Theory (edited with Valentina Harizanov, David Marker and Carol Wood), Archive for Mathematical Logic 48 (2009), 1-6.
ARTICLE
Space Complexity of Abelian Groups (with R. Downey, J.B. Remmel and Z. Uddin) ,
Archive for Math. Logic 48 (2009), 63-76.
ABSTRACT and ARTICLE
Pseudojumps and Pi-0-1 classes (with G. Laforte and G. Wu), J. Logic and Computation 19 (2009), 77-87.
ABSTRACT and ARTICLE
$K$-triviality of closed sets and continuous functions (with G. Barmpalias, J. Remmel and R. Weber) Journal of Logic and Computation 19 (2009), 3-16.
ABSTRACT and ARTICLE
Linear orders with distinguished function symbol (with B. Csima and B. Khoussainov), Archive for Mathematical Logic 48 (2009), 115-140.
ABSTRACT and ARTICLE
Computable symbolic dynamics (with S. Ali Dashti and J.L.F. King)
Mathematical Logic Quarterly 54 (2008), 524-533.
ABSTRACT and ARTICLE
Special Year in Logic–Computability and Complexity in Analysis (edited with Rebecca Weber), Archive for Mathematical Logic 45 (2008), 529-531.
ARTICLE
Degrees of difficulty of generalized r.e. separating classes (with Peter Hinman), Archive for Mathematical Logic 45 (2008), 629-647.
ABSTRACT and ARTICLE
First appeared as Medvedev degrees of generalized r.e. separating classes
Proc. CCA 2006, D. Cenzer, R. Dillhage, T. Grubb and Klaus Weihrauch (eds.): Third International Conference on Computability and Complexity in Analysis, Information Berichte, FernUniversit\”{a}t (2006), 125-142, and Springer Electronic Notes in Computer Science 167 (2007), 203-223.
Effectively closed sets and enumerations (with Paul Brodhead) Archive for Mathematical Logic 45 (2008), 565-582.
ABSTRACT and ARTICLE
Algorithmic Randomness of Continuous Functions (with G. Barmpalias, P. Brodhead, J.B. Remmel and R. Weber) Archive for Mathematical Logic 45 (2008), 533-546.
ABSTRACT and ARTICLE
Algorithmic Randomness of Closed Sets (with G. Barmpalias, P. Brodhead and A. S. Dashti and R. Weber) Journal for Logic and Computation, 17 (2007), 1041-1062.
ABSTRACT and ARTICLE
Proceedings CCA 2006, Third International Conference on Computability and Complexity in Analysis, (edited with R. Dillhage, T. Grubb and Klaus Weihrauch)
Information Berichte FernUniversit\”{a}t Hagen (2006), and Springer Electronic Notes in Computer Science 167 (2007).
ARTICLE
On the complexity of inductive definitions (with J. Remmel) Mathematical Structures in Computer Science 16 (2006), 763-788.
ABSTRACT and ARTICLE
Complexity, decidability and completeness (with J. Remmel) Journal of Symbolic Logic 71 (2006), 399-424.
ABSTRACT and ARTICLE
Effective categoricity of Equivalence Structures (with W. Calvert, V. Harizanov and A. Morozov) Annals of Pure and Applied Logic, 141 (2006), 61-78.
ABSTRACT and ARTICLE
Logic programming with infinite sets, (with W. Marek and J. Remmel)
Annals of Artificial Intelligence and Mathematics 44 (2005), 309–339.
ABSTRACT and ARTICLE
Minimal Extensions of Pi-0-1 Classes, (with F. Riazati) Mathematical Logic Quarterly 51 (2005), 206-216.
ABSTRACT
and ARTICLE
Proof-Theoretic Strength of the Stable Marriage Theorem and Other Problems (with J. Remmel) “Reverse Mathematics”, edited by S. Simpson, ASL Lecture Notes in Logic 21, AK Peters (2005), 67–103.
ABSTRACT and ARTICLE
Index sets for computable differential equations, (with J. Remmel)
Mathematical Logic Quarterly 50 (2004), 329-344.
ABSTRACT and ARTICLE
Locally determined logic programs and recursive stable models (with J. Remmel and A. Vanderbilt) Annals of Mathematics and Artificial Intelligence 40 (2004), 225-262.
ABSTRACT and ARTICLE