Search Results - "Turetsky, Daniel"

LIMIT COMPLEXITIES, MINIMAL DESCRIPTIONS, AND n -RANDOMNESS.

Authors: DOWNEY, RODNEY LIU, LU NG, KENG MENG et al.

Source: Journal of Symbolic Logic; Sep2025, Vol. 90 Issue 3, p1261-1276, 16p

Normality, Relativization, and Randomness.

Authors: Calvert, Wesley Gruner, Emma Mayordomo, Elvira et al.

Source: Theory of Computing Systems; Sep2025, Vol. 69 Issue 3, p1-16, 16p

Strong jump-traceability and Demuth randomness.

Authors: Greenberg, Noam Turetsky, Daniel D.

Source: Proceedings of the London Mathematical Society. Mar2014, Vol. 108 Issue 3, p738-779. 42p.

PUNCTUAL CATEGORICITY AND UNIVERSALITY.

Authors: DOWNEY, ROD GREENBERG, NOAM MELNIKOV, ALEXANDER et al.

Source: Journal of Symbolic Logic; Dec2020, Vol. 85 Issue 4, p1427-1466, 40p

Graphs are not universal for online computability.

Authors: Downey, Rodney Harrison-Trainor, Matthew Kalimullin, Iskander et al.

Source: Journal of Computer & System Sciences; Sep2020, Vol. 112, p1-12, 12p

Commentary.

Authors: Burns, Tom Turetsky, Daniel

Source: Voices: The Art & Science of Psychotherapy. Spring2021, Vol. 57 Issue 1, p61-62. 2p.

Computable classifications of continuous, transducer, and regular functions.

Authors: Franklin, Johanna N.Y. Hölzl, Rupert Melnikov, Alexander et al.

Source: Theoretical Computer Science; Mar2025, Vol. 1032, pN.PAG-N.PAG, 1p

UNIFORM PROCEDURES IN UNCOUNTABLE STRUCTURES.

Authors: GREENBERG, NOAM MELNIKOV, ALEXANDER G. KNIGHT, JULIA F. et al.

Source: Journal of Symbolic Logic; Jun2018, Vol. 83 Issue 2, p529-550, 22p

A K-trivial set which is not jump traceable at certain orders

Authors: Turetsky, Daniel¹ dan@msor.vuw.ac.nz

Source: Information Processing Letters. Jul2012, Vol. 112 Issue 13, p544-547. 4p.

Subjects: Set theory, Ordered sets, Mathematical analysis, Jump processes, Numerical analysis

Connectedness properties of dimension level sets

Authors: Turetsky, Daniel¹ dturets@gmail.com

Source: Theoretical Computer Science. Jul2011, Vol. 412 Issue 29, p3598-3603. 6p.

Subjects: Point set theory, Dimensions, Mathematical proofs, Set theory, Mathematical analysis, Computational mathematics

LINEAR ORDERS REALIZED BY C.E. EQUIVALENCE RELATIONS.

Authors: FOKINA, EKATERINA KHOUSSAINOV, BAKHADYR SEMUKHIN, PAVEL et al.

Source: Journal of Symbolic Logic; Jun2016, Vol. 81 Issue 2, p463-482, 20p

COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS II: DEGREE SPECTRA.

Authors: GREENBERG, NOAM KACH, ASHER M. LEMPP, STEFFEN et al.

Source: Journal of Symbolic Logic; Mar2015, Vol. 80 Issue 1, p145-178, 34p

COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS I: COMPUTABLE CATEGORICITY.

Authors: GREENBERG, NOAM KACH, ASHER M. LEMPP, STEFFEN et al.

Source: Journal of Symbolic Logic; Mar2015, Vol. 80 Issue 1, p116-144, 29p

LIMITWISE MONOTONIC FUNCTIONS, SETS, AND DEGREES ON COMPUTABLE DOMAINS. .

Authors: KACH, ASHER M. TURETSKY, DANIEL

Source: Journal of Symbolic Logic; Mar2010, Vol. 75 Issue 1, p131-154, 24p

Effective aspects of algorithmically random structures.

Authors: Harrison-Trainor, Matthew Khoussainov, Bakh Turetsky, Daniel et al.

Source: Computability. 2019, Vol. 8 Issue 3/4, p359-375. 17p.

Completeness of the hyperarithmetic isomorphism equivalence relation.

Authors: Greenberg, Noam Turetsky, Daniel

Source: Advances in Mathematics. Jul2022, Vol. 403, pN.PAG-N.PAG. 1p.

LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS.

Authors: Downey, Rodney G. Kach, Asher M. Turetsky, Daniel

Source: Proceedings of the 11th Asian Logic Conference: in Honor of Professor Chong Chitat on His 60th Birthday. 2011, p59-85. 27p.

Computability-theoretic categoricity and Scott families.

Authors: Fokina, Ekaterina Harizanov, Valentina Turetsky, Daniel

Source: Annals of Pure & Applied Logic. Jun2019, Vol. 170 Issue 6, p699-717. 19p.

INHERENT ENUMERABILITY OF STRONG JUMP-TRACEABILITY.

Authors: DIAMONDSTONE, DAVID GREENBERG, NOAM TURETSKY, DANIEL D.

Source: Transactions of the American Mathematical Society. Mar2015, Vol. 367 Issue 3, p1771-1796. 26p.

Lowness for effective Hausdorff dimension.

Authors: Lempp, Steffen Miller, Joseph S. Ng, Keng Meng et al.

Source: Journal of Mathematical Logic. Dec2014, Vol. 14 Issue 2, p-1. 22p.