|
|
|
|
Barbara
F. Csima |
|

|
|

|
|

|
|
Assistant
Professor
Department of
Pure Mathematics
University of
Waterloo |
|
|
|
Contact
Information
|
Office: |
MC 5171 |
|
Office Hours: |
M 11:30-12:20, W
3:30-4:20 |
|
Phone: |
1-519-888-4567 ext. 37596 |
|
Email: |
csima at math dot
uwaterloo dot ca |
|
Education:
Ph.D. (2003) University of
Chicago
Research Area:
Mathematical logic; computability theory
Curriculum Vitae:
My
CV is available here.
Seminars:
Pure Mathematics Department Colloquium,
Logic Seminar,
Computability Learning Seminar.
Personal:
I am married to
Ilya Shapiro.
Papers:
B. F. Csima, R. Downey, and K. M. Ng. Limits on Jump
Inversion for Strong Reducibilities, submitted (available
pdf)
B. F. Csima, V. S. Harizanov, R. G. Miller, and A. Montalbán.
Computability of Fraisse limits, submitted (available
pdf)
B. F. Csima and I. S. Kalimullin.
Degree Spectra and Immunity Properties, MLQ. Mathematical Logic
Quarterly, accepted (available
pdf)
B. F. Csima and J. R. Mileti. The
Strength of the Rainbow Ramsey Theorem, J. Symbolic Logic, 74
no. 4 (2009), 1310--1324 (available
pdf)
D. Cenzer, B. F. Csima, and B. Khoussainov. Linear orders
with distinguished function symbol, Archive for Mathematical Logic,
Special Issue: University of Florida Special Year in Logic,
48 (2009), no. 1,
63--76 (available
pdf)
B. F. Csima and B. Khoussainov. When Is Reachability Intrinsically
Decidable?, In Masami Ito and Masafumi Toyama, editors, Developments in
Language Theory, volume 5257 of Lecture Notes in Computer Science,
pages 216-227. Springer, 2008. (available
pdf)
B. F. Csima, B. Khoussainov, and J.
Liu.
Computable Categoricity of Graphs with Finite Components, Logic and Theory
of Algorithms, CiE 2008 (A. Beckmann, C. Dimitracopoulos, and B. Lowe
Eds.), LNCS 5028, pp. 139-148, 2008.
(available
pdf)
B. F. Csima. The settling time reducibility ordering and
Delta-2 sets, Journal of Logic and Computation, Special Issue: Computation
and Logic in the Real World: CiE 2007, 2008, doi: 10.1093/logcom/exn031 (available
pdf)
B. F. Csima, Comparing C.E. Sets Based on Their
Settling Times. Computation and Logic in the Real World - Third Conference
of Computability in Europe, CiE 2007 (S.B. Cooper, B. Lowe, and A. Sorbi
Eds.), LNCS 4497, pp. 196-204, 2007 (available
pdf)
B. F. Csima and R.
A. Shore,
The Settling-Time Reducibility Ordering, J. Symbolic Logic, 72 no.
3 (2007), 1055--1071 (available pdf)
B. F. Csima, V. S. Harizanov,
D. R. Hirschfeldt, and R. I. Soare, Bounding Homogeneous Models, J. Symbolic Logic,
72 no. 1 (2007), 305--323 (available pdf)
B. F. Csima and R. I. Soare,
Computability Results Used in Differential Geometry, J. Symbolic Logic 71 no. 4 (2006), 1394–1410
(available pdf)
B. F. Csima, R. Downey, N. Greenberg, D. R. Hirschfeldt, and J. S. Miller, Every 1-Generic
Computes a Properly 1-Generic, J. Symbolic Logic 71 no. 4 (2006), 1385–1393
(available pdf)
B. F. Csima and A. Montalbán, A Minimal Pair of
K-degrees, Proceedings of the AMS, 134, 2006,
1499-1502 (available dvi,
pdf,
ps)
B. F. Csima, A. Montalbán, and R. A. Shore, Boolean
Algebras, Tarski Invariants, and Index Sets, Notre Dame J. of Formal
Logic, 47 (1), 2006, 1--23 (available dvi, pdf, ps)
B.
F. Csima, D. R. Hirschfeldt, J. F. Knight, and
R. I. Soare, Bounding Prime Models, J. Symbolic
Logic 69 no. 4 (2004),1117–1142 (available dvi, pdf, ps)
B. F. Csima, Degree Spectra of Prime Models, J.
Symbolic Logic 69 no. 2 (2004), 430–442 (available dvi, pdf, ps)
Last modified: October 19, 2009
|