Aggeliki Chalki | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Aris Pagourtzis
10 publications
Antonis Achilleos
9 publications
Eleni Bakali
5 publications
Sotiris Kanellopoulos
1 publication
Stathis Zachos
1 publication

research

∙ 06/20/2023

On the power of counting the total number of computation paths of NPTMs

Complexity classes defined by modifying the acceptance condition of NP c...

0 Eleni Bakali, et al. ∙

research

∙ 04/20/2023

Counting Computations with Formulae: Logical Characterisations of Counting Complexity Classes

We present quantitative logics with two-step semantics based on the fram...

0 Antonis Achilleos, et al. ∙

research

∙ 03/05/2020

Characterizations and approximability of hard counting classes below #P

An important objective of research in counting complexity is to understa...

0 Eleni Bakali, et al. ∙