C
Christophe Papazian
Researcher at École normale supérieure de Lyon
Publications - 7
Citations - 39
Christophe Papazian is an academic researcher from École normale supérieure de Lyon. The author has contributed to research in topics: Finite-state machine & Cayley graph. The author has an hindex of 4, co-authored 6 publications receiving 38 citations. Previous affiliations of Christophe Papazian include Lyon College.
Papers
More filters
Book ChapterDOI
Hyperbolic Recognition by Graph Automata
Christophe Papazian,Eric Rémila +1 more
TL;DR: Graph automata were first introduced by P. Rosenstiehl under the name of intelligent graphs, surely because a network of finite automata is able to know some properties about its own structure, and this hypothesis seems to be absolutely essential for the modelisation of the physical reality.
Proceedings ArticleDOI
On the intrinsic complexity of learning recursive functions
TL;DR: The intrinsic complexity of learning compares the difficulty of learning classes of objects by using some reducibility notion and the structure of the intrinsic complexity is shown to be much richer than theructure of the mind change complexity, though in general, intrinsic complexity andMind change complexity can behave “orthogonally”.
Journal ArticleDOI
On the intrinsic complexity of learning recursive functions
TL;DR: The intrinsic complexity of learning compares the difficulty of learning classes of objects by using some reducibility notion and the structure of the intrinsic complexity is shown to be much richer than theructure of the mind change complexity, though in general, intrinsic complexity andMind change complexity can behave "orthogonally".
Book ChapterDOI
Some Properties of Hyperbolic Networks
Christophe Papazian,Eric Rémila +1 more
TL;DR: Some properties of discrete regular tessellations on such objects are given and a characterization of discrete geodesics and areas that shows how such hyperbolic networks can be seen as intermediary structures between Euclidean infinite tes sellations and regular infinite trees.
Book ChapterDOI
Linear Time Recognizer for Subsets of Z2
Christophe Papazian,Eric Rémila +1 more
TL;DR: A graph automata is formed from synchronous finite automata exchanging information according to an adjacency graph, using a simpler and more general formalism: the d-graphs.