Discrete mathematics  

Description: Sublinear time algorithms, w/ proofs, Lower bounds for sublinear time algorithms, Communication Complexity Data stream (sublinear space) algorithms. Data stream algorithms w/ proofs Lower bounds Discrete probability (needed for the proofs) Information theory Quantum computing basics Learning outcomes: The student knows the foundations of discrete mathematics and is able to use it in the context of cryptography research.
Presential
English
Discrete mathematics
English

Funded by the European Union. Views and opinions expressed are however those of the author(s) only and do not necessarily reflect those of the European Union or HaDEA. Neither the European Union nor the granting authority can be held responsible for them. The statements made herein do not necessarily have the consent or agreement of the ASTRAIOS Consortium. These represent the opinion and findings of the author(s).