pipette
ESEspañol

On Counting Graphs for Modal Logic with Counting

Avijeet Ghosh, Fran\c{c}ois Schwarzentruber

Preprint

In the authors' words

In this paper, we study the theoretical computational complexity of counting trees and graphs that are classified positively by a graph neural networks, or said equivalently that satisfy a given formula of modal logic with counting. We also study convergence.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.