Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Théo Grente

dblp:236/5133 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
2since 2021 · last 2026
0009-0001-8586-0581ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Logic in computer science · 67% Computational complexity · 33%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Emerging computing paradigms · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational complexity
descriptive complexity
0.412019
Descriptive complexity for minimal time of cellular automata · LICS 2019
Logic in computer science › finite model theory
existential second-order logic
0.412019
Descriptive complexity for minimal time of cellular automata · LICS 2019
Logic in computer science
finite model theory
0.412019
Descriptive complexity for minimal time of cellular automata · LICS 2019
Emerging computing paradigms
cellular automata
0.112019
Descriptive complexity for minimal time of cellular automata · LICS 2019
YearPublicationVenuePosition
2026 Context-Free, Conjunctive and Boolean Grammars and SCYK Automata
Etienne Grandjean, Théo Grente, Véronique Terrier
DLT2
2024 Inductive definitions in logic versus programs of real-time cellular automata
Etienne Grandjean, Théo Grente, Véronique Terrier
Theor. Comput. Sci.2
2019 Descriptive complexity for minimal time of cellular automata
abstract
Descriptive complexity may be useful to design programs in a natural declarative way. This is important for parallel computation models such as cellular automata, because designing parallel programs is considered difficult. Our paper establishes logical characterizations of the three classical complexity classes that model minimal time, called real-time, of one-dimensional cellular automata according to their canonical variants. Our logics are natural restrictions of the existential second-order Horn logic. They correspond to the three ways of deciding a language on a square grid circuit of side n according to the three canonical placements of an input word of length n on the grid. Our key tool is a normalization method that transforms a formula into an equivalent formula that faithfully mimics a grid circuit.
Etienne Grandjean, Théo Grente
LICS2