ELTE Logo ELTE Informatikai Kar
Komputeralgebra tanszék

Math and CS @ELTE

The stuff we call "software" is not like anything that human society is used to thinking about. Software is something like a machine, and something like mathematics, and something like language, and something like thought, and art, and information… But software is not in fact any of those other things.

-- The Hacker Crackdown, by Bruce Sterling



  • Sieve of Eratosthenes
  • MPQS, SIQS and GNFS on Sony Playstation 3 Cell B. E.
  • Cunningham chains
  • Strong pseudo­primes
  • Matrix Powers Kernels
  • Goldbach conjecture
  • Machine Learning



Jens Domke, Emil Vatai, Aleksandr Drozd, Peng Chen, Yosuke Oyama, Lingqi Zhang,Shweta Salaria, Daichi Mukunoki, Artur Podobas, Mohamed Wahib, Satoshi Matsuoka
Matrix Engines for High Performance Computing: A Paragon of Performance or Grasping at Straws? Proceedings of the 35rd IEEE International Parallel & DistributedProcessing Symposium, May 17-21, 2021 Portland, Oregon, USA
Emil Vatai, Utsav Singhal, and Reiji Suda
Diamond matrix powers kernels, In Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region (HPCAsia2020), Association for Computing Machinery, New York, NY, USA, 102–113. https://doi.org/10.1145/3368474.3368494
G. Farkas, G. E. Gévay, A. Járai, E. Vatai,
The largest known Cunningham chain of length 3 of the first kind, Studia Univ. Babes-Bolyai Mathematica, Volume 59, Number 4, 2014, 457–462.
E. Vatai,
Inverse sieve, Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös nominatae Sectio Computatorica, 41 (2013) 355–360.
G. Farkas, E. Vatai,
Sieving for large Cunningham chains of length 3 of the first kind, Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös nominatae Sectio Computatorica, 40 (2013) 215–222.
A. Járai, E. Vatai,
Cache optimized linear sieve, Acta Univ. Sapientiae, Inform. 3,2 (2011) 205–223.
A. Járai, E. Vatai,
Cache optimized sieve, 8th Joint Conference on Math and Computer Science MaCS 2010, Komárno, Slovakia, 2010, pp. 249–256.


Numbers, Functions, Equations 2013 (NFE’13)
Visegrád, Hungary, 2013. "Inverse Sieve"
TÁMOP szeminárium
Visegrád, Hungary, 2012. "Cache optimizált sziták"
8th Joint Conference on Mathematics and Computer Science
Komarno, Slovakia, 2010. "Cache optimized sieve"
8. Vajdasági Magyar Tudományos Diákköri Konferencia
Szabadka, Serbia, 2009. "Nagyhatékonyságú számítások: faktorizálás".


4th International Symposium on Research and Education of Computational Science (RECS)
The Computational Science Alliance of the University of Tokyo, Tokyo, 2019 "Communication avoiding and memory hierarchy in large computations" Emil Vatai, Utsav Singhal, Suda Reiji
Hallgatók a kutatásban, Tudományos előadássorozat
ELTE IK, Budapest, Hungary, 2010. "Nagyharékonyságú számítások: Eratosthenészi szita".


  • Scientific organiser of the 11th Joint Conference on Mathematics and Computer Science, in Eger, Hungary

Editorial work






Contact information

  • Emil Vatai
  • Programdesigner mathematician
  • PhD in Computer Science
  • Eötvös Loránd University,
  • Faculty of Informatics
  • 1117 Budapest, Hungary
  • Pázmány Péter sétány 1/C
  • Room D2-204 (South building)

Author: Emil Vatai

Created: 2021-05-20 木 13:52