pipette
ENEnglish

On Counting Graphs for Modal Logic with Counting

Avijeet Ghosh, Fran\c{c}ois Schwarzentruber

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.