Professor
CEM SAY
D BLOK 2.KAT 213
+90 (212) 533 65 32 / 1112
Education
Research Areas
Work Experience
Publications
-
"Short and Useful Quantum Proofs for Sublogarithmic-Space Verifiers",
Say, Ahmet Celal Cem; , Lecture Notes in Computer Science, (2026) Vol.16364 LNCS, 88-99 DOI: 10.1007/978-3-032-15641-9_7 -
"Time hierarchies for sublogarithmic-space quantum computation",
Say, A. C.Cem; , Theoretical Computer Science, (2026) Vol.1061, DOI: 10.1016/j.tcs.2025.115639 -
"Energy complexity of regular languages",
Kıyak, Fırat; Say, A. C.Cem; , Theoretical Computer Science, (2024) Vol.982, DOI: 10.1016/j.tcs.2023.114291 -
"Real-time, constant-space, constant-randomness verifiers",
Gezer, M. Utkan; Dolu, Ozdeniz; Ersoy, Nevzat; Say, A. C.Cem; , Theoretical Computer Science, (2023) Vol.976, DOI: 10.1016/j.tcs.2023.114155 -
"Energy Complexity of Computation",
Say, Ahmet Celal Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2023) Vol.13960 LNCS, 3-11 DOI: 10.1007/978-3-031-38100-3_1 -
"Finite State Verifiers with Both Private and Public Coins",
Gezer, M. Utkan; Say, A. C.Cem; , Ceur Workshop Proceedings, (2023) Vol.3587, 241-253 -
"Advice hierarchies among finite automata",
Uçan, Ahmet Bilal; Say, A. C.Cem; , Information and Computation, (2022) Vol.288, DOI: 10.1016/j.ic.2022.104878 -
"Constant-space, constant-randomness verifiers with arbitrarily small error",
Gezer, M. Utkan; Say, A. C.Cem; , Information and Computation, (2022) Vol.288, DOI: 10.1016/j.ic.2021.104744 -
"Energy Complexity of Regular Language Recognition",
Yılmaz, Öykü; Kıyak, Fırat; Üngör, Meriç; Say, A. C.Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2022) Vol.13266 LNCS, 200-211 DOI: 10.1007/978-3-031-07469-1_16 -
"Real-Time, Constant-Space, Constant-Randomness Verifiers",
Dolu, Özdeniz; Ersoy, Nevzat; Gezer, M. Utkan; Say, A. C.Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2022) Vol.13266 LNCS, 212-224 DOI: 10.1007/978-3-031-07469-1_17 -
"New Results on Vector and Homing Vector Automata",
Salehi, Özlem; Yakaryllmaz, Abuzer; Cem Say, A. C.; , International Journal of Foundations of Computer Science, (2019) Vol.30, No.8, 1335-1361 DOI: 10.1142/S0129054119500291 -
"Alternating, private alternating, and quantum alternating realtime automata",
Demirci, Gökalp; Hirvensalo, Mika; Reinhardt, Klaus; Cem Say, A. C.; Yakaryilmaz, Abuzer; , Logical Methods in Computer Science, (2019) Vol.15, No.3, DOI: 10.23638/LMCS-15(3:22)2019 -
"Language classes associated with automata over matrix groups",
Salehi, Özlem; D'Alessandro, Flavio; Cem Say, A. C.; , RAIRO Theoretical Informatics and Applications, (2018) Vol.52, No.2-4, 253-268 DOI: 10.1051/ita/2018017 -
"The weakness of CTC qubits and the power of approximate counting",
O’Donnell, Ryan; Cem Say, A. C.; , ACM Transactions on Computation Theory, (2018) Vol.10, No.2, DOI: 10.1145/3196832 -
"Generalized results on monoids as memory",
Salehi, Özlem; D'Alessandro, Flavio; Say, A. C.Cem; , Electronic Proceedings in Theoretical Computer Science Eptcs, (2017) Vol.252, 234-247 DOI: 10.4204/EPTCS.252.22 -
"Inkdots as advice for finite automata",
Küçük, Uǧur; Say, A. C.Cem; Yakaryilmaz, Abuzer; , Discrete Mathematics and Theoretical Computer Science, (2017) Vol.19, No.3, -
"Magic coins are useful for small-space quantum machines",
Say, A. C.Cem; Yakaryilmaz, Abuzer; , Quantum Information and Computation, (2017) Vol.17, No.11-12, 1027-1043 -
"Homing vector automata",
Salehi, Özlem; Cem Say, A. C.; D'alessandro, Flavio; , RAIRO Theoretical Informatics and Applications, (2016) Vol.50, No.4, 371-386 DOI: 10.1051/ita/2016017 -
"Debates with Small Transparent Quantum Verifiers",
Yakaryilmaz, Abuzer; Say, A. C.Cem; Demirci, H. Gökalp; , International Journal of Foundations of Computer Science, (2016) Vol.27, No.2, 283-300 DOI: 10.1142/S0129054116400104 -
"The Complexity of Debate Checking",
Demirci, H. Gökalp; Say, A. C.Cem; Yakaryılmaz, Abuzer; , Theory of Computing Systems, (2015) Vol.57, No.1, 36-80 DOI: 10.1007/s00224-014-9547-7 -
"One time-traveling bit is as good as logarithmically many",
O'Donnell, Ryan; Say, A. C.Cem; , Leibniz International Proceedings in Informatics Lipics, (2014) Vol.29, 469-480 DOI: 10.4230/LIPIcs.FSTTCS.2014.469 -
"Finite state verifiers with constant randomness",
Cem Say, A. C.; Yakaryilmaz, Abuzer; , Logical Methods in Computer Science, (2014) Vol.10, No.3, DOI: 10.2168/LMCS-10(3:6)2014 -
"Quantum finite automata: A modern introduction",
Say, A. C.Cem; Yakaryılmaz, Abuzer; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2014) Vol.8808, 208-222 DOI: 10.1007/978-3-319-13350-8_16 -
"Finite automata with advice tapes",
Küçük, Uʇur; Say, A. C.Cem; Yakaryilmaz, Abuzer; , International Journal of Foundations of Computer Science, (2014) Vol.25, No.8, 987-1000 DOI: 10.1142/S012905411440019X -
"Debates with small transparent quantum verifiers",
YakaryIlmaz, Abuzer; Say, A. C.Cem; Demirci, H. Gökalp; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2014) Vol.8633 LNCS, 327-338 DOI: 10.1007/978-3-319-09698-8_29 -
"Finite automata with advice tapes",
Küçük, Uǧur; Say, A. C.Cem; Yakaryilmaz, Abuzer; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2013) Vol.7907 LNCS, 301-312 DOI: 10.1007/978-3-642-38771-5_27 -
"Real-time vector automata",
Salehi, Özlem; Yakaryilmaz, Abuzer; Say, A. C.Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2013) Vol.8070 LNCS, 293-304 DOI: 10.1007/978-3-642-40164-0_28 -
"Proving the power of postselection",
Yakaryilmaz, Abuzer; Cem Say, A. C.; , Fundamenta Informaticae, (2013) Vol.123, No.1, 107-134 DOI: 10.3233/FI-2013-803 -
"Tight bounds for the space complexity of nonregular language recognition by real-time machines",
Yakaryilmaz, Abuzer; Cem Say, A. C.; , International Journal of Foundations of Computer Science, (2013) Vol.24, No.8, 1243-1253 DOI: 10.1142/S0129054113500329 -
"Computation with multiple CTCs of fixed length and width",
Say, A. C.C.; Yakaryılmaz, Abuzer; , Natural Computing, (2012) Vol.11, No.4, 579-594 DOI: 10.1007/s11047-012-9337-6 -
"Quantum computation with write-only memory",
Yakaryilmaz, Abuzer; Freivalds, Rusiņš; Say, A. C.Cem; Agadzanyan, Ruben; , Natural Computing, (2012) Vol.11, No.1, 81-94 DOI: 10.1007/s11047-011-9270-0 -
"Quantum counter automata",
Cem Say, A. C.; Yakaryilmaz, Abuzer; , International Journal of Foundations of Computer Science, (2012) Vol.23, No.5, 1099-1116 DOI: 10.1142/S012905411250013X -
"Finite state verifiers with constant randomness",
Say, A. C.Cem; YakaryIlmaz, Abuzer; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2012) Vol.7318 LNCS, 646-654 DOI: 10.1007/978-3-642-30870-3_65 -
"Models of pushdown automata with reset",
Taşdemir, Nuri; Say, A. C.Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2011) Vol.6795 LNCS, 417-428 DOI: 10.1007/978-3-642-22321-1_36 -
"Computation with narrow CTCs",
Say, A. C.Cem; YakaryIlmaz, Abuzer; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2011) Vol.6714 LNCS, 201-211 DOI: 10.1007/978-3-642-21341-0_23 -
"Unbounded-error quantum computation with small space bounds",
Yakaryilmaz, Abuzer; Say, A. C.Cem; , Information and Computation, (2011) Vol.209, No.6, 873-892 DOI: 10.1016/j.ic.2011.01.008 -
"Succinctness of two-way probabilistic and quantum finite automatayz",
Yakaryilmaz, Abuzer; Cem Say, A. C.; , Discrete Mathematics and Theoretical Computer Science, (2010) Vol.12, No.4, 19-40 -
"Quantum computation with devices whose contents are never read",
Yakaryilmaz, Abuzer; Freivalds, Rusiņš; Say, A. C.Cem; Agadzanyan, Ruben; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2010) Vol.6079 LNCS, 164-174 DOI: 10.1007/978-3-642-13523-1_18 -
"Languages recognized by nondeterministic quantum finite automata",
Yakaryilmaz, Abuzer; Cem Say, A. C.; , Quantum Information and Computation, (2010) Vol.10, No.9-10, 747-770 DOI: 10.26421/qic10.9-10-3 -
"A new family of nonstochastic languages",
Freivalds, Rusiņš; Yakaryilmaz, Abuzer; Say, A. C.Cem; , Information Processing Letters, (2010) Vol.110, No.10, 410-413 DOI: 10.1016/j.ipl.2010.03.011 -
"Languages recognized with unbounded error by quantum finite automata",
Yakaryilmaz, Abuzer; Say, A. C.Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2009) Vol.5675 LNCS, 356-367 DOI: 10.1007/978-3-642-03351-3_33 -
"Efficient probability amplification in two-way quantum finite automata",
Yakaryilmaz, Abuzer; Say, A. C.Cem; , Theoretical Computer Science, (2009) Vol.410, No.20, 1932-1941 DOI: 10.1016/j.tcs.2009.01.029 -
"Generalization of some hidden subgroup algorithms for input sets of arbitrary size",
Poslu, Damla; Say, A. C.Cem; , Proceedings of SPIE the International Society for Optical Engineering, (2006) Vol.6244, DOI: 10.1117/12.665806 -
"Problems of adiabatic quantum program design",
Khusnitdinova, Evgeniya; Say, A. C.Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2006) Vol.4263 LNCS, 1040-1049 DOI: 10.1007/11902140_108 -
"Improved simulation of quantum random walks",
Küçük, Uǧur; Cem Say, A. C.; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2005) Vol.3733 LNCS, 937-946 DOI: 10.1007/11569596_95 -
"Random generation of monotonic functions for Monte Carlo solution of qualitative differential equations",
Say, A. C.Cem; Nircan, A. Kutsi; , Automatica, (2005) Vol.41, No.5, 739-754 DOI: 10.1016/j.automatica.2004.10.022 -
"A linguistically motivated information retrieval system for Turkish",
Canan Pembe, F.; Say, Ahmet Celai Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2004) Vol.3280, 741-750 -
"Generating equiprobable superpositions of arbitrary sets for a new generalization of the deutsch-jozsa algorithm",
Ballhysa, Elton; Say, Ahmet Celai Cem; , Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, (2004) Vol.3280, 966-975 DOI: 10.1007/978-3-540-30182-0_97 -
"A natural language processing infrastructure for Turkish",
Say, A. C.Cem; Çetinoğlu, Özlem; Demir, Şeniz; Öğün, Fatih; , Coling 2004 Proceedings of the 20th International Conference on Computational Linguistics, (2004) -
"Sound and complete qualitative simulation is impossible",
Say, A. C.Cem; Akin, H. Levent; , Artificial Intelligence, (2003) Vol.149, No.2, 251-266 DOI: 10.1016/S0004-3702(03)00077-8 -
"Sound and complete qualitative simulation needs "quantitative" filtering",
Say, A. C.Cem; , Annals of Mathematics and Artificial Intelligence, (2003) Vol.38, No.4, 257-267 DOI: 10.1023/A:1023032825973 -
"Duration consistency filtering for qualitative simulation",
Könik, Tolga; Say, A. C.Cem; , Annals of Mathematics and Artificial Intelligence, (2003) Vol.38, No.4, 269-309 DOI: 10.1023/A:1023080709134 -
"Problems in representing liquid tanks with monotonicity constraints: A case study in model-imposed limitations on the coverage of qualitative simulators",
Say, A. C.Cem; , Artificial Intelligence Review, (2002) Vol.17, No.4, 291-317 DOI: 10.1023/A:1015510017160 -
"Understanding arithmetic problems in Turkish",
Cem Say, A. C.; , International Journal of Pattern Recognition and Artificial Intelligence, (2001) Vol.15, No.2, 359-374 DOI: 10.1142/S0218001401000897 -
"Improved Reasoning About Infinity Using Qualitative Simulation",
Say, A. C.Cem; , Computing and Informatics, (2001) Vol.20, No.5, 487-507 -
"Making use of contradictory behavior information in qualitative reasoning",
Cem Say, A. C.; , IEEE Transactions on Pattern Analysis and Machine Intelligence, (1999) Vol.21, No.8, 781-786 DOI: 10.1109/34.784292 -
"Postdiction using reverse qualitative simulation",
Cem Say, A. C.; Kuru, Selahattin; , IEEE Transactions on Systems Man and Cybernetics Part A Systems and Humans, (1997) Vol.27, No.1, 84-95 DOI: 10.1109/3468.553227 -
"Qualitative system identification: Deriving structure from behavior",
Say, A. C.Cem; Kuru, Selahattin; , Artificial Intelligence, (1996) Vol.83, No.1, 75-141 DOI: 10.1016/0004-3702(95)00016-X -
"Improved Filtering for the QSIM Algorithm",
Say, A. C.Cem; Kuru, Selahattin; , IEEE Transactions on Pattern Analysis and Machine Intelligence, (1993) Vol.15, No.9, 967-971 DOI: 10.1109/34.232085